Minimum-Perimeter Intersecting Polygons
From MaRDI portal
Publication:3557038
DOI10.1007/978-3-642-12200-2_38zbMath1283.52020MaRDI QIDQ3557038
Adrian Dumitrescu, Ming-Hui Jiang
Publication date: 27 April 2010
Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-12200-2_38
52B55: Computational aspects related to convexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
Related Items