A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams

Given a set of n sites in the plane, their order-k Voronoi diagram partitions the plane into regions such that all points within one region have the same k nearest sites. The order-k abstract Voronoi diagram offers a unifying framework that represents a wide range of concrete order-k Voronoi diagram...

Celý popis

Podrobná bibliografie

Vydáno v:	Computational geometry : theory and applications Ročník 59; s. 26 - 38
Hlavní autoři:	Bohler, Cecilia, Liu, Chih-Hung, Papadopoulou, Evanthia, Zavershynskyi, Maksym
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.12.2016
Témata:	Abstract Voronoi diagram Divide and conquer Geometric randomized algorithm Higher-order Voronoi diagram k nearest neighbors Geometric randomized algorithm Higher-order Voronoi diagram k nearest neighbors Abstract Voronoi diagram Divide and conquer
ISSN:	0925-7721
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!