On some monotone path problems in line arrangements
Computational Geometry: Theory and Applications
On some monotone path problems in line arrangements
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
We show how to construct an arrangement of n lines having a monotone path of length Ω(n2 – (d/\sqrt{log n})), where d 0 is some constant, and thus nearly settle the long standing question on monotone path length in line arrangements.