Revision as of 05:42, 29 March 2017 edit 211.121.168.82 (talk) →Generalizations and extensions: Grammatical correction ← Previous edit		Revision as of 12:32, 10 March 2019 edit undo Ebelular (talk \| contribs) Extended confirmed users 2,357 edits m →Applications Next edit →
Line 22: \| year = 2008}}.</ref> Since then, this approach has been used to design efficient algorithms for a number of problems, such as construction of the [[Voronoi diagram]] ([[Fortune's algorithm]]) and the [[Delaunay triangulation]] or [[~~Boolean~~boolean operations on polygons]]. ==Generalizations and extensions==

Sweep line algorithm: Difference between revisions