2004
DOI: 10.1007/s00454-004-1119-1
View full text
|
|
Share

Abstract: We show how to construct an arrangement of n lines having a monotone path of length (n 2−(d/ √ log n) ), where d > 0 is some constant, and thus nearly settle the long standing question on monotone path length in line arrangements.

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals