کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
415882 681250 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 34, Issue 1, April 2006, Pages 28-34