Polyhedral Voronoi diagrams of polyhedra in three dimensions

DOI10.1007/S00454-003-2950-5MaRDI QIDQ1424319zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Polyhedral Voronoi diagrams of polyhedra in three dimensions
• Publication:4886049
• A tight bound for the complexity of Voroni diagrams under polyhedral convex distance functions in 3D
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• Abstract Voronoi diagram in 3-space

Cited in

(16)

• Voronoi polygons and polyhedra
• scientific article; zbMATH DE number 727927 (Why is no real title available?)
• scientific article; zbMATH DE number 2045913 (Why is no real title available?)
• Polyhedral Voronoi diagrams of polyhedra in three dimensions
• scientific article; zbMATH DE number 910875 (Why is no real title available?)
• Voronoi polytopes for polyhedral norms on lattices
• scientific article; zbMATH DE number 7204982 (Why is no real title available?)
• The number of holes in the union of translates of a convex set in three dimensions
• Voronoi Diagrams for Parallel Halflines and Line Segments in Space
• A tight bound for the complexity of Voroni diagrams under polyhedral convex distance functions in 3D
• Computing Voronoi skeletons of a 3-D polyhedron by space subdivision
• Unbounded regions of high-order Voronoi diagrams of lines and line segments in higher dimensions
• Approximate nearest-neighbor search for line segments
• Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
• Approximating nearest neighbor among triangles in convex position
• Polyhedral Voronoi cells

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1424319)