Computational Geometry · 1998 · 28 citations · 23 references
ComputingComputer ScienceComputational GeometryConvex GeometryConvex HullsGeometry ProcessingIntersection DetectionObject RecognitionVisibility ComputationWeak Visibility
23
A sweepline algorithm for Voronoi diagrams
Steven Fortune · Algorithmica · 1987 · 1.1K citations
Michael Ian Shamos, Dan Hoey · 1975 · 1.1K citations
Power Diagrams: Properties, Algorithms and Applications
Franz Aurenhammer · SIAM Journal on Computing · 1987 · 831 citations
Recent Results in Art Galleries
Thomas C. Shermer · Proceedings of the IEEE · 1992 · 333 citations