-
1
-
-
51249179376
-
Euclidean minimum spanning trees and bichromatic closest pairs
-
P. K. Agarwal, H. Edelsbrunner, O. Schwarzkopf, and E. Welzl. Euclidean minimum spanning trees and bichromatic closest pairs. Discrete Comput. Geom., 6:407-422, 1991.
-
(1991)
Discrete Comput. Geom.
, vol.6
, pp. 407-422
-
-
Agarwal, P.K.1
Edelsbrunner, H.2
Schwarzkopf, O.3
Welzl, E.4
-
2
-
-
0027641024
-
Ray shooting and parametric search
-
P. K. Agarwal and J. Matoušek. Ray shooting and parametric search. SIAM J. Comput., 22:764-806, 1993.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 764-806
-
-
Agarwal, P.K.1
Matoušek, J.2
-
3
-
-
0001674433
-
Euclidean spanners: Short, thin, and lanky
-
S. Arya, G. Das, D. M. Mount, J. S. Salowe, and M. Smid. Euclidean spanners: short, thin, and lanky. In Proc. 27th ACM Symp. Theory of Computing, pages 489-498, 1995.
-
(1995)
Proc. 27th ACM Symp. Theory of Computing
, pp. 489-498
-
-
Arya, S.1
Das, G.2
Mount, D.M.3
Salowe, J.S.4
Smid, M.5
-
6
-
-
0030509188
-
Accounting for boundary effects in nearest neighbor searching
-
S. Arya, D. M. Mount, and O. Narayan. Accounting for boundary effects in nearest neighbor searching. Discrete Comput. Geom., 16:155-176, 1996.
-
(1996)
Discrete Comput. Geom.
, vol.16
, pp. 155-176
-
-
Arya, S.1
Mount, D.M.2
Narayan, O.3
-
7
-
-
0028257199
-
An optimal algorithm for approximate nearest neighbor searching
-
S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Wu. An optimal algorithm for approximate nearest neighbor searching. In Proc. 5th ACM-SIAM Symp. Discrete Algorithms, pages 573-582, 1994.
-
(1994)
Proc. 5th ACM-SIAM Symp. Discrete Algorithms
, pp. 573-582
-
-
Arya, S.1
Mount, D.M.2
Netanyahu, N.S.3
Silverman, R.4
Wu, A.5
-
8
-
-
0027540038
-
Approximate closest-point queries in high dimensions
-
M. Bern. Approximate closest-point queries in high dimensions. Inform. Process. Lett., 45:95-99, 1993.
-
(1993)
Inform. Process. Lett.
, vol.45
, pp. 95-99
-
-
Bern, M.1
-
10
-
-
0026904876
-
An optimal algorithm for intersecting three-dimensional convex polyhedra
-
B. Chazelle. An optimal algorithm for intersecting three-dimensional convex polyhedra. SIAM J. Comput., 21:671-696, 1992.
-
(1992)
SIAM J. Comput.
, vol.21
, pp. 671-696
-
-
Chazelle, B.1
-
12
-
-
0023271105
-
Slowing down sorting networks to obtain faster sorting algorithms
-
R. Cole. Slowing down sorting networks to obtain faster sorting algorithms. J. Assoc Comput. Mach., 34:200-208, 1987.
-
(1987)
J. Assoc Comput. Mach.
, vol.34
, pp. 200-208
-
-
Cole, R.1
-
13
-
-
0031644241
-
Approximate nearest neighbors: Towards removing the curse of dimensionality
-
To appear in
-
P. Indyk and R. Motwani. Approximate nearest neighbors: Towards removing the curse of dimensionality. To appear in Proc. 30th ACM Symp. Theory of Computing, 1998.
-
(1998)
Proc. 30th ACM Symp. Theory of Computing
-
-
Indyk, P.1
Motwani, R.2
-
15
-
-
0039226642
-
New techniques for exact and approximate dynamic closest-point problems
-
S. Kapoor and M. Smid. New techniques for exact and approximate dynamic closest-point problems. SIAM J. Comput., 25:775-796, 1996.
-
(1996)
SIAM J. Comput.
, vol.25
, pp. 775-796
-
-
Kapoor, S.1
Smid, M.2
-
16
-
-
0030714233
-
Two algorithms for nearest-neighbor search in high dimensions
-
J. Kleinberg. Two algorithms for nearest-neighbor search in high dimensions. In Proc. 29th ACM Symp. Theory of Computing, pages 599-608, 1997.
-
(1997)
Proc. 29th ACM Symp. Theory of Computing
, pp. 599-608
-
-
Kleinberg, J.1
-
18
-
-
0039226576
-
Sequential and parallel algorithms for the k closest pairs problem
-
H. P. Lenhof and M. Smid. Sequential and parallel algorithms for the k closest pairs problem. Internal. J. Comput. Geom. Appl., 5:273-288, 1995.
-
(1995)
Internal. J. Comput. Geom. Appl.
, vol.5
, pp. 273-288
-
-
Lenhof, H.P.1
Smid, M.2
-
21
-
-
0011248703
-
Construction of multidimensional spanner graphs, with applications to minimum spanning trees
-
J. S. Salowe. Construction of multidimensional spanner graphs, with applications to minimum spanning trees. In Proc. 7th ACM Symp. Computational Geometry, pages 256-261, 1991.
-
(1991)
Proc. 7th ACM Symp. Computational Geometry
, pp. 256-261
-
-
Salowe, J.S.1
-
22
-
-
51249175990
-
A sparse graph almost as good as the complete graph on points in k dimensions
-
P M. Vaidya. A sparse graph almost as good as the complete graph on points in k dimensions. Discrete Comput. Geom., 6:369-381, 1991.
-
(1991)
Discrete Comput. Geom.
, vol.6
, pp. 369-381
-
-
Vaidya, P.M.1
-
23
-
-
0001154535
-
On constructing minimum spanning trees in k-dimensional spaces and related problems
-
A. C. Yao. On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Comput., 11:721-736, 1982.
-
(1982)
SIAM J. Comput.
, vol.11
, pp. 721-736
-
-
Yao, A.C.1
|