کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6868453 1439977 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
T-shape visibility representations of 1-planar graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
T-shape visibility representations of 1-planar graphs
چکیده انگلیسی
We show that every IC-planar graph has a flat rectangle visibility representation, in which each rectangle has height ϵ, and that every 1-planar graph has a T-shape visibility representation. The representations use quadratic area and can be computed in linear time from a given embedding.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 69, June 2018, Pages 16-30
نویسندگان
,