The power of geometric duality
- 1 March 1985
- journal article
- Published by Springer Nature in BIT Numerical Mathematics
- Vol. 25 (1) , 76-90
- https://doi.org/10.1007/bf01934990
Abstract
No abstract availableThis publication has 13 references indexed in Scilit:
- Filtering search: A new approach to query-answeringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Constructing arrangements of lines and hyperplanes with applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- A kinetic framework for computational geometryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Optimal Search in Planar SubdivisionsSIAM Journal on Computing, 1983
- Primitives for the manipulation of general subdivisions and the computation of Voronoi diagramsPublished by Association for Computing Machinery (ACM) ,1983
- Polygonal intersection searchingInformation Processing Letters, 1982
- Maintenance of configurations in the planeJournal of Computer and System Sciences, 1981
- Applications of a Planar Separator TheoremSIAM Journal on Computing, 1980
- Triangulating a simple polygonInformation Processing Letters, 1978
- Finding the intersection of two convex polyhedraTheoretical Computer Science, 1978