메뉴 건너뛰기




Volumn 3669, Issue , 2005, Pages 532-543

Small stretch spanners on dynamic graphs

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; OPTIMAL CONTROL SYSTEMS;

EID: 27144476982     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11561071_48     Document Type: Conference Paper
Times cited : (8)

References (20)
  • 2
    • 0022144867 scopus 로고
    • Complexity of network synchronization
    • B. Awerbuch. Complexity of network synchronization. Journal of the ACM, 32(4):804-823, 1985.
    • (1985) Journal of the ACM , vol.32 , Issue.4 , pp. 804-823
    • Awerbuch, B.1
  • 3
    • 0000673494 scopus 로고
    • Reconstructing the shape of a tree from observed dissimilarity data
    • H.-J. Bandelt and A. Dress. Reconstructing the shape of a tree from observed dissimilarity data. Adv. Appl. Math., 7:309-343, 1986.
    • (1986) Adv. Appl. Math. , vol.7 , pp. 309-343
    • Bandelt, H.-J.1    Dress, A.2
  • 7
    • 0242375715 scopus 로고
    • There are planar graphs almost as good as the complete graph
    • L. P. Chew. There are planar graphs almost as good as the complete graph. Journal of Computer and System Sciences, 39(2):205-219, 1989.
    • (1989) Journal of Computer and System Sciences , vol.39 , Issue.2 , pp. 205-219
    • Chew, L.P.1
  • 10
  • 11
    • 84979226698 scopus 로고
    • Additive graph spanners
    • A. L. Liestman and T. Shermer. Additive graph spanners. Networks, 23:343-364, 1993.
    • (1993) Networks , vol.23 , pp. 343-364
    • Liestman, A.L.1    Shermer, T.2
  • 14
    • 0024715435 scopus 로고
    • An optimal synchronizer for the hypercube
    • D. Peleg and J. D. Ullman. An optimal synchronizer for the hypercube. SIAM Journal on Computing, 18(4):740-747, 1989.
    • (1989) SIAM Journal on Computing , vol.18 , Issue.4 , pp. 740-747
    • Peleg, D.1    Ullman, J.D.2
  • 16
    • 27144546002 scopus 로고    scopus 로고
    • Deterministic constructions of approximate distance oracles and spanners
    • to appear
    • L. Roditty and M. Thorup and U. Zwick. Deterministic constructions of approximate distance oracles and spanners. In Proc. ICALP 2005, to appear.
    • Proc. ICALP 2005
    • Roditty, L.1    Thorup, M.2    Zwick, U.3
  • 17
    • 17744392469 scopus 로고    scopus 로고
    • Dynamic approximate all-pairs shortest paths in undirected graphs
    • L. Roditty and U. Zwick. Dynamic approximate all-pairs shortest paths in undirected graphs. In Proc. FOCS 2004, 499-508.
    • Proc. FOCS 2004 , pp. 499-508
    • Roditty, L.1    Zwick, U.2
  • 18
    • 35048837075 scopus 로고    scopus 로고
    • On dynamic shortest paths problems
    • L. Roditty and U. Zwick. On dynamic shortest paths problems. In Proc. ESA 2004, 580-591.
    • Proc. ESA 2004 , pp. 580-591
    • Roditty, L.1    Zwick, U.2
  • 20
    • 27144446300 scopus 로고    scopus 로고
    • Personal communication
    • U. Zwick. Personal communication.
    • Zwick, U.1


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