کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414815 681049 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matching edges and faces in polygonal partitions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Matching edges and faces in polygonal partitions
چکیده انگلیسی

We define general Laman (count) conditions for edges and faces of polygonal partitions in the plane. Several well-known classes, including k-regular partitions, k-angulations, and rank-k pseudo-triangulations, are shown to fulfill such conditions. As an implication, non-trivial perfect matchings exist between the edge sets (or face sets) of two such structures when they live on the same point set. We also describe a link to spanning tree decompositions that applies to quadrangulations and certain pseudo-triangulations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 39, Issue 2, February 2008, Pages 134-141