Affiner les résultats

Voronoi diagrams in the max-norm : algorithms, implementation, and applications

Dey, Sandeep Kumar ; Papadopoulou, Evanthia (Dir.)

Thèse de doctorat : Università della Svizzera italiana, 2015 ; 2015INFO007.

Voronoi diagrams and their numerous variants are well-established objects in computational geometry. They have proven to be extremely useful to tackle geometric problems in various domains such as VLSI CAD, Computer Graphics, Pattern Recognition, Information Retrieval, etc. In this dissertation, we study generalized Voronoi diagram of line segments as motivated by applications in VLSI Computer...