کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
430910 | 688229 | 2008 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A fixed parameter algorithm for optimal convex partitions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A fixed parameter algorithm for optimal convex partitions A fixed parameter algorithm for optimal convex partitions](/preview/png/430910.png)
چکیده انگلیسی
We present a fixed-parameter algorithm for the Minimum Convex Partition and the Minimum Weight Convex Partition problem. The algorithm is based on techniques developed for the Minimum Weight Triangulation problem. On a set P of n points the algorithm runs in O(k2k4n3+nlogn)O(2kk4n3+nlogn) time. The parameter k is the number of points in P lying in the interior of the convex hull of P.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volume 6, Issue 4, December 2008, Pages 561–569
Journal: Journal of Discrete Algorithms - Volume 6, Issue 4, December 2008, Pages 561–569
نویسندگان
Andreas Spillner,