Geodesic
Hanani-Tutte for Radial Planarity
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. 135-154.

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

A drawing of a graph $G$ is radial if the vertices of $G$ are placed on concentric circles $C_1, \ldots, C_k$ with common center $c$, and edges are drawn radially: every edge intersects every circle centered at $c$ at most once. $G$ is radial planar if it has a radial embedding, that is, a crossing-free radial drawing. If the vertices of $G$ are ordered or partitioned into ordered levels (as they are for leveled graphs), we require that the assignment of vertices to circles corresponds to the given ordering or leveling. We show that a graph $G$ is radial planar if $G$ has a radial drawing in which every two edges cross an even number of times; the radial embedding has the same leveling as the radial drawing. In other words, we establish the weak variant of the Hanani-Tutte theorem for radial planarity. This generalizes a result by Pach and Tóth.
DOI : 10.7155/jgaa.00408
Keywords: Radial Planarity, Hanani-Tutte Theorem, Planarity Testing, Algorithm 
@article{JGAA_2017_21_1_a7,
     author = {Radoslav Fulek and Michael Pelsmajer and Marcus Schaefer},
     title = {Hanani-Tutte for {Radial} {Planarity}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {135--154},
     publisher = {mathdoc},
     volume = {21},
     number = {1},
     year = {2017},
     doi = {10.7155/jgaa.00408},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00408/}
}
TY  - JOUR
AU  - Radoslav Fulek
AU  - Michael Pelsmajer
AU  - Marcus Schaefer
TI  - Hanani-Tutte for Radial Planarity
JO  - Journal of Graph Algorithms and Applications
PY  - 2017
SP  - 135
EP  - 154
VL  - 21
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00408/
DO  - 10.7155/jgaa.00408
LA  - en
ID  - JGAA_2017_21_1_a7
ER  - 
%0 Journal Article
%A Radoslav Fulek
%A Michael Pelsmajer
%A Marcus Schaefer
%T Hanani-Tutte for Radial Planarity
%J Journal of Graph Algorithms and Applications
%D 2017
%P 135-154
%V 21
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00408/
%R 10.7155/jgaa.00408
%G en
%F JGAA_2017_21_1_a7
Radoslav Fulek; Michael Pelsmajer; Marcus Schaefer. Hanani-Tutte for Radial Planarity. 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. 135-154. doi : 10.7155/jgaa.00408. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00408/

Cité par Sources :