کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428572 686820 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Universal point sets for 2-coloured trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Universal point sets for 2-coloured trees
چکیده انگلیسی

Let R and B be two sets of distinct points such that the points of R are coloured red and the points of B are coloured blue. Let G be a family of planar graphs such that for each graph in the family |R| vertices are red and |B| vertices are blue. The set R∪B is a universal point set for G if every graph G∈G has a straight-line planar drawing such that the blue vertices of G are mapped to the points of B and the red vertices of G are mapped to the points of R. In this paper we describe universal point sets for meaningful classes of 2-coloured trees and show applications of these results to the coloured simultaneous geometric embeddability problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issues 8–9, 30 April 2012, Pages 346-350