How Much Work Does It Take To Straighten a Plane Graph Out?

arxiv: 0707.3373 · v2 · submitted 2007-07-23 · 🧮 math.CO

Mihyun Kang , Mathias Schacht , Oleg Verbitsky This is my paper

classification 🧮 math.CO

keywords graphplanealmostcasedrawingmakemovemuch

0 comments

read the original abstract

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.

This paper has not been read by Pith yet.