109 search results - page 7 / 22 » Edge-Disjoint Paths in Planar Graphs |
116
Voted
MFCS
2007
Springer
15 years 9 months ago
2007
Springer
Suppose we are given a graph G together with two proper vertex k-colourings of G, α and β. How easily can we decide whether it is possible to transform α into β by recolouring...
112
Voted
SODA
2008
ACM
15 years 5 months ago
2008
ACM
84
Voted
JCSS
2006
15 years 3 months ago
2006
75
Voted
CORR
2010
Springer
15 years 1 months ago
2010
Springer
133
Voted
ISAAC
2005
Springer
15 years 9 months ago
2005
Springer
In this paper we present space-query trade-offs for external memory data structures that answer shortest path queries on planar directed graphs. For any S = Ω(N1+ ) and S = O(N2...