메뉴 건너뛰기




Volumn , Issue , 2004, Pages 444-453

Triangulation and embedding using small sets of beacons

Author keywords

[No Author keywords available]

Indexed keywords

BEACON-BASED ALGORITHMS; COMPUTER NODES; DOUBLING DIMENSIONS; MULTIPLICATIVE ERRORS;

EID: 17744386575     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (104)

References (35)
  • 3
    • 51249178997 scopus 로고
    • On lipschitz embeddings of finite metric spaces in hilbert space
    • J. Bourgain, "On Lipschitz embeddings of finite metric spaces in Hilbert space," Israel J. of Math, 52(1-2), pp. 46-52, 1985.
    • (1985) Israel J. of Math , vol.52 , Issue.1-2 , pp. 46-52
    • Bourgain, J.1
  • 6
    • 17744375026 scopus 로고    scopus 로고
    • Learning Euclidean coordinates for Internet hosts
    • R. Cox and F. Dabek, "Learning Euclidean coordinates for Internet hosts," MIT ETR 2003.
    • MIT ETR 2003
    • Cox, R.1    Dabek, F.2
  • 7
    • 85094920216 scopus 로고    scopus 로고
    • Macroscopic Internet topology and performance measurements from the DNS root name servers
    • M. Fomenkov, k claffy, B. Huffaker, D. Moore. "Macroscopic Internet topology and performance measurements from the DNS root name servers," Usenix LISA, 2001.
    • (2001) Usenix LISA
    • Fomenkov, M.1    Claffy, K.2    Huffaker, B.3    Moore, D.4
  • 13
    • 84981162393 scopus 로고    scopus 로고
    • Locating nearby copies of replicated internet servers
    • J.D. Guyton and M.F. Schwartz, "Locating Nearby Copies of Replicated Internet Servers," ACM SIGCOMM 1995.
    • ACM SIGCOMM 1995
    • Guyton, J.D.1    Schwartz, M.F.2
  • 23
    • 0344077919 scopus 로고    scopus 로고
    • Finite metric spaces - Combinatorics, geometry and algorithms
    • Beijing
    • N. Linial, "Finite metric spaces - combinatorics, geometry and algorithms," Proc. International Congress of Mathematicians III, pp. 573-586 Beijing, 2002
    • (2002) Proc. International Congress of Mathematicians III , pp. 573-586
    • Linial, N.1
  • 24
    • 0000652415 scopus 로고
    • The geometry of graphs and some of its algorithmic applications
    • N. Linial, E. London and Yu. Rabinovich, "The geometry of graphs and some of its algorithmic applications," Combinatorica (1995) 15, pp. 215-245.
    • (1995) Combinatorica , vol.15 , pp. 215-245
    • Linial, N.1    London, E.2    Rabinovich, Y.3
  • 27
    • 0036346553 scopus 로고    scopus 로고
    • Predicting internet network distance with coordinates-based approaches
    • E. Ng and H. Zhang, "Predicting Internet Network Distance with Coordinates-Based Approaches", IEEE INFOCOM 2002.
    • (2002) IEEE INFOCOM
    • Ng, E.1    Zhang, H.2
  • 32
    • 20744458780 scopus 로고    scopus 로고
    • Bypassing the embedding: Approximation schemes and Compact Representations for growth restricted metrics
    • K. Talwar, "Bypassing the embedding: Approximation schemes and Compact Representations for growth restricted metrics," in 36th Annual ACM Symposium on the Theory of Computing, 2004.
    • (2004) 36th Annual ACM Symposium on the Theory of Computing
    • Talwar, K.1
  • 33
    • 0041472446 scopus 로고    scopus 로고
    • Big-bang simulation for embedding network distances in Euclidean space
    • T. Tankel and Y. Shavitt, "Big-bang simulation for embedding network distances in Euclidean space," IEEE INFOCOM 2003.
    • (2003) IEEE INFOCOM
    • Tankel, T.1    Shavitt, Y.2
  • 34
    • 41349090299 scopus 로고    scopus 로고
    • Large-scale topological and dynamical properties of Internet
    • A. Vazquez, R. Pastor-Satorras and A. Vespignani, "Large-scale topological and dynamical properties of Internet," Phys. Rev. E 65, 066130 (2002).
    • (2002) Phys. Rev. E , vol.65 , pp. 066130
    • Vazquez, A.1    Pastor-Satorras, R.2    Vespignani, A.3


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