کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4958329 1445271 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An annotated bibliography on 1-planarity
ترجمه فارسی عنوان
یک کتابشناسی حاوی توضیحات در مورد 1-پلانار
کلمات کلیدی
1-پلاریته، فراتر از نمودارهای مسطح کتابشناسی کتبی،
ترجمه چکیده
مفهوم 1-پلاریته یکی از طبیعی ترین و اغلب مورد مطالعه تعاریف گرافن است. یک نمودار یک بشقاب است اگر جابجایی داشته باشد، جایی که هر لبه با بیشترین لبه دیگر عبور می کند. مطالعه نمودارهای 1-پلارک به بیش از پنجاه سال پیش باز می گردد و اخیرا توجه بیشتری را در زمینه نظریه گراف، الگوریتم های گراف، نقاشی گراف و هندسه محاسباتی ایفا کرده است. این کتابشناسی حاشیه ای با هدف ارائه مرجع هدایت کننده به محققانی که می خواهند مروری از ادبیات گسترده ای در مورد نمودار های 1-پلارک داشته باشند. این بررسی ادبیات جاری را پوشش می دهد جریان های مختلف تحقیق در مورد 1-پلاناری، مانند ویژگی ها و شناخت، خواص ترکیبی، و بازنمودهای هندسی. به عنوان یک مشارکت اضافی، ما یک لیست از مشکلات باز در نمودارهای 1-پلان ارائه می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
The notion of 1-planarity is among the most natural and most studied generalizations of graph planarity. A graph is 1-planar if it has an embedding where each edge is crossed by at most another edge. The study of 1-planar graphs dates back to more than fifty years ago and, recently, it has driven increasing attention in the areas of graph theory, graph algorithms, graph drawing, and computational geometry. This annotated bibliography aims to provide a guiding reference to researchers who want to have an overview of the large body of literature about 1-planar graphs. It reviews the current literature covering various research streams about 1-planarity, such as characterization and recognition, combinatorial properties, and geometric representations. As an additional contribution, we offer a list of open problems on 1-planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Science Review - Volume 25, August 2017, Pages 49-67
نویسندگان
, , ,