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