کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949142 | 1439986 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Flips in edge-labelled pseudo-triangulations
ترجمه فارسی عنوان
شبیه سازی سه بعدی در لبه های لبه نشان داده می شود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a set of n points in the plane, we show that O(n2) exchanging flips suffice to transform any edge-labelled pointed pseudo-triangulation into any other with the same set of labels. By using insertion, deletion and exchanging flips, we can transform any edge-labelled pseudo-triangulation into any other with O(nlogâ¡c+hlogâ¡h) flips, where c is the number of convex layers and h is the number of points on the convex hull.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 60, January 2017, Pages 45-54
Journal: Computational Geometry - Volume 60, January 2017, Pages 45-54
نویسندگان
Prosenjit Bose, Sander Verdonschot,