Polyhedral Voronoi diagrams of polyhedra in three dimensions

DOI10.1007/s00454-003-2950-5zbMath1060.68130OpenAlexW2053966966MaRDI QIDQ1424319

Vladlen Koltun, Micha Sharir

Publication date: 11 March 2004

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-003-2950-5

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (6)

Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions ⋮ Voronoi polytopes for polyhedral norms on lattices ⋮ The number of holes in the union of translates of a convex set in three dimensions ⋮ Approximating nearest neighbor among triangles in convex position ⋮ Unnamed Item ⋮ Voronoi Diagrams for Parallel Halflines and Line Segments in Space

This page was built for publication: Polyhedral Voronoi diagrams of polyhedra in three dimensions