메뉴 건너뛰기




Volumn 4168 LNCS, Issue , 2006, Pages 16-27

Dynamic connectivity for axis-parallel rectangles

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; MATRIX ALGEBRA; NUMERICAL METHODS;

EID: 33750688193     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11841036_5     Document Type: Conference Paper
Times cited : (4)

References (15)
  • 2
    • 0036039017 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 6
  • 7
    • 0008802771 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.