Abstract | ||
---|---|---|
We show that for any $n$ there is an arrangement of $n$ lines which co ntain an $x$-monotone path of length $\Omega(n^{7/4})$. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1016/S0925-7721(02)00136-0 | Computational Geometry: Theory and Applications |
Keywords | DocType | Volume |
x-monotone path,line arrangement,n line | Journal | 24 |
Issue | ISSN | Citations |
3 | Computational Geometry: Theory and Applications | 2 |
PageRank | References | Authors |
0.56 | 5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rados Radoicic | 1 | 146 | 18.45 |
Géza Tóth | 2 | 581 | 55.60 |