将平面图拉直需要多少工作量？
组合数学
2009-06-08 v2
摘要
我们证明，若要将平面图绘制转化为直线绘制，在最坏情况下必须移动几乎所有的顶点。
引用
@article{arxiv.0707.3373,
title = {How Much Work Does It Take To Straighten a Plane Graph Out?},
author = {Mihyun Kang and Mathias Schacht and Oleg Verbitsky},
journal= {arXiv preprint arXiv:0707.3373},
year = {2009}
}
评论
9 pages, the 2nd version includes literally the first version and is appended with new Appendices A and B