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

DOI10.1145/513400.513427zbMath1414.68131MaRDI QIDQ4557557

Micha Sharir, Vladlen Koltun

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 dimensions; Voronoi diagrams; lines; lower envelopes

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

14P99: Real algebraic and real-analytic geometry

51N20: Euclidean analytic geometry

52C45: Combinatorial complexity of geometric structures