Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Topologically sweeping an arrangement
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Algorithms for vertical and orthogonal L1 linear approximation of points
SCG '88 Proceedings of the fourth annual symposium on Computational geometry
Lower bounds on the length of monotone paths in arrangements
Discrete & Computational Geometry
Proceedings of the sixteenth annual symposium on Computational geometry
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 that for any n there is an arrangement of n lines which contains an x-monotone path of length Ω(n7/4).