Fully-dynamic two dimensional orthogonal range and line segment intersection reporting in logarithmic time.

Christian Worm Mortensen

Browse the full SODA paper archive.