A Polynomial Bound for Untangling Geometric Planar Graphs

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Stefan Langerman, Pat Morin, David R. Wood. A Polynomial Bound for Untangling Geometric Planar Graphs. Discrete & Computational Geometry, 42(4):570-585, 2009. [doi]

Abstract

Abstract is missing.