کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949142 1439986 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Flips in edge-labelled pseudo-triangulations
ترجمه فارسی عنوان
شبیه سازی سه بعدی در لبه های لبه نشان داده می شود
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, ,