Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG.

Milutin Brankovic, Martin P. Seybold

Browse the full COCOON paper archive.