메뉴 건너뛰기




Volumn , Issue , 2007, Pages 373-380

Fully dynamic geometric spanners

Author keywords

Algorithms; Dynamic; Geometry; Spanners

Indexed keywords

ALGORITHMS; GRAPH THEORY;

EID: 35348816721     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247069.1247134     Document Type: Conference Paper
Times cited : (18)

References (13)
  • 1
    • 0038775376 scopus 로고    scopus 로고
    • Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
    • S. Arya, D. M. Mount, and M. Smid. Dynamic algorithms for geometric spanners of small diameter: Randomized solutions. Computational Geometry: Theory and Applications, 13:91-107, 1999.
    • (1999) Computational Geometry: Theory and Applications , vol.13 , pp. 91-107
    • Arya, S.1    Mount, D.M.2    Smid, M.3
  • 4
    • 33750726744 scopus 로고    scopus 로고
    • Dynamic algorithms for graph spanners
    • and, editors, Springer
    • S. Baswana. Dynamic algorithms for graph spanners. In Yossi Azar and Thomas Erlebach, editors, ESA, volume 4168 of Lecture Notes in Computer Science, pages 76-87. Springer, 2006.
    • (2006) ESA, volume 4168 of Lecture Notes in Computer Science , pp. 76-87
    • Baswana, S.1
  • 7
    • 0029239056 scopus 로고
    • A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields
    • P. B. Callahan and S. R. Kosaraju. A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields. J. ACM, 42:67-90, 1995.
    • (1995) J. ACM , vol.42 , pp. 67-90
    • Callahan, P.B.1    Kosaraju, S.R.2
  • 9
    • 33244483394 scopus 로고    scopus 로고
    • The skip quadtree: A simple dynamic data, structure for multidimensional data
    • ACM, June
    • D. Eppstein, M. T. Goodrich, and J. Z. Sun. The skip quadtree: a simple dynamic data, structure for multidimensional data. In Proc. 21st Symp. Computational Geometry, pages 296-305. ACM, June 2005.
    • (2005) Proc. 21st Symp. Computational Geometry , pp. 296-305
    • Eppstein, D.1    Goodrich, M.T.2    Sun, J.Z.3
  • 12
    • 0003905510 scopus 로고
    • Constructing multidimensional spanner graphs
    • J. S. Salowe. Constructing multidimensional spanner graphs. Int. J. Comput. Geometry Appl, 1(2):99-107, 1991.
    • (1991) Int. J. Comput. Geometry Appl , vol.1 , Issue.2 , pp. 99-107
    • Salowe, J.S.1
  • 13
    • 51249175990 scopus 로고
    • A sparse graph almost as good as the complete graph on points in K dimensions
    • P. M. Vaidya. A sparse graph almost as good as the complete graph on points in K dimensions. Discrete & Computational Geometry, 6:369-381, 1991.
    • (1991) Discrete & Computational Geometry , vol.6 , pp. 369-381
    • Vaidya, P.M.1


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