Disjoint Homotopic Paths and Trees in a Planar Graph.
Discrete & computational geometry, Tome 6 (1991) no. 4, pp. 527-574
Cet article a éte moissonné depuis la source European Digital Mathematics Library
Mots-clés :
planar graph embedded, homotopic trees, polynomial-time algorithm, disjoint trees problem
@article{DCG_1991__6_4_131173,
author = {A. Schrijver},
title = {Disjoint {Homotopic} {Paths} and {Trees} in a {Planar} {Graph.}},
journal = {Discrete & computational geometry},
pages = {527--574},
year = {1991},
volume = {6},
number = {4},
zbl = {0755.05033},
url = {http://geodesic.mathdoc.fr/item/DCG_1991__6_4_131173/}
}
A. Schrijver. Disjoint Homotopic Paths and Trees in a Planar Graph.. Discrete & computational geometry, Tome 6 (1991) no. 4, pp. 527-574. http://geodesic.mathdoc.fr/item/DCG_1991__6_4_131173/