Convex polygons made from few lines and convex decompositions of polyhedra

DOI10.1007/3-540-55706-7_34zbMath1502.68323MaRDI QIDQ5056156

Jack Scott Snoeyink, J. E. Hershberger

Publication date: 9 December 2022

Published in: Algorithm Theory — SWAT '92 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55706-7_34

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

52B55: Computational aspects related to convexity

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