Three dimensional euclidean Voronoi diagrams of lines with a fixed number of orientations

DOI10.1145/513400.513427zbMath1414.68131OpenAlexW1984669674MaRDI QIDQ4557557

Vladlen Koltun, Micha Sharir

Publication date: 23 November 2018

Published in: Proceedings of the eighteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/513400.513427

zbMATH Keywords

three dimensionsVoronoi diagramslineslower envelopes

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)

This page was built for publication: Three dimensional euclidean Voronoi diagrams of lines with a fixed number of orientations