Pseudo-line arrangements: duality, algorithms, and applications.

Pankaj K. Agarwal, Micha Sharir

Browse the full SODA paper archive.