کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10327196 680860 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Straight-line drawings of outerplanar graphs in O(dnlogn) area
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Straight-line drawings of outerplanar graphs in O(dnlogn) area
چکیده انگلیسی
We show an algorithm for constructing O(dnlogn) area outerplanar straight-line drawings of n-vertex outerplanar graphs with degree d. Also, we settle in the negative a conjecture (Biedl, 2002 [1]) on the area requirements of outerplanar graphs by showing that snowflake graphs admit linear-area drawings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 45, Issue 9, November 2012, Pages 524-533
نویسندگان
,