Revision as of 20:56, 16 August 2019 edit MrOllie (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 255,629 edits Reverted to revision 887075332 by Ebelular (talk): Refspam (TW) Tag: Undo ← Previous edit		Revision as of 18:02, 25 August 2019 edit undo Biohog (talk \| contribs) 14 edits add typical use case for sweep line 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 operations on polygons]] and I/O log analysis<ref>{{cite web\|title=Analysis and Correlation of Application I/O Performance and System-Wide I/O Activity\|url=https://ieeexplore.ieee.org/document/8026844/\|publisher=IEEE\|format=PDF\|date=Aug 2017}}</ref> . ==Generalizations and extensions==

Sweep line algorithm: Difference between revisions