具有少量斜率与线段的平面图绘制
组合数学
2008-09-09 v1
摘要
我们研究具有少量线段与少量斜率的平面图直线绘制。对所有树均获得最优结果。对外平面图、2-树与平面 3-树获得了紧界。我们证明每个 顶点 3-连通平面图有至多 条线段与至多 种斜率的平面绘制。我们证明每个三次 3-连通平面图有含三种斜率（且在外表面有三个弯）的平面绘制。在 companion paper 中，也考虑了具有少量斜率的非平面图绘制。
引用
@article{arxiv.math/0606450,
title = {Drawings of Planar Graphs with Few Slopes and Segments},
author = {Vida Dujmovic' and David Eppstein and Matthew Suderman and David R. Wood},
journal= {arXiv preprint arXiv:math/0606450},
year = {2008}
}
备注
This paper is submitted to a journal. A preliminary version appeared as "Really Straight Graph Drawings" in the Graph Drawing 2004 conference. See http://arxiv.org/math/0606446 for a companion paper