کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427062 | 686435 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
L-visibility drawings of IC-planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
• We study visibility representations of IC-planar graphs.
• We show that every IC-planar graph has an L-visibility drawing in quadratic area which can be computed in linear time.
• We prove that every IC-planar graph has a RAC drawing in quadratic area with at most two bends per edge.
An IC-plane graph is a topological graph where every edge is crossed at most once and no two crossed edges share a vertex. We show that every IC-plane graph has a visibility drawing where every vertex is of the form {,,,}{,,,}, and every edge is either a horizontal or vertical segment. As a byproduct of our drawing technique, we prove that every IC-plane graph has a RAC drawing in quadratic area with at most two bends per edge.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 116, Issue 3, March 2016, Pages 217–222
Journal: Information Processing Letters - Volume 116, Issue 3, March 2016, Pages 217–222
نویسندگان
Giuseppe Liotta, Fabrizio Montecchiani,