Given a simple polygon P, we consider the problem of finding a convex polygon Q contained in P that minimizes H(P,Q), where H denotes the Hausdorff distance. We call such a polygon Q a Hausdorff core of P. We describe polynomial-time approximations for both the minimization and decision versions of the Hausdorff core problem, and we provide an argument supporting the hardness of the problem. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Dorrigiv, R., Durocher, S., Farzan, A., Fraser, R., López-Ortiz, A., Munro, J. I., … Skala, M. (2009). Finding a hausdorff core of a polygon: On convex polygon containment with bounded Hausdorff distance. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5664 LNCS, pp. 218–229). https://doi.org/10.1007/978-3-642-03367-4_20
Mendeley helps you to discover research relevant for your work.