The Utility of Untangling

Dujmović, Vida (2015) The Utility of Untangling. In: Graph Drawing and Network Visualization: 23rd International Symposium, GD 2015, September 24-26, 2015 , pp. 321-332(Official URL:

Full text not available from this repository.


In this paper 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.

Item Type: Conference Paper
Classifications: M Methods > M.600 Planar
P Styles > P.540 Planar
P Styles > P.999 Others

Actions (login required)

View Item View Item