节点 3-连通平面图与凸组合映射
计算几何
2007-08-08 v1
摘要
平面图的凸组合映射是一种平面映射，其中外部顶点被映射到凸多边形的角点，而每个内部顶点是其邻点的适当加权平均。若平面图是节点 3-连通的或三角剖分的，则此类映射均为嵌入（Tutte, Floater）。本文给出了节点 3-连通平面图的简单刻画，并将上述结果推广至任何允许凸嵌入的平面图。
引用
@article{arxiv.0708.0964,
title = {Nodally 3-connected planar graphs and convex combination mappings},
author = {Colm O Dunlaing},
journal= {arXiv preprint arXiv:0708.0964},
year = {2007}
}
评论
27 pages Latex, 11 postscript figures