کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414355 | 680900 | 2006 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Three problems about simple polygons
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We give three related algorithmic results concerning a simple polygon P:1.Improving a series of previous work, we show how to find a largest pair of disjoint congruent disks inside P in linear expected time.2.As a subroutine for the above result, we show how to find the convex hull of any given subset of the vertices of P in linear worst-case time.3.More generally, we show how to compute a triangulation of any given subset of the vertices or edges of P in almost linear time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 35, Issue 3, October 2006, Pages 209-217
Journal: Computational Geometry - Volume 35, Issue 3, October 2006, Pages 209-217