Lecture notes in computer science · 1994 · 43 citations · 11 references
ComputingComputer ScienceComputational GeometryGeometric ModelingGeometryConvex GeometryGeometry ProcessingLine Segment IntersectionVoronoi DiagramsArrangement Of Line SegmentsDiscrete Voronoi DiagramsEuclidean Voronoi DiagramsExperimental Results InterpretationVoronoi Diagram Construction AlgorithmsVoronoi Polygons
11
A sweepline algorithm for Voronoi diagrams
Steven Fortune · Algorithmica · 1987 · 1.1K citations
A “retraction” method for planning the motion of a disc
Colm Ó'Dúnlaing, Chee Yap · Journal of Algorithms · 1985 · 409 citations
Towards exact geometric computation
Chee-Keng Yap · Computational Geometry · 1997 · 181 citations · Full text