Article ID Journal Published Year Pages File Type
415882 Computational Geometry 2006 7 Pages PDF
Abstract

We design a fully polynomial-time approximation scheme for the problem of finding a triangulation of a simple polygon with a constant number of sources of dilation that achieves the minimum vertex dilation.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics