Facts
Urlhttps://en.wikipedia.org/wiki/Fortune%27s_algorithm
Sources
Wikipedia: Fortune's algorithm
Lead sectionQuote, Lead section
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.
Claims Backed By This Source (8 claims)
This source backs 8 claims across the atlas. As facts: 4 well-attested. As cited relationships: 2 holds. Plus 2 entities citing it as a general reference with no single fact or relationship attached.
Disposition By Topic
- Algorithms, 7 claims: 3 well-attested, 2 holds, 2 general references.
- Sources, 1 claims: 1 well-attested.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.