کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875612 | 1441975 | 2018 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Drawing subcubic planar graphs with four slopes and optimal angular resolution
ترجمه فارسی عنوان
نمودارهای مسطح زیرکوبی را با چهار دامنه و وضوح زاویه ای مطلوب طراحی کنید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A subcubic planar graph is a planar graph whose vertices have degree at most 3. We show that the subcubic planar graphs with at least five vertices have planar slope number at most 4, which is worst-case optimal. This answers an open question by JelÃnek et al. [10]. Furthermore, we prove that the subcubic planar graphs with at least five vertices have angular resolution Ï/4, which solves an open problem by Kant [11] and by Formann et al. [8].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 714, 1 March 2018, Pages 51-73
Journal: Theoretical Computer Science - Volume 714, 1 March 2018, Pages 51-73
نویسندگان
Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani,