메뉴 건너뛰기




Volumn 25, Issue 1, 2004, Pages 87-92

Low dimensional embeddings of ultrametrics

Author keywords

Metric embeddings; Ultrametrics

Indexed keywords


EID: 0346904017     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2003.08.003     Document Type: Article
Times cited : (13)

References (9)
  • 1
    • 0001715023 scopus 로고
    • A review of hierarchical classification
    • Gordon A.D. A review of hierarchical classification J. Roy. Statist. Soc. Ser. A 150 2 1987 119-137
    • (1987) J. Roy. Statist. Soc. Ser. A , vol.150 , Issue.2 , pp. 119-137
    • Gordon, A.D.1
  • 2
    • 0030393774 scopus 로고    scopus 로고
    • Probabilistic approximation of metric spaces and its algorithmic applications
    • 37th Annual Symposium on Foundations of Computer Science : IEEE Computer Society
    • Bartal Y. Probabilistic approximation of metric spaces and its algorithmic applications 37th Annual Symposium on Foundations of Computer Science Burlington, Vermont 1996 184 193 IEEE Computer Society
    • (1996) , pp. 184-193
    • Bartal, Y.1
  • 3
    • 0031623888 scopus 로고    scopus 로고
    • On approximating arbitrary metrics by tree metrics
    • Proceedings of the 30th Annual ACM Symposium on Theory of Computing : ACM
    • Bartal Y. On approximating arbitrary metrics by tree metrics Proceedings of the 30th Annual ACM Symposium on Theory of Computing Dallas, TX 1998 183-193 ACM
    • (1998) , pp. 183-193
    • Bartal, Y.1
  • 4
    • 0035186676 scopus 로고    scopus 로고
    • A Ramsey-type theorem for metric spaces and its applications for metrical task systems and related problems
    • 42nd IEEE Symposium on Foundations of Computer Science Los Alamitos, CA: IEEE Computer Soc
    • Bartal Y. Bollobás B. Mendel M. A Ramsey-type theorem for metric spaces and its applications for metrical task systems and related problems 42nd IEEE Symposium on Foundations of Computer Science Las Vegas, NV, 2001 2001 396-405 IEEE Computer Soc Los Alamitos, CA
    • (2001) , pp. 396-405
    • Bartal, Y.1    Bollobás, B.2    Mendel, M.3
  • 5
    • 0038446933 scopus 로고    scopus 로고
    • On metric Ramsey-type phenomena
    • Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San-Diego, CA, ACM
    • Bartal Y. Linial N. Mendel M. Naor A. On metric Ramsey-type phenomena Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San-Diego, CA, ACM 2003 463-472
    • (2003) , pp. 463-472
    • Bartal, Y.1    Linial, N.2    Mendel, M.3    Naor, A.4
  • 6
    • 0038784603 scopus 로고    scopus 로고
    • A tight bound on approximating arbitrary metrics by tree metrics
    • Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San-Diego, CA ACM
    • Fakcharoenphol J. Rao S. Talwar K. A tight bound on approximating arbitrary metrics by tree metrics Proceedings of the 35th Annual ACM Symposium on Theory of Computing San-Diego, CA ACM 2003 448-455
    • (2003) , pp. 448-455
    • Fakcharoenphol, J.1    Rao, S.2    Talwar, K.3
  • 7
    • 0013468035 scopus 로고    scopus 로고
    • Isometric embedding of ultrametric (non-Archimedean) spaces in Hilbert space and Lebesgue space
    • Lecture Notes in Pure and Applied Mathematics, New York: Dekker
    • Lemin A.J. Isometric embedding of ultrametric (non-Archimedean) spaces in Hilbert space and Lebesgue space p-Adic Functional Analysis, Ioannina, 2000 Lecture Notes in Pure and Applied Mathematics vol. 222 2001 203-218 Dekker New York
    • (2001) P-Adic Functional Analysis, Ioannina, 2000 , vol.222 , pp. 203-218
    • Lemin, A.J.1
  • 8
    • 0001654702 scopus 로고
    • Extensions of Lipschitz mappings into a Hilbert space
    • New Haven, Conn., 1982 Providence, RI: American Mathematical Society
    • Johnson W.B. Lindenstrauss J. Extensions of Lipschitz mappings into a Hilbert space Conference in Modern Analysis and Probability Haven, Conn., 1982 1984 189-206 American Mathematical Society Providence, RI
    • (1984) Conference in Modern Analysis and Probability , pp. 189-206
    • Johnson, W.B.1    Lindenstrauss, J.2
  • 9
    • 0002649030 scopus 로고
    • The dimension of almost spherical sections of convex bodies
    • T. Figiel, J. Lindenstrauss, V.D. Milman, The dimension of almost spherical sections of convex bodies, Acta Math. 139 (1-2) (1977) 53-94
    • (1977) Acta Math. , vol.139 , Issue.1-2 , pp. 53-94
    • Figiel, T.1    Lindenstrauss, J.2    Milman, V.D.3


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