메뉴 건너뛰기




Volumn , Issue , 2006, Pages 119-128

Algorithms on negatively curved spaces

Author keywords

[No Author keywords available]

Indexed keywords

GROMOV'S (COMBINATORIAL) HYPERBOLIC CONDITION; NEGATIVELY CURVED SPACES; REAL-HYPERBOLIC SPACE;

EID: 38049022753     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2006.9     Document Type: Conference Paper
Times cited : (98)

References (27)
  • 2
    • 0032156828 scopus 로고    scopus 로고
    • Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
    • S. Arora. Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems. J. ACM, 45(5):753-782, 1998.
    • (1998) J. ACM , vol.45 , Issue.5 , pp. 753-782
    • Arora, S.1
  • 3
    • 0032201716 scopus 로고    scopus 로고
    • An optimal algorithm for approximate nearest neighbor searching in fixed dimensions
    • S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Y. Wu. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. J. ACM, 45(6):891-923, 1998.
    • (1998) J. ACM , vol.45 , Issue.6 , pp. 891-923
    • Arya, S.1    Mount, D.M.2    Netanyahu, N.S.3    Silverman, R.4    Wu, A.Y.5
  • 5
    • 0030393774 scopus 로고    scopus 로고
    • Probabilistic approximations of metric space and its algorithmic application
    • Oct
    • Y. Bartal. Probabilistic approximations of metric space and its algorithmic application. In 37th Annual Symposium on Foundations of Computer Science, pages 183-193, Oct. 1996.
    • (1996) 37th Annual Symposium on Foundations of Computer Science , pp. 183-193
    • Bartal, Y.1
  • 6
    • 38749154481 scopus 로고    scopus 로고
    • The world is not always flat or learning curved manifolds
    • Technical Report 65, Leibniz Center, The Hebrew University of Jerusalem
    • E. Begelfor and M. Werman. The world is not always flat or learning curved manifolds. Technical Report 65, Leibniz Center, The Hebrew University of Jerusalem, 2005.
    • (2005)
    • Begelfor, E.1    Werman, M.2
  • 7
    • 33749260356 scopus 로고    scopus 로고
    • A. Beygelzimer, S. Kakade, and J. Langford. Cover trees for nearest neighbor. To appear, ICML 2006. Source code at http://hunch.net/-jl/projects/ cover_tree/cover_tree.html.
    • A. Beygelzimer, S. Kakade, and J. Langford. Cover trees for nearest neighbor. To appear, ICML 2006. Source code at http://hunch.net/-jl/projects/ cover_tree/cover_tree.html.
  • 8
    • 0034417211 scopus 로고    scopus 로고
    • Embeddings of Gromov hyperbolic spaces
    • M. Bonk and O. Schramm. Embeddings of Gromov hyperbolic spaces. Geom. Funct. Anal., 10(2):266-306, 2000.
    • (2000) Geom. Funct. Anal , vol.10 , Issue.2 , pp. 266-306
    • Bonk, M.1    Schramm, O.2
  • 9
    • 25444451948 scopus 로고    scopus 로고
    • Embedding of hyperbolic spaces in the product of trees
    • S. Buyalo and V. Schroeder. Embedding of hyperbolic spaces in the product of trees. Geom. Dedicata, 113:75-93, 2005.
    • (2005) Geom. Dedicata , vol.113 , pp. 75-93
    • Buyalo, S.1    Schroeder, V.2
  • 10
    • 33846173985 scopus 로고    scopus 로고
    • A product of trees as universal space for hyperbolic groups
    • Preprint, arxiv:math.GR/0509355
    • S. Buyalo and V. Schroeder. A product of trees as universal space for hyperbolic groups. Preprint, arxiv:math.GR/0509355, 2005.
    • (2005)
    • Buyalo, S.1    Schroeder, V.2
  • 13
    • 3142669268 scopus 로고    scopus 로고
    • (1 + ∈, β )-spanner constructions for general graphs
    • M. Elkin and D. Peleg. (1 + ∈, β )-spanner constructions for general graphs. SIAM J. Comput., 33(3):608-631, 2004.
    • (2004) SIAM J. Comput , vol.33 , Issue.3 , pp. 608-631
    • Elkin, M.1    Peleg, D.2
  • 14
    • 38749141214 scopus 로고
    • and, editors, Birkhäuser Boston Inc, Boston, MA, Papers from the Swiss Seminar on Hyperbolic Groups held in Bern
    • É. Ghys and P. de la Harpe, editors. Sur les groupes hyperboliques d'après Mikhael Gromov, volume 83 of Progress in Mathematics. Birkhäuser Boston Inc., Boston, MA, 1990. Papers from the Swiss Seminar on Hyperbolic Groups held in Bern, 1988.
    • (1988) Sur les groupes hyperboliques d'après Mikhael Gromov, volume 83 of Progress in Mathematics
  • 20
    • 33644519927 scopus 로고    scopus 로고
    • The black-box complexity of nearest-neighbor search
    • R. Krauthgamer and J. R. Lee. The black-box complexity of nearest-neighbor search. Theoret. Comput. Sci., 348(2-3):262-276, 2005.
    • (2005) Theoret. Comput. Sci , vol.348 , Issue.2-3 , pp. 262-276
    • Krauthgamer, R.1    Lee, J.R.2
  • 21
    • 26844509176 scopus 로고    scopus 로고
    • Measured descent: A new embedding method for finite metrics
    • R. Krauthgamer, J. R. Lee, M. Mendel, and A. Naor. Measured descent: A new embedding method for finite metrics. Geom. Funct. Anal., 15(4):839-858, 2005.
    • (2005) Geom. Funct. Anal , vol.15 , Issue.4 , pp. 839-858
    • Krauthgamer, R.1    Lee, J.R.2    Mendel, M.3    Naor, A.4
  • 22
    • 0041156442 scopus 로고    scopus 로고
    • Riemannian manifolds
    • of, Springer-Verlag, New York, An introduction to curvature
    • J. M. Lee. Riemannian manifolds, volume 176 of Graduate Texts in Mathematics. Springer-Verlag, New York, 1997. An introduction to curvature.
    • (1997) Graduate Texts in Mathematics , vol.176
    • Lee, J.M.1
  • 23
    • 15544369683 scopus 로고    scopus 로고
    • Extending Lipschitz functions via random metric partitions
    • J. R. Lee and A. Naor. Extending Lipschitz functions via random metric partitions. Invent. Math., 160(1):59-95, 2005.
    • (2005) Invent. Math , vol.160 , Issue.1 , pp. 59-95
    • Lee, J.R.1    Naor, A.2
  • 24
    • 0032680556 scopus 로고    scopus 로고
    • Small distortion and volume preserving embeddings for planar and Euclidean metrics
    • ACM
    • S. Rao. Small distortion and volume preserving embeddings for planar and Euclidean metrics. In Proceedings of the 15 th Annual Symposium on Computational Geometry, pages 300-306. ACM, 1999.
    • (1999) Proceedings of the 15 th Annual Symposium on Computational Geometry , pp. 300-306
    • Rao, S.1
  • 25
    • 5044233497 scopus 로고    scopus 로고
    • 2d-shape analysis using conformal mapping
    • E. Sharon and D. Mumford. 2d-shape analysis using conformal mapping. In CVPR (2), pages 350-357, 2004.
    • (2004) CVPR , vol.2 , pp. 350-357
    • Sharon, E.1    Mumford, D.2
  • 26
    • 8344230709 scopus 로고    scopus 로고
    • On the curvature of the internet and its usage for overlay construction and distance estimation
    • Y. Shavitt and T. Tankel. On the curvature of the internet and its usage for overlay construction and distance estimation. In Proceedings of the 23th Annual INFOCOM, 2004.
    • (2004) Proceedings of the 23th Annual INFOCOM
    • Shavitt, Y.1    Tankel, T.2


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