-
2
-
-
0024606010
-
Making data structures persistent
-
J. R. Driscoll, N. Sarnak, D. D. Sleator, R. E. Tarjan, "Making data structures persistent," JCSS 38 (1989), pp. 86-124.
-
(1989)
JCSS
, vol.38
, pp. 86-124
-
-
Driscoll, J.R.1
Sarnak, N.2
Sleator, D.D.3
Tarjan, R.E.4
-
3
-
-
38249015356
-
Maintenance of a minimum spanning forest in a dynamic plane graph
-
D. Eppstein, G. F. Italiano, R. Tamassia, R. E. Tarjan, J. Westbrook, and M. Yung, "Maintenance of a minimum spanning forest in a dynamic plane graph," J. Alg. 13 (1992), pp. 33-54.
-
(1992)
J. Alg.
, vol.13
, pp. 33-54
-
-
Eppstein, D.1
Italiano, G.F.2
Tamassia, R.3
Tarjan, R.E.4
Westbrook, J.5
Yung, M.6
-
4
-
-
0035167358
-
Planar graphs, negative weight edges, shortest paths, near linear time
-
J. Fakcharoenphol and S. Rao, "Planar graphs, negative weight edges, shortest paths, near linear time," FOCS (2001), pp. 232-241.
-
(2001)
FOCS
, pp. 232-241
-
-
Fakcharoenphol, J.1
Rao, S.2
-
5
-
-
0023537148
-
Fast algorithms for shortest paths in planar graphs, with applications
-
G. N. Frederickson, "Fast algorithms for shortest paths in planar graphs, with applications," SIAM J. Comput. 16(1987), pp. 1004-1022.
-
(1987)
SIAM J. Comput.
, vol.16
, pp. 1004-1022
-
-
Frederickson, G.N.1
-
6
-
-
0025752138
-
Planar graph decomposition and all pairs shortest paths
-
G. N. Frederickson, "Planar graph decomposition and all pairs shortest paths, J. ACM 38 (1991), pp. 162-204.
-
(1991)
J. ACM
, vol.38
, pp. 162-204
-
-
Frederickson, G.N.1
-
7
-
-
0009261809
-
Using cellular graph embeddings in solving all pairs shortest paths problems
-
G. N. Frederickson, "Using cellular graph embeddings in solving all pairs shortest paths problems," J. Algor. 19 (1995), pp. 45-85.
-
(1995)
J. Algor.
, vol.19
, pp. 45-85
-
-
Frederickson, G.N.1
-
8
-
-
0000914873
-
Ambivalent data structures for dynamic 2-edge-connectivity and k smallest spanning trees
-
G. N. Frederickson, "Ambivalent data structures for dynamic 2-edge-connectivity and k smallest spanning trees, SIAM J. Comput 26 (1997), pp. 484-538.
-
(1997)
SIAM J. Comput
, vol.26
, pp. 484-538
-
-
Frederickson, G.N.1
-
9
-
-
0001587029
-
Maximum flows in (s, t) planar networks
-
R. Hassin, "Maximum flows in (s, t) planar networks," Inform. Process. Lett. 13 (1981), pp. 107.
-
(1981)
Inform. Process. Lett.
, vol.13
, pp. 107
-
-
Hassin, R.1
-
10
-
-
0348084915
-
The lattice structure of flow in planar graphs
-
S. Khuller, J. Naor and P. N. Klein, "The lattice structure of flow in planar graphs," SIAM J. Disc. Math. 6 (3) pp. 477-490, (1993).
-
(1993)
SIAM J. Disc. Math.
, vol.6
, Issue.3
, pp. 477-490
-
-
Khuller, S.1
Naor, J.2
Klein, P.N.3
-
11
-
-
0018457301
-
A separator theorem for planar graphs
-
R. J. Lipton and R. E. Tarjan, "A separator theorem for planar graphs," SIAM J. Appl. Math. 36 (1979), pp. 177-189.
-
(1979)
SIAM J. Appl. Math.
, vol.36
, pp. 177-189
-
-
Lipton, R.J.1
Tarjan, R.E.2
-
12
-
-
0025702474
-
Bounded ordered dictionaries in O(log log N) time and O(n) space
-
K. Mehlhorn, S. Näher, "Bounded ordered dictionaries in O(log log N) time and O(n) space," IPL 35 (1990), pp. 183-189.
-
(1990)
IPL
, vol.35
, pp. 183-189
-
-
Mehlhorn, K.1
Näher, S.2
-
13
-
-
0022733785
-
Finding small simple cycle separators for 2-connected planar graphs
-
G. L. Miller, "Finding small simple cycle separators for 2-connected planar graphs," J. Comput. Syst. Sci. 32 (1986), pp. 265-279.
-
(1986)
J. Comput. Syst. Sci.
, vol.32
, pp. 265-279
-
-
Miller, G.L.1
-
14
-
-
0043161651
-
The vertex-disjoint menger problem in planar graphs
-
H. Ripphausen-Lipa, D. Wagner, and K. Weihe, "The vertex-disjoint menger problem in planar graphs," SIAM J. Comput. 26 (1997), pp. 331-349.
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 331-349
-
-
Ripphausen-Lipa, H.1
Wagner, D.2
Weihe, K.3
-
15
-
-
0001596047
-
All shortest paths in weighted grid graphs and its application to finding all approximate repeats in strings
-
J. P. Schmidt, "All shortest paths in weighted grid graphs and its application to finding all approximate repeats in strings," SIAM J. Comput. 27 (1998), pp. 972-992.
-
(1998)
SIAM J. Comput.
, vol.27
, pp. 972-992
-
-
Schmidt, J.P.1
-
17
-
-
0035170891
-
Compact oracles for reachability and approximate distances in planar digraphs
-
M. Thorup, "Compact oracles for reachability and approximate distances in planar digraphs. FOCS (2001), pp. 242-251
-
(2001)
FOCS
, pp. 242-251
-
-
Thorup, M.1
-
18
-
-
0002484064
-
Preserving order in a forest in less than logarithmic time and linear space
-
P. van Emde Boas, "Preserving order in a forest in less than logarithmic time and linear space," IPL 6 (1977), pp. 80-82.
-
(1977)
IPL
, vol.6
, pp. 80-82
-
-
Van Emde Boas, P.1
-
19
-
-
0031372794
-
Maximum (s, t)-flows in planar networks in O(|V|log|V|) time
-
K. Weihe, "Maximum (s, t)-flows in planar networks in O(|V|log|V|) time," JCSS 55 (1997), pp. 454-476
-
(1997)
JCSS
, vol.55
, pp. 454-476
-
-
Weihe, K.1
|