Semi-Online Maintenance of Geometric Optima and Measures
- 1 January 2003
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 32 (3), 700-716
- https://doi.org/10.1137/s0097539702404389
Abstract
No abstract availableThis publication has 22 references indexed in Scilit:
- Geometric Pattern Matching in d -Dimensional SpaceDiscrete & Computational Geometry, 1999
- The Discrete 2-Center ProblemDiscrete & Computational Geometry, 1998
- Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance FunctionsDiscrete & Computational Geometry, 1998
- Almost optimal set covers in finite VC-dimensionDiscrete & Computational Geometry, 1995
- Dynamic half-space range reporting and its applicationsAlgorithmica, 1995
- On range searching with semialgebraic setsDiscrete & Computational Geometry, 1994
- Dynamic Three-Dimensional Linear ProgrammingINFORMS Journal on Computing, 1992
- Dynamic algorithms in computational geometryProceedings of the IEEE, 1992
- Maintenance of geometric extremaJournal of the ACM, 1991
- Decomposable searching problems I. Static-to-dynamic transformationJournal of Algorithms, 1980