کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649427 1342454 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two trees which are self-intersecting when drawn simultaneously
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Two trees which are self-intersecting when drawn simultaneously
چکیده انگلیسی

A current topic in graph drawing is the question how to draw two edge sets on the same vertex set, the so-called simultaneous drawing of graphs. The goal is to simultaneously find a nice drawing for both of the sets. It has been found out that only restricted classes of planar graphs can be drawn simultaneously using straight lines and without crossings within the same edge set. In this paper, we negatively answer one of the most often posted open questions namely whether any two trees with the same vertex set can be drawn simultaneously crossing-free in a straight-line way.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 7, 8 April 2009, Pages 1909–1916
نویسندگان
, , ,