Special Issue on Selected papers from the Twenty-third International Symposium on Graph Drawing and Network Visualization, GD 2015
The Utility of Untangling
Vida Dujmović
Vol. 21, no. 1, pp. 121-134, 2017. Regular paper.
Abstract In this note we show how techniques developed for untangling planar graphs by Bose et al. [Discrete & Computational Geometry 42(4): 570-585 (2009)] and Goaoc et al. [Discrete & Computational Geometry 42(4): 542-569 (2009)] imply new results about some recent graph drawing models. These include column planarity, universal point subsets, and partial simultaneous geometric embeddings (with or without mappings). Some of these results answer open problems posed in previous papers.
Submitted: December 2015.
Reviewed: May 2016.
Revised: July 2016.
Accepted: August 2016.
Final: January 2017.
Published: January 2017.
Communicated by Emilio Di Giacomo and Anna Lubiw
article (PDF)