The power of geometric duality
Data up to Jan 2025
Total Citations Per Year
Abstract
References (15)
Optimal Search in Planar Subdivisions
1983 • 769 citations
Applications of a Planar Separator Theorem
1980 • 667 citations
Maintenance of configurations in the plane
1981 • 461 citations
Triangulating a simple polygon
1978 • 304 citations
Finding the intersection of two convex polyhedra
1978 • 283 citations
A kinetic framework for computational geometry
1983 • 226 citations
Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams
1983 • 169 citations
Geometric transforms for fast geometric algorithms
1979 • 131 citations
Polygon Retrieval
1982 • 111 citations
Halfplanar range search in linear space and O(n0.695) query time
1986 • 94 citations
Constructing arrangements of lines and hyperplanes with applications
1983 • 67 citations
A 3-space partition and its applications
1983 • 65 citations
Filtering search: A new approach to query-answering
1983 • 57 citations
Polygonal intersection searching
1982 • 42 citations
OPTIMAL ALGORITHMS FOR COMPUTING DEPTHS AND LAYERS.
1983 • 23 citations
Cited By (0)
No citing papers found in database