کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9654920 | 680905 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Constrained higher order Delaunay triangulations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We extend the notion of higher-order Delaunay triangulations to constrained higher-order Delaunay triangulations and provide various results. We can determine the order k of a given triangulation in O(min(nklognlogk,n3/2logO(1)n)) time. We show that the completion of a set of useful order-k Delaunay edges may have order 2kâ2, which is worst-case optimal. We give an algorithm for the lowest-order completion for a set of useful order-k Delaunay edges when k⩽3. For higher orders the problem is open.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 30, Issue 3, March 2005, Pages 271-277
Journal: Computational Geometry - Volume 30, Issue 3, March 2005, Pages 271-277
نویسندگان
Joachim Gudmundsson, Herman J. Haverkort, Marc van Kreveld,