کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875612 1441975 2018 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Drawing subcubic planar graphs with four slopes and optimal angular resolution
ترجمه فارسی عنوان
نمودارهای مسطح زیرکوبی را با چهار دامنه و وضوح زاویه ای مطلوب طراحی کنید
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,