次立方图的平面朗巴第绘图
摘要：最大度数为三的平面图的平面绘图存在，其中边以相等角度相交的圆弧绘制。基于Koebe-Thurston-Andreev圆填充定理，我们的构造使用了一种Moebius变换下不变的三维双曲几何定义的圆填充的一种新型Voronoi图。我们还利用圆填充构造了一个特殊类的4-正则平面图的平面Lombardi绘图，即多面体图的中位图，并且我们证明了并非每个4-正则平面图都有Lombardi绘图。我们已经实现了我们的算法用于3-连通平面立方图。
作者：David Eppstein
论文ID：1206.6142
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-06-28