{"version":"1.0","type":"link","title":"Fortune's algorithm - Newikis","description":"Fortune's algorithm is a sweep line algorithm for generating a Voronoi diagram from a set of points in a plane using O(n log n) time and O(n) space. It was originally published by Steven Fortune in 1986 in his paper \"A sweepline algorithm for Voronoi diagrams.\"","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400,"thumbnail_url":"https://upload.wikimedia.org/wikipedia/commons/0/0c/Fortunes-algorithm-slowed.gif","thumbnail_width":285,"thumbnail_height":227}