Algorithmica · 1998 · 44 citations · 16 references
ComputingGeoinformaticsComputational GeometryGeometric ModelingGeometryConvex GeometryGeometry ProcessingVoronoi DiagramsGeodesic Voronoi DiagramsVoronoi CellsVoronoi Diagram Construction AlgorithmsVoronoi Polygons
16
A sweepline algorithm for Voronoi diagrams
Steven Fortune · Algorithmica · 1987 · 1.1K citations
Constrained delaunay triangulations
L. Paul Chew · Algorithmica · 1989 · 752 citations
Optimal Search in Planar Subdivisions
David Kirkpatrick · SIAM Journal on Computing · 1983 · 751 citations
A dichromatic framework for balanced trees
Leo J. Guibas, Robert Sedgewick · 1978 · 658 citations