3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations

DOI10.1137/S0097539702408387zbMath1046.68114OpenAlexW2104197095MaRDI QIDQ4706221

Vladlen Koltun, Micha Sharir

Publication date: 19 June 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539702408387

zbMATH Keywords

arrangementscomputational geometryVoronoi diagramslines in space

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Real algebraic and real-analytic geometry (14P99) Euclidean analytic geometry (51N20) Combinatorial complexity of geometric structures (52C45)

Related Items

Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations ⋮ On topological changes in the Delaunay triangulation of moving points ⋮ On Kinetic Delaunay Triangulations ⋮ Triangulations of Line Segment Sets in the Plane ⋮ Unnamed Item ⋮ The Voronoi diagram of three lines ⋮ Computing the topology of Voronoï diagrams of parallel half-lines ⋮ Voronoi Diagrams for Parallel Halflines and Line Segments in Space