Discrete & Computational Geometry · 2005 · 41 citations · 16 references
ComputingMathematicsComputational GeometryGeometric ModelingGeometryShape RepresentationVoronoi DiagramsEuclidean Voronoi DiagramsVoronoi CellsVoronoi Polygons
16
Applications of random sampling in computational geometry, II
Kenneth L. Clarkson · 1988 · 943 citations · Full text
A “retraction” method for planning the motion of a disc
Colm Ó'Dúnlaing, Chee Yap · Journal of Algorithms · 1985 · 409 citations