康,美贤;马蒂亚斯·沙赫特;奥列格·维尔比茨基 拉直平面图需要多少工作量? arXiv:0707.3373 预印本,arXiv:0707.3373[math.CO](2007)。 总结:我们证明,如果一个人想让平面图画成直线,那么在最坏的情况下,他必须移动几乎所有的顶点。 BibTeX公司 引用 \textit{M.Kang}等人,“拉直平面图需要多少工作量?”,预印本,arXiv:0707.3373[math.CO](2007) 全文: arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.