کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420570 683956 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the two-dimensional orthogonal drawing of series-parallel graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the two-dimensional orthogonal drawing of series-parallel graphs
چکیده انگلیسی

It has been known that every planar 4-graph has a 2-bend 2-D orthogonal drawing, with the only exception being the octahedron, every planar 3-graph has a 1-bend 2-D orthogonal drawing with the only exception being K4K4, and every outerplanar 3-graph with no triangles has a 0-bend 2-D orthogonal drawing. We show in this paper that every series-parallel 4-graph has a 1-bend 2-D orthogonal drawing.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 8, 28 April 2009, Pages 1885–1895
نویسندگان
, , ,