کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414292 680876 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Orthogonal cartograms with at most 12 corners per face
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Orthogonal cartograms with at most 12 corners per face
چکیده انگلیسی

We give an algorithm to create orthogonal drawings of 3-connected 3-regular plane graphs such that each interior face of the graph is drawn with a prescribed area. This algorithm produces a drawing with at most 12 corners per face and 4 bends per edge, which improves the previous known result of 34 corners per face.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 47, Issue 2, Part B, February 2014, Pages 282–294
نویسندگان
, ,