Optimal Window Queries on Line Segments Using the Trapezoidal Search DAG

Download PDF
Open Webpage

Milutin Brankovic, Martin P. Seybold

Published: 01 Jan 2022, Last Modified: 06 Aug 2024COCOON 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We propose a new query application for the well-known Trapezoidal Search DAG (TSD) of a set of n line segments in the plane, where queries are allowed to be vertical line segments.