2007/07/23 by Mihyun Kang, Kang, Mihyun, Mathias Schacht +3
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO
paper · pdf · doi:10.48550/arxiv.0707.3373
9 pages, the 2nd version includes literally the first version and is appended with new Appendices A and B
arxiv created 2009/06/07 · arxiv updated 2009/12/01
We prove that if one wants to make a plane graph drawing straight-line then in the worst case one has to move almost all vertices.