Università della Svizzera italiana

On the hausdorff and other cluster Voronoi diagrams

Khramtcova, Elena ; Papadopoulou, Evanthia (Dir.)

Thèse de doctorat : Università della Svizzera italiana, 2016 ; 2016INFO005.

The Voronoi diagram is a fundamental geometric structure that encodes proximity information. Given a set of geometric objects, called sites, their Voronoi diagram is a subdivision of the underlying space into maximal regions, such that all points within one region have the same nearest site. Problems in diverse application domains (such as VLSI CAD, robotics, facility location, etc.) demand...