-
1
-
-
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 (1998), pp. 891-923.
-
(1998)
J. ACM
, vol.45
, pp. 891-923
-
-
Arya, S.1
Mount, D.M.2
Netanyahu, N.S.3
Silverman, R.4
Wu, A.Y.5
-
3
-
-
0141542021
-
A Course in Convexity
-
AMS, Providence, RI
-
A. BARVINOK, A Course in Convexity, Grad. Stud. Math. 54, AMS, Providence, RI, 2002.
-
(2002)
Grad. Stud. Math.
, vol.54
-
-
Barvinok, A.1
-
4
-
-
84896788505
-
The lea problem revisited
-
Springer-Verlag, Berlin
-
M. A. BENDER AND M. FARACH-COLTON, The lea problem revisited, in Proceedings of the 4th Latin American Symposium on Theoretical Informatics, Springer-Verlag, Berlin, 2000, pp. 88-94.
-
(2000)
Proceedings of the 4th Latin American Symposium on Theoretical Informatics
, pp. 88-94
-
-
Bender, M.A.1
Farach-Colton, M.2
-
6
-
-
0000108833
-
Decomposable searching problems i: Static-to-dynamic transformation
-
J. L. BENTLEY AND J. B. SAXE, Decomposable searching problems i: Static-to-dynamic transformation, J. Algorithms, 1 (1980), pp. 301-358.
-
(1980)
J. Algorithms
, vol.1
, pp. 301-358
-
-
Bentley, J.L.1
Saxe, J.B.2
-
9
-
-
20744450090
-
Approximation algorithms for low-distortion embedding into low-dimensional spaces
-
SIAM, Philadelphia, ACM, New York
-
M. BǍDOIU, K. DHAMDHERE, A. GUPTA, Y. RABINOVICH, H. RÄCKE, R. RAVI, AND A. SIDIROPOULOS, Approximation algorithms for low-distortion embedding into low-dimensional spaces, in Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, ACM, New York, 2005, pp. 119-128.
-
(2005)
Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 119-128
-
-
Bǎdoiu, M.1
Dhamdhere, K.2
Gupta, A.3
Rabinovich, Y.4
Räcke, H.5
Ravi, R.6
Sidiropoulos, A.7
-
10
-
-
0040128585
-
The well separated pair decomposition and its application
-
Johns Hopkins University, Baltimore, MD
-
P. B. CALLAHAN, The Well Separated Pair Decomposition and Its Application, Tech. report, Johns Hopkins University, Baltimore, MD, 1995.
-
(1995)
Tech. Report
-
-
Callahan, P.B.1
-
11
-
-
0029239056
-
A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields
-
P. B. CALLAHAN AND S. R. KOSARAJU, A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields, J. Assoc. Comput. Mach., 42 (1995), pp. 67-90.
-
(1995)
J. Assoc. Comput. Mach.
, vol.42
, pp. 67-90
-
-
Callahan, P.B.1
Kosaraju, S.R.2
-
12
-
-
20744437429
-
On hierarchical routing in doubling metrics
-
SIAM, Philadelphia, ACM, New York
-
H. T.-H. CHAN, A. GUPTA, B. M. MAGGS, AND S. ZHOU, On hierarchical routing in doubling metrics, in Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, ACM, New York, 2005, pp. 762-771.
-
(2005)
Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 762-771
-
-
Chan, H.T.-H.1
Gupta, A.2
Maggs, B.M.3
Zhou, S.4
-
13
-
-
0020937087
-
Fast algorithms for the all nearest neighbors problem
-
IEEE, Los Alamitos, CA
-
K. L. CLARKSON, Fast algorithms for the all nearest neighbors problem, in Proceedings of the 24th Annual IEEE Symposium on Foundations of Computer Science, IEEE, Los Alamitos, CA, 1983, pp. 226-232.
-
(1983)
Proceedings of the 24th Annual IEEE Symposium on Foundations of Computer Science
, pp. 226-232
-
-
Clarkson, K.L.1
-
14
-
-
0033453107
-
Nearest neighbor queries in metric spaces
-
K. L. CLARKSON, Nearest neighbor queries in metric spaces, Discrete Comput. Geom., 22 (1999), pp. 63-93.
-
(1999)
Discrete Comput. Geom.
, vol.22
, pp. 63-93
-
-
Clarkson, K.L.1
-
16
-
-
0001702902
-
Applications of random sampling in computational geometry, II
-
K. L. CLARKSON AND P. W. SHOR, Applications of random sampling in computational geometry, II, Discrete Comput. Geom., 4 (1989), pp. 387-421.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 387-421
-
-
Clarkson, K.L.1
Shor, P.W.2
-
17
-
-
84898929089
-
Optimal algorithms for approximate clustering
-
ACM, New York
-
T. FEDER AND D. H. GREENE, Optimal algorithms for approximate clustering, in Proceedings of the 20th Annual ACM Symposium on Theory of Computing, ACM, New York, 1988, pp. 434-444.
-
(1988)
Proceedings of the 20th Annual ACM Symposium on Theory of Computing
, pp. 434-444
-
-
Feder, T.1
Greene, D.H.2
-
18
-
-
84943251173
-
Approximate distance labeling schemes
-
Proceedings of the 9th Annual European Symposium on Algorithms, Springer, Berlin
-
C. GAVOILLE, M. KATZ, N. A. KATZ, C. PAUL, AND D. PELEG, Approximate distance labeling schemes, in Proceedings of the 9th Annual European Symposium on Algorithms, Lecture Notes in Comput. Sci. 2161, Springer, Berlin, 2001, pp. 476-487.
-
(2001)
Lecture Notes in Comput. Sci.
, vol.2161
, pp. 476-487
-
-
Gavoille, C.1
Katz, M.2
Katz, N.A.3
Paul, C.4
Peleg, D.5
-
19
-
-
3943059465
-
Distance labeling in graphs
-
C. GAVOILLE, D. PELEG, S. PERENNES, AND R. RAZ, Distance labeling in graphs, J. Algorithms, 53 (2004), pp. 85-112.
-
(2004)
J. Algorithms
, vol.53
, pp. 85-112
-
-
Gavoille, C.1
Peleg, D.2
Perennes, S.3
Raz, R.4
-
20
-
-
0021938963
-
Clustering to minimize the maximum intercluster distance
-
T. GONZALEZ, Clustering to minimize the maximum intercluster distance, Theoret. Comput. Sci., 38 (1985), pp. 293-306.
-
(1985)
Theoret. Comput. Sci.
, vol.38
, pp. 293-306
-
-
Gonzalez, T.1
-
21
-
-
84968754795
-
Approximate distance oracles for geometric graphs
-
SIAM, Philadelphia, ACM, New York
-
J. GUDMUNDSSON, C. LEVCOPOULOS, G. NARASIMHAN, AND M. SMID, Approximate distance oracles for geometric graphs, in Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, ACM, New York, 2002, pp. 828-837.
-
(2002)
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 828-837
-
-
Gudmundsson, J.1
Levcopoulos, C.2
Narasimhan, G.3
Smid, M.4
-
22
-
-
84878636580
-
Approximate distance oracles revisited
-
Springer, Berlin
-
J. GUDMUNDSSON, C. LEVCOPOULOS, G. NARASIMHAN, AND M. H. M. SMID, Approximate distance oracles revisited, in Proceedings of the 13th Annual International Symposium on Algorithms and Computation, Springer, Berlin, 2002, pp. 357-368.
-
(2002)
Proceedings of the 13th Annual International Symposium on Algorithms and Computation
, pp. 357-368
-
-
Gudmundsson, J.1
Levcopoulos, C.2
Narasimhan, G.3
Smid, M.H.M.4
-
23
-
-
0344550482
-
Bounded geometries, fractals, and low-distortion embeddings
-
IEEE, Los Alamitos, CA
-
A. GUPTA, R. KRAUTHGAMER, AND J. R. LEE, Bounded geometries, fractals, and low-distortion embeddings, in Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, IEEE, Los Alamitos, CA, 2003, pp. 534-543.
-
(2003)
Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
, pp. 534-543
-
-
Gupta, A.1
Krauthgamer, R.2
Lee, J.R.3
-
24
-
-
0035172304
-
A replacement for Voronoi diagrams of near linear size
-
IEEE, Los Alamitos, CA
-
S. HAR-PELED, A replacement for Voronoi diagrams of near linear size, in Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science, IEEE, Los Alamitos, CA, 2001, pp. 94-103.
-
(2001)
Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science
, pp. 94-103
-
-
Har-Peled, S.1
-
26
-
-
4544303932
-
Coresets for k-means and k-median clustering and their applications
-
ACM, New York
-
S. HAR-PELED AND S. MAZUMDAR, Coresets for k-means and k-median clustering and their applications, in Proceedings of the 36th Annual ACM Symposium on Theory of Computing, ACM, New York, 2004, pp. 291-300.
-
(2004)
Proceedings of the 36th Annual ACM Symposium on Theory of Computing
, pp. 291-300
-
-
Har-Peled, S.1
Mazumdar, S.2
-
28
-
-
1842435162
-
A note on the nearest neighbor in growth-restricted metrics
-
SIAM, Philadelphia, ACM, New York
-
K. HILDRUM, J. KUBIATOWICZ, S. MA, AND S. RAO, A note on the nearest neighbor in growth-restricted metrics, in Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, ACM, New York, 2004, pp. 553-554.
-
(2004)
Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 553-554
-
-
Hildrum, K.1
Kubiatowicz, J.2
Ma, S.3
Rao, S.4
-
29
-
-
0031644241
-
Approximate nearest neighbors: Towards removing the curse of dimensionality
-
ACM, New York
-
P. INDYK AND R. MOTWANI, Approximate nearest neighbors: Towards removing the curse of dimensionality, in Proceedings of the 30th Annual ACM Symposium on Theory of Computing, ACM, New York, 1998, pp. 604-613.
-
(1998)
Proceedings of the 30th Annual ACM Symposium on Theory of Computing
, pp. 604-613
-
-
Indyk, P.1
Motwani, R.2
-
31
-
-
85032193610
-
Approximating the complete Euclidean graph
-
Proceedings of the 1st Scandinavian Workshop on Algorithm Theory, Springer, Berlin
-
J. M. KEIL, Approximating the complete Euclidean graph, in Proceedings of the 1st Scandinavian Workshop on Algorithm Theory, Lecture Notes in Comput. Sci. 318, Springer, Berlin, 1988, pp. 208-213.
-
(1988)
Lecture Notes in Comput. Sci.
, vol.318
, pp. 208-213
-
-
Keil, J.M.1
-
33
-
-
35048817532
-
The black-box complexity of nearest neighbor search
-
Springer, Berlin
-
R. KRAUTHGAMER AND J. R. LEE, The black-box complexity of nearest neighbor search, in Proceedings of the 31st International Colloquium on Automata, Languages and Programming, Springer, Berlin, 2004, pp. 858-869.
-
(2004)
Proceedings of the 31st International Colloquium on Automata, Languages and Programming
, pp. 858-869
-
-
Krauthgamer, R.1
Lee, J.R.2
-
34
-
-
1842434970
-
Navigating nets: Simple algorithms for proximity search
-
SIAM, Philadelphia, ACM, New York
-
R. KRAUTHGAMER AND J. R. LEE, Navigating nets: Simple algorithms for proximity search, in Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, ACM, New York, 2004, pp. 791-800.
-
(2004)
Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 791-800
-
-
Krauthgamer, R.1
Lee, J.R.2
-
36
-
-
21944436788
-
Every complete doubling metric space carries a doubling measure
-
J. LUUKKAINEN AND E. SAKSMAN, Every complete doubling metric space carries a doubling measure, Proc. Amer. Math. Soc., 126 (1998), pp. 531-534.
-
(1998)
Proc. Amer. Math. Soc.
, vol.126
, pp. 531-534
-
-
Luukkainen, J.1
Saksman, E.2
-
38
-
-
0019625505
-
Maintenance of configurations in the plane
-
M. H. OVERMARS AND J. VAN LEEUWEN, Maintenance of configurations in the plane, J. Comput. System Sci., 23 (1981), pp. 166-204.
-
(1981)
J. Comput. System Sci.
, vol.23
, pp. 166-204
-
-
Overmars, M.H.1
Van Leeuwen, J.2
-
39
-
-
23844459328
-
Informative labeling schemes for graphs
-
D. PELEG, Informative labeling schemes for graphs, Theoret. Comput. Sci., 340 (2005), pp. 577-593.
-
(2005)
Theoret. Comput. Sci.
, vol.340
, pp. 577-593
-
-
Peleg, D.1
-
42
-
-
33750171699
-
Distance estimation and object location via rings of neighbors
-
Cornell CIS, Cornell University, Ithaca, NY
-
A. SLIVKINS, Distance Estimation and Object Location via Rings of Neighbors, Tech. Report TR2005-1977, Cornell CIS, Cornell University, Ithaca, NY, 2005.
-
(2005)
Tech. Report
, vol.TR2005-1977
-
-
Slivkins, A.1
-
43
-
-
20744458703
-
Distributed approaches to triangulation and embedding
-
SIAM, Philadelphia, ACM, New York
-
A. SLIVKINS, Distributed approaches to triangulation and embedding, in Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, Philadelphia, ACM, New York, 2005, pp. 640-649.
-
(2005)
Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 640-649
-
-
Slivkins, A.1
-
45
-
-
0034832434
-
Approximate distance oracles
-
ACM, New York
-
M. THORUP AND U. ZWICK, Approximate distance oracles, in Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, ACM, New York, 2001, pp. 183-192.
-
(2001)
Proceedings of the 33rd Annual ACM Symposium on Theory of Computing
, pp. 183-192
-
-
Thorup, M.1
Zwick, U.2
-
46
-
-
0000662711
-
An o(n log n) algorithm for the all-nearest-neighbors problem
-
P. M. VAIDYA, An o(n log n) algorithm for the all-nearest-neighbors problem, Discrete Comput. Geom., 4 (1989), pp. 101-115.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 101-115
-
-
Vaidya, P.M.1
-
48
-
-
22044443516
-
Hausdorff dimension and doubling measures on metric spaces
-
J.-M. Wu, Hausdorff dimension and doubling measures on metric spaces, Proc. Amer. Math. Soc., 126 (1998), pp. 1453-1459.
-
(1998)
Proc. Amer. Math. Soc.
, vol.126
, pp. 1453-1459
-
-
Wu, J.-M.1
|