Geodesic
The Utility of Untangling
Journal of Graph Algorithms and Applications, Special Issue on Selected papers from the Twenty-third International Symposium on Graph Drawing and Network Visualization, GD 2015 , Tome 21 (2017) no. 1, pp. 121-134.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

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.
DOI : 10.7155/jgaa.00407
Keywords: graph drawing, untangling, crossings, universal point subsets, simultaneous geometric embeddings, column planarity 
@article{JGAA_2017_21_1_a6,
     author = {Vida Dujmovi\'c},
     title = {The {Utility} of {Untangling}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {121--134},
     publisher = {mathdoc},
     volume = {21},
     number = {1},
     year = {2017},
     doi = {10.7155/jgaa.00407},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00407/}
}
TY  - JOUR
AU  - Vida Dujmović
TI  - The Utility of Untangling
JO  - Journal of Graph Algorithms and Applications
PY  - 2017
SP  - 121
EP  - 134
VL  - 21
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00407/
DO  - 10.7155/jgaa.00407
LA  - en
ID  - JGAA_2017_21_1_a6
ER  - 
%0 Journal Article
%A Vida Dujmović
%T The Utility of Untangling
%J Journal of Graph Algorithms and Applications
%D 2017
%P 121-134
%V 21
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00407/
%R 10.7155/jgaa.00407
%G en
%F JGAA_2017_21_1_a6
Vida Dujmović. The Utility of Untangling. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected papers from the Twenty-third International Symposium on Graph Drawing and Network Visualization, GD 2015
					, Tome 21 (2017) no. 1, pp. 121-134. doi : 10.7155/jgaa.00407. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00407/

Cité par Sources :