Journal of Computer and System Sciences · 1989 · 272 citations · 12 references
ComputingComputer ScienceMathematicsCombinatoricsComputational GeometryGeometryGeometric GraphsGraph AlgorithmsGraph DrawingGraph TheoryPlanar Graph AlgorithmsPlanar Graph RepresentationsPlanar Graphs
12
A sweepline algorithm for Voronoi diagrams
Steven Fortune · Algorithmica · 1987 · 1.1K citations
Constrained delaunay triangulations
L. Paul Chew · Algorithmica · 1989 · 752 citations