Complexity of Finding Non-Planar Rectilinear Drawings of Graphs

Ján Manuch, Murray Patterson, Sheung-Hung Poon, Chris Thachuk. Complexity of Finding Non-Planar Rectilinear Drawings of Graphs. In Ulrik Brandes, Sabine Cornelsen, editors, Graph Drawing - 18th International Symposium, GD 2010, Konstanz, Germany, September 21-24, 2010. Revised Selected Papers. Volume 6502 of Lecture Notes in Computer Science, pages 305-316, Springer, 2010. [doi]

Abstract

Abstract is missing.