Geodesic
Subgraph Homeomorphism via the Edge Addition Planarity Algorithm
Journal of Graph Algorithms and Applications, Tome 16 (2012) no. 2, pp. 381-410.

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

This paper extends the edge addition planarity algorithm from Boyer and Myrvold to provide a new way of solving the subgraph homeomorphism problem for K2,3, K4, and K3,3. These extensions derive much of their behavior and correctness from the edge addition planarity algorithm, providing an alternative perspective on these subgraph homeomorphism problems based on affinity with planarity rather than triconnectivity. Reference implementations of these algorithms have been made available in an open source project (http://code.google.com/p/planarity).
DOI : 10.7155/jgaa.00268
Keywords: homeomorphism, planarity, outerplanar, edge addition 
@article{JGAA_2012_16_2_a10,
     author = {John Boyer},
     title = {Subgraph {Homeomorphism} via the {Edge} {Addition} {Planarity} {Algorithm}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {381--410},
     publisher = {mathdoc},
     volume = {16},
     number = {2},
     year = {2012},
     doi = {10.7155/jgaa.00268},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00268/}
}
TY  - JOUR
AU  - John Boyer
TI  - Subgraph Homeomorphism via the Edge Addition Planarity Algorithm
JO  - Journal of Graph Algorithms and Applications
PY  - 2012
SP  - 381
EP  - 410
VL  - 16
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00268/
DO  - 10.7155/jgaa.00268
LA  - en
ID  - JGAA_2012_16_2_a10
ER  - 
%0 Journal Article
%A John Boyer
%T Subgraph Homeomorphism via the Edge Addition Planarity Algorithm
%J Journal of Graph Algorithms and Applications
%D 2012
%P 381-410
%V 16
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00268/
%R 10.7155/jgaa.00268
%G en
%F JGAA_2012_16_2_a10
John Boyer. Subgraph Homeomorphism via the Edge Addition Planarity Algorithm. Journal of Graph Algorithms and Applications, Tome 16 (2012) no. 2, pp. 381-410. doi : 10.7155/jgaa.00268. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00268/

Cité par Sources :