19 citations · 23 across the 2 of their papers we have counts for
2 papers
cs.CG2007★ 19 cited
Untangling a Planar Graph
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto +3
A straight-line drawing of a planar graph need not be plane, but can be made so by \emph{untangling} it, that is, by moving some of the vertices of . Let shift de…
cs.CG2007★ 4 cited
Moving Vertices to Make Drawings Plane
Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto +2
A straight-line drawing of a planar graph need not be plane, but can be made so by moving some of the vertices. Let shift denote the minimum number of vertices that…