Search Results - "Randomized Geometric Algorithms"

An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams by Bohler, Cecilia, Klein, Rolf, Liu, Chih-Hung

“…Given a set of n sites in the plane, the order- k Voronoi diagram is a planar subdivision such that all points in a region share the same k nearest sites. The…”
Get full text