کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10328481 684035 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on rectilinear and polar visibility graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A note on rectilinear and polar visibility graphs
چکیده انگلیسی
We give a new, inductive proof that every 2-connected planar graph is a bar-visibility graph. Changing from horizontal lines to arcs of concentric circles and from vertical to radial visibility, we obtain a similar result for polar visibility graphs, which naturally embed on the projective plane.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 148, Issue 3, 15 June 2005, Pages 263-272
نویسندگان
,