کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414848 681058 2010 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matched drawability of graph pairs and of graph triples
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Matched drawability of graph pairs and of graph triples
چکیده انگلیسی

The contribution of this paper is twofold. It presents a new approach to the matched drawability problem of pairs of planar graphs and it provides four algorithms based on this approach for drawing the pairs , 〈outerplane,generalized outerpath〉, 〈outerplane,wheel〉 and 〈wheel,wheel〉. Further, it initiates the study of the matched drawability of triples of planar graphs: it presents an algorithm to compute a matched drawing of a triple of cycles and an algorithm to compute a matched drawing of a caterpillar and two unlabeled level planar graphs. The results extend previous work on the subject and relate to existing literature about simultaneous embeddability and unlabeled level planarity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 43, Issues 6–7, August 2010, Pages 611-634