Drawing subcubic planar graphs with four slopes and optimal angular resolution.
Theoretical Computer Science(2018)
摘要
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].
更多查看译文
关键词
Planar slope number,Angular resolution,Subcubic planar graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络