Nodally 3-connected planar graphs and convex combination mappings 节点度为3的平面图和凸组合映射
摘要：拓扑图的凸组合映射是一种平面映射，其中外部顶点映射到一个凸多边形的角上，每个内部顶点是其邻居的适当加权平均值。如果一个计划图是节点3连通或三角化的，则每个这样的映射都是一个嵌入（Tutte，Floater）。 我们给出了节点3连通计划图的简单特征描述，并将上述结果推广到任何可接受任何凸嵌入的计划图。
作者：Colm O Dunlaing
论文ID：0708.0964
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-08-08