کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414395 680917 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A vertex-face assignment for plane graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A vertex-face assignment for plane graphs
چکیده انگلیسی

For every planar straight line graph (Pslg), there is a vertex-face assignment such that every vertex is assigned to at most two incident faces, and every face is assigned to all its reflex corners and one more incident vertex. Such an assignment allows us to augment every disconnected Pslg into a connected Pslg such that the degree of every vertex increases by at most two.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 42, Issue 5, July 2009, Pages 388-394