Hardness of Approximate Compaction for Nonplanar Orthogonal Graph Drawings

Michael J. Bannister, David Eppstein. Hardness of Approximate Compaction for Nonplanar Orthogonal Graph Drawings. In Marc J. van Kreveld, Bettina Speckmann, editors, Graph Drawing - 19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21-23, 2011, Revised Selected Papers. Volume 7034 of Lecture Notes in Computer Science, pages 367-378, Springer, 2011. [doi]

Abstract

Abstract is missing.