کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10328481 | 684035 | 2005 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on rectilinear and polar visibility graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 148, Issue 3, 15 June 2005, Pages 263-272
نویسندگان
Joan P. Hutchinson,