کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414774 | 681033 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On numbers of pseudo-triangulations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We study the maximum numbers of pseudo-triangulations and pointed pseudo-triangulations that can be embedded over a specific set of points in the plane or contained in a specific triangulation.We derive the bounds O(5.45N)O(5.45N) and Ω(2.41N)Ω(2.41N) for the maximum number of pointed pseudo-triangulations that can be contained in a specific triangulation over a set of N points. For the number of all pseudo-triangulations contained in a triangulation we derive the bounds O⁎(6.54N)O⁎(6.54N) and Ω(3.30N)Ω(3.30N). We also prove that O⁎(89.1N)O⁎(89.1N) pointed pseudo-triangulations can be embedded over any specific set of N points in the plane, and at most 120N120N general pseudo-triangulations.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 6, August 2013, Pages 688–699
Journal: Computational Geometry - Volume 46, Issue 6, August 2013, Pages 688–699
نویسندگان
Moria Ben-Ner, André Schulz, Adam Sheffer,