On geometric optimization with few violated constraints
- 1 December 1995
- journal article
- research article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 14 (4) , 365-384
- https://doi.org/10.1007/bf02570713
Abstract
No abstract availableKeywords
This publication has 27 references indexed in Scilit:
- Dynamic half-space range reporting and its applicationsAlgorithmica, 1995
- On enclosing k points by a circleInformation Processing Letters, 1995
- Linear Optimization QueriesJournal of Algorithms, 1993
- On levels in arrangements and voronoi diagramsDiscrete & Computational Geometry, 1991
- Finding k points with minimum diameter and related problemsJournal of Algorithms, 1991
- A geometric consistency theorem for a symbolic perturbation schemeJournal of Computer and System Sciences, 1990
- Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithmsACM Transactions on Graphics, 1990
- On k-Hulls and Related ProblemsSIAM Journal on Computing, 1987
- Maintenance of configurations in the planeJournal of Computer and System Sciences, 1981
- The densest hemisphere problemTheoretical Computer Science, 1978