The Hausdorff core problem on simple polygons

A polygon \(Q\) is a \(k\)-bounded Hausdorff Core of a polygon \(P\) if \(P\) contains \(Q\), \(Q\) is convex, and the Hausdorff distance between \(P\) and \(Q\) is at most \(k\). A Hausdorff Core of \(P\) is a \(k\)-bounded Hausdorff Core of \(P\) with the minimum possible value of \(k\), which we...

Full description

Bibliographic Details
Main Authors: Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro Lopez-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
Format: Article
Language:English
Published: Carleton University 2014-02-01
Series:Journal of Computational Geometry
Online Access:http://jocg.org/index.php/jocg/article/view/127