-
2
-
-
0036039017
-
Dynamic subgraph connectivity with geometric applications
-
T. M. Chan. Dynamic subgraph connectivity with geometric applications. In Proc. 34th ACM Sympos. on Theory of Comput., pages 7-13, 2002.
-
(2002)
Proc. 34th ACM Sympos. on Theory of Comput.
, pp. 7-13
-
-
Chan, T.M.1
-
3
-
-
0038299454
-
Semi-online maintenance of geometric optima and measures
-
T. M. Chan. Semi-online maintenance of geometric optima and measures. SIAM J. Comput., 32:700-716, 2003.
-
(2003)
SIAM J. Comput.
, vol.32
, pp. 700-716
-
-
Chan, T.M.1
-
4
-
-
0001702902
-
Applications of random sampling in computational geometry, II
-
K. L. Clarkson and P. W. Shor. Applications of random sampling in computational geometry, II. Discrete Comput. Geom., 4:387-421, 1989.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 387-421
-
-
Clarkson, K.L.1
Shor, P.W.2
-
5
-
-
85023205150
-
Matrix multiplication via arithmetic progressions
-
D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. J. Symbolic Comput., 9:251-280, 1990.
-
(1990)
J. Symbolic Comput.
, vol.9
, pp. 251-280
-
-
Coppersmith, D.1
Winograd, S.2
-
7
-
-
0008802771
-
Lower bounds for fully dynamic connectivity problems in graphs
-
M. Fredman and M. Henzinger. Lower bounds for fully dynamic connectivity problems in graphs. Algorithmica, 22:351-362, 1998.
-
(1998)
Algorithmica
, vol.22
, pp. 351-362
-
-
Fredman, M.1
Henzinger, M.2
-
8
-
-
33750739852
-
Computational geometry: Generalized intersection searching
-
Chapman & Hall/CRC, Boca Raton, FL
-
P. Gupta, R. Janardan, and M. Smid. Computational geometry: generalized intersection searching. In Handbook of Data Structures and Applications, pages 64-1-64-17. Chapman & Hall/CRC, Boca Raton, FL, 2005.
-
(2005)
Handbook of Data Structures and Applications
, pp. 641-6417
-
-
Gupta, P.1
Janardan, R.2
Smid, M.3
-
9
-
-
33750695730
-
Randomized dynamic graph algorithms with polylogarithmic time per operation
-
M. R. Henzinger and V. King. Randomized dynamic graph algorithms with polylogarithmic time per operation. J. ACM, 46:76-103, 2000.
-
(2000)
J. ACM
, vol.46
, pp. 76-103
-
-
Henzinger, M.R.1
King, V.2
-
10
-
-
0012532065
-
Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
-
J. Holm, K. de Lichtenberg, and M. Thorup. Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity. J. ACM, 48:723-760, 2001.
-
(2001)
J. ACM
, vol.48
, pp. 723-760
-
-
Holm, J.1
De Lichtenberg, K.2
Thorup, M.3
-
11
-
-
0005256455
-
Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
-
H. Imai and T. Asano. Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane. J. Algorithms, 4(4):310-323, 1983.
-
(1983)
J. Algorithms
, vol.4
, Issue.4
, pp. 310-323
-
-
Imai, H.1
Asano, T.2
-
13
-
-
33747197541
-
Logarithmic lower bounds in the cell-probe model
-
M. Pǎtraşcu and E. D. Demaine. Logarithmic lower bounds in the cell-probe model. SIAM J. Comput., 35(4):932r963, 2006.
-
(2006)
SIAM J. Comput.
, vol.35
, Issue.4
-
-
Pǎtraşcu, M.1
Demaine, E.D.2
-
14
-
-
0000559410
-
Decremental dynamic connectivity
-
M. Thorup. Decremental dynamic connectivity. J. Algorithms, 33(2):229-243, 1999.
-
(1999)
J. Algorithms
, vol.33
, Issue.2
, pp. 229-243
-
-
Thorup, M.1
|