Keywords

#fortune's_algorithm

Fortune's algorithm

Voronoi diagram generation algorithm

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."

Sun 15th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Fortune's algorithm Sweep line algorithm List of algorithms Voronoi diagram Computational geometry Georgy Voronoy Fortune (name) Hausi A. Muller Graham scan Government by algorithm
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.