کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10327391 681023 2013 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Orthogeodesic point-set embedding of trees
ترجمه فارسی عنوان
تعبیه نقطه درخت درختان
کلمات کلیدی
طراحی گراف تعبیه نقطه گذاری، رسم ارتوگنال، درخت،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study the following problem. Given a family F of trees, what is the minimum value f(n) such that every n-vertex tree in F admits an orthogeodesic point-set embedding on every set of grid points of size f(n) such that no two points lie on the same horizontal or vertical line? We provide polynomial upper bounds on f(n) for both planar and non-planar orthogeodesic point-set embeddings as well as for the case when edges are required to be L-shaped.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 8, October 2013, Pages 929-944
نویسندگان
, , , , ,