Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations

DOI10.1007/s10898-020-00953-5zbMath1466.52001arXiv1710.10888MaRDI QIDQ2022326

Jorge Urrutia, Carlos Seara, David Orden, Carlos Alegría

Publication date: 28 April 2021

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.10888

zbMATH Keywords

minimum area; rectilinear convex hull; restricted orientation convex hull

Mathematics Subject Classification ID

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

52A10: Convex sets in (2) dimensions (including convex curves)