Dynamic Half-Space Reporting, Geometric Optimization, and Minimum Spanning Trees

Pankaj K. Agarwal, David Eppstein, Jir Matousek

Browse the full FOCS paper archive.