کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872652 684166 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing convex quadrangulations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Computing convex quadrangulations
چکیده انگلیسی
We use projected Delaunay tetrahedra and a maximum independent set approach to compute large subsets of convex quadrangulations on a given set of points in the plane. The new method improves over the popular pairing method based on triangulating the point set.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 4–5, March 2012, Pages 648-656
نویسندگان
, , ,