메뉴 건너뛰기




Volumn 2006, Issue , 2006, Pages

Routing in networks with low doubling dimension

Author keywords

Doubling dimension; Object location; Routing

Indexed keywords

LINEAR STORAGE; OBJECT LOCATION;

EID: 33947637738     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2006.72     Document Type: Conference Paper
Times cited : (88)

References (29)
  • 1
    • 33947666298 scopus 로고    scopus 로고
    • I. Abraham, C. Gavoille, A. V. Goldberg, and D. Malkhi. Routing in networks with low doubling dimension. Technical Report MSR-TR-2005-175, Microsoft Research, Microsoft Corporation, One Microsoft Way, Redmond, WA 98052 - http://www.research.microsoft.com, Dec. 2005.
    • I. Abraham, C. Gavoille, A. V. Goldberg, and D. Malkhi. Routing in networks with low doubling dimension. Technical Report MSR-TR-2005-175, Microsoft Research, Microsoft Corporation, One Microsoft Way, Redmond, WA 98052 - http://www.research.microsoft.com, Dec. 2005.
  • 2
    • 35048822141 scopus 로고    scopus 로고
    • th International Symposium on Distributed Computing (DISC), 3274 of Lecture Notes in Computer Science, pages 305-319. Springer, Oct. 2004.
    • th International Symposium on Distributed Computing (DISC), volume 3274 of Lecture Notes in Computer Science, pages 305-319. Springer, Oct. 2004.
  • 3
    • 33646433704 scopus 로고    scopus 로고
    • th International Symposium on Distributed Computing (DISC), 3724 of Lecture Notes in Computer Science, pages 442-456. Springer, Sept. 2005.
    • th International Symposium on Distributed Computing (DISC), volume 3724 of Lecture Notes in Computer Science, pages 442-456. Springer, Sept. 2005.
  • 4
    • 33947690425 scopus 로고    scopus 로고
    • On space-stretch trade-offs for compact routing schemes
    • Technical Report RR-1374-05, LaBRI, University of Bordeaux 1, 351, cours de la Libération, 33405 Talence Cedex, France, Nov
    • I. Abraham, C. Gavoille, and D. Malkhi. On space-stretch trade-offs for compact routing schemes. Technical Report RR-1374-05, LaBRI, University of Bordeaux 1, 351, cours de la Libération, 33405 Talence Cedex, France, Nov. 2005.
    • (2005)
    • Abraham, I.1    Gavoille, C.2    Malkhi, D.3
  • 5
    • 10444289683 scopus 로고    scopus 로고
    • rd Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 141-149. ACM Press, July 2004.
    • rd Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 141-149. ACM Press, July 2004.
  • 7
    • 1842435165 scopus 로고    scopus 로고
    • th Symposium on Discrete Algorithms (SODA), pages 550-559. ACM-SIAM, Jan. 2004.
    • th Symposium on Discrete Algorithms (SODA), pages 550-559. ACM-SIAM, Jan. 2004.
  • 8
    • 0024860211 scopus 로고    scopus 로고
    • st Annual ACM Symposium on Theory of Computing (STOC), pages 479-489. ACM Press, May 1989.
    • st Annual ACM Symposium on Theory of Computing (STOC), pages 479-489. ACM Press, May 1989.
  • 10
    • 0025545223 scopus 로고    scopus 로고
    • th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 503-513. IEEE Computer Society Press, Oct. 1990.
    • th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 503-513. IEEE Computer Society Press, Oct. 1990.
  • 12
    • 84879544062 scopus 로고    scopus 로고
    • th International Colloquium on Automata, Languages and Programming (ICALP), 2076 of Lecture Notes in Computer Science, pages 757-772. Springer, July 2001.
    • th International Colloquium on Automata, Languages and Programming (ICALP), volume 2076 of Lecture Notes in Computer Science, pages 757-772. Springer, July 2001.
  • 13
    • 0001839923 scopus 로고    scopus 로고
    • Routing in distributed networks: Overview and open problems
    • Mar
    • C. Gavoille. Routing in distributed networks: Overview and open problems. ACM SIGACT News - Distributed Computing Column, 32(1):36-52, Mar. 2001.
    • (2001) ACM SIGACT News - Distributed Computing Column , vol.32 , Issue.1 , pp. 36-52
    • Gavoille, C.1
  • 14
    • 0141519354 scopus 로고    scopus 로고
    • Compact and localized distributed data structures
    • May
    • C. Gavoille and D. Peleg. Compact and localized distributed data structures. Journal of Distributed Computing, 16:111-120, May 2003.
    • (2003) Journal of Distributed Computing , vol.16 , pp. 111-120
    • Gavoille, C.1    Peleg, D.2
  • 16
    • 0344550482 scopus 로고    scopus 로고
    • th Annual IEEE Symposium on Foundations of Computer Science, pages 534-543. IEEE Computer Society Press, Oct. 2003.
    • th Annual IEEE Symposium on Foundations of Computer Science, pages 534-543. IEEE Computer Society Press, Oct. 2003.
  • 17
    • 0035658561 scopus 로고    scopus 로고
    • Sparse communication networks and efficient routing in the plane
    • Y. Hassin and D. Peleg. Sparse communication networks and efficient routing in the plane. Distributed Computing, 14(4):205-215, 2001.
    • (2001) Distributed Computing , vol.14 , Issue.4 , pp. 205-215
    • Hassin, Y.1    Peleg, D.2
  • 18
    • 34848823150 scopus 로고    scopus 로고
    • th Annual ACM Symposium on Theory of Computing (STOC), pages 386-395. ACM Press, May 2005.
    • th Annual ACM Symposium on Theory of Computing (STOC), pages 386-395. ACM Press, May 2005.
  • 19
    • 33947703333 scopus 로고    scopus 로고
    • On optimal stretch name-independent compact routing in doubling metrics
    • Manuscript submitted for publication
    • G. Konjevod, A. W. Richa, and D. Xia. On optimal stretch name-independent compact routing in doubling metrics. Manuscript submitted for publication.
    • Konjevod, G.1    Richa, A.W.2    Xia, D.3
  • 21
    • 17844392651 scopus 로고    scopus 로고
    • th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 434-443. IEEE Computer Society Press, Oct. 2004.
    • th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 434-443. IEEE Computer Society Press, Oct. 2004.
  • 22
    • 32344435290 scopus 로고    scopus 로고
    • th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 60-68. ACM Press, July 2005.
    • th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 60-68. ACM Press, July 2005.
  • 23
    • 32144456581 scopus 로고    scopus 로고
    • th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), page 216. ACM Press, July 2005.
    • th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), page 216. ACM Press, July 2005.
  • 25
    • 23844472102 scopus 로고    scopus 로고
    • th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 41-50. ACM Press, July 2005.
    • th Annual ACM Symposium on Principles of Distributed Computing (PODC), pages 41-50. ACM Press, July 2005.
  • 26
    • 20744458703 scopus 로고    scopus 로고
    • th Symposium on Discrete Algorithms (SODA), pages 640-649. ACM-SIAM, Jan. 2005.
    • th Symposium on Discrete Algorithms (SODA), pages 640-649. ACM-SIAM, Jan. 2005.
  • 28
    • 0000778521 scopus 로고    scopus 로고
    • Undirected single-source shortest paths with positive integer weights in linear time
    • M. Thorup. Undirected single-source shortest paths with positive integer weights in linear time. Journal of the ACM, 46:362-394, 1999.
    • (1999) Journal of the ACM , vol.46 , pp. 362-394
    • Thorup, M.1
  • 29
    • 0034824939 scopus 로고    scopus 로고
    • th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 1-10. ACM Press, July 2001.
    • th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 1-10. ACM Press, July 2001.


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