Suchergebnisse - "Randomized geometric algorithms"

An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams von 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 …”
Volltext