3 search results - page 1 / 1 » Congestion in planar graphs with demands on faces |
CORR
2010
Springer
13 years 8 months ago
2010
Springer
FOCS
2004
IEEE
14 years 2 months ago
2004
IEEE
We study the maximum edge-disjoint paths problem in undirected planar graphs: given a graph G and node pairs (demands) s1t1, s2t2, . . ., sktk, the goal is to maximize the number ...
STOC
2006
ACM
14 years 11 months ago
2006
ACM
We study the maximum edge-disjoint paths problem in undirected planar graphs: given a graph G and node pairs s1t1, s2t2, . . ., sktk, the goal is to maximize the number of pairs t...