-
1
-
-
0002928014
-
Notes on word hyperbolic groups
-
World Sci. Publishing, River Edge, NJ, Edited by H. Short
-
J. M. Alonso, T. Brady, D. Cooper, V. Ferlini, M. Lustig, M. Mihalik, M. Shapiro, and H. Short. Notes on word hyperbolic groups. In Group theory from a geometrical viewpoint (Trieste, 1990), pages 3-63. World Sci. Publishing, River Edge, NJ, 1991. Edited by H. Short.
-
(1991)
Group theory from a geometrical viewpoint (Trieste, 1990)
, pp. 3-63
-
-
Alonso, J.M.1
Brady, T.2
Cooper, D.3
Ferlini, V.4
Lustig, M.5
Mihalik, M.6
Shapiro, M.7
Short, H.8
-
2
-
-
0032156828
-
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
-
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
-
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
-
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
-
-
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
-
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
-
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
-
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
-
(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
-
-
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
-
-
-
16
-
-
0344550482
-
Bounded geometries, fractals, and low-distortion embeddings
-
Oct
-
A. Gupta, R. Krauthgamer, and J. R. Lee. Bounded geometries, fractals, and low-distortion embeddings. In 44th Annual IEEE Symposium on Foundations of Computer Science, pages 534-543, Oct. 2003.
-
(2003)
44th Annual IEEE Symposium on Foundations of Computer Science
, pp. 534-543
-
-
Gupta, A.1
Krauthgamer, R.2
Lee, J.R.3
-
20
-
-
33644519927
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|