, Volume 6, Issue 1, pp 129-134

Lower bounds on the length of monotone paths in arrangements

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We show that the maximal number of turns of anx-monotone path in an arrangement ofn lines is Ω(n 5/3) and the maximal number of turns of anx-monotone path in arrangement ofn pseudolines is Ω(n 2/logn).