کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414627 680989 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Drawing outerplanar graphs using three edge lengths
ترجمه فارسی عنوان
نمودار های بیرونی برنامه ریزی با استفاده از سه طول لبه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

It is shown that for any outerplanar graph G there is a one to one mapping of the vertices of G to the plane, so that the number of distinct distances between pairs of connected vertices is at most three. This settles a problem of Carmi, Dujmović, Morin and Wood. The proof combines (elementary) geometric, combinatorial, algebraic and probabilistic arguments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 48, Issue 3, March 2015, Pages 260–267
نویسندگان
, ,