Oracle complexities for computional geometry of semi-algebraic sets and voronoi diagrams

DOI10.1016/0020-0190(90)90104-6zbMath0716.68044MaRDI QIDQ753493

D. Kharzeev

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90104-6

zbMATH Keywords

computational geometry; Voronoi diagrams; convex hulls; oracle complexity

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

51-04: Software, source code, etc. for problems pertaining to geometry