Refine my results

Document type

Institution

Specific Collection

Language

Author

Università della Svizzera italiana

Higher-order Voronoi diagrams of polygonal objects

Zavershynskyi, Maksym ; Papadopoulou, Evanthia (Dir.)

Thèse de doctorat : Università della Svizzera italiana, 2014 ; 2014INFO009.

Higher-order Voronoi diagrams are fundamental geometric structures which encode the k-nearest neighbor information. Thus, they aid in computations that require proximity information beyond the nearest neighbor. They are related to various favorite structures in computational geometry and are a fascinating combinatorial problem to study. While higher-order Voronoi diagrams of points have been...