Voronoi diagram of orthogonal polyhedra in two and three dimensions

Ioannis Z. Emiris, Christina Katsamaki

Voronoi diagrams are a fundamental geometric data structure for obtaining proximity relations. We consider collections of axis-aligned orthogonal polyhedra in two and three-dimensi…