-
1
-
-
0000361741
-
A lower bound for finding predecessors in Yao's cell probe model
-
Ajtai M. A lower bound for finding predecessors in Yao's cell probe model. Combinatorica. 8:1988;235-247.
-
(1988)
Combinatorica
, vol.8
, pp. 235-247
-
-
Ajtai, M.1
-
3
-
-
0036036846
-
Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems
-
P. Beame, E. Vee, Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems, in: Proceedings of the 34th Annual ACM Symposium on the Theory of Computing, 2002, pp. 688-697.
-
(2002)
Proceedings of the 34th Annual ACM Symposium on the Theory of Computing
, pp. 688-697
-
-
Beame, P.1
Vee, E.2
-
4
-
-
0032623937
-
Lower bounds for high dimensional nearest neighbor search and related problems
-
A. Borodin, R. Ostrovsky, Y. Rabani, Lower bounds for high dimensional nearest neighbor search and related problems, in: Proceedings of the 31st Annual ACM Symposium on the Theory of Computing, 1999, pp. 312-321.
-
(1999)
Proceedings of the 31st Annual ACM Symposium on the Theory of Computing
, pp. 312-321
-
-
Borodin, A.1
Ostrovsky, R.2
Rabani, Y.3
-
5
-
-
0032672872
-
A lower bound on the complexity of approximate nearest-neighbor searching on the Hamming cube
-
A. Chakrabarti, B. Chazelle, B. Gum, A. Lvov, A lower bound on the complexity of approximate nearest-neighbor searching on the Hamming cube, in: Proceedings of the 31st Annual ACM Symposium on the Theory of Computing, 1999, pp. 305-311.
-
(1999)
Proceedings of the 31st Annual ACM Symposium on the Theory of Computing
, pp. 305-311
-
-
Chakrabarti, A.1
Chazelle, B.2
Gum, B.3
Lvov, A.4
-
7
-
-
84869170897
-
New algorithms for subset query, partial match, orthogonal range searching, and related problems
-
M. Charikar, P. Indyk, R. Panigrahy, New algorithms for subset query, partial match, orthogonal range searching, and related problems, in: Proceedings of the 29th International Colloquium on Algorithms, Logic, and Programming, 2002, pp. 451-462.
-
(2002)
Proceedings of the 29th International Colloquium on Algorithms, Logic, and Programming
, pp. 451-462
-
-
Charikar, M.1
Indyk, P.2
Panigrahy, R.3
-
13
-
-
0037492265
-
Efficient search for approximate nearest neighbor in high dimensional spaces
-
Kushilevitz E., Ostrovsky R., Rabani Y. Efficient search for approximate nearest neighbor in high dimensional spaces. SIAM J. Comput. 30(2):2000;451-474.
-
(2000)
SIAM J. Comput.
, vol.30
, Issue.2
, pp. 451-474
-
-
Kushilevitz, E.1
Ostrovsky, R.2
Rabani, Y.3
-
15
-
-
38249000122
-
Point location in arrangement of hyperplanes
-
Meiser S. Point location in arrangement of hyperplanes. Inform. and Comput. 106(2):1993;286-303.
-
(1993)
Inform. and Comput.
, vol.106
, Issue.2
, pp. 286-303
-
-
Meiser, S.1
-
18
-
-
0032142025
-
On data structures and asymmetric communication complexity
-
Miltersen P.B., Nisan N., Safra S., Wigderson A. On data structures and asymmetric communication complexity. J. Comput. System Sci. 57(1):1998;37-49.
-
(1998)
J. Comput. System Sci.
, vol.57
, Issue.1
, pp. 37-49
-
-
Miltersen, P.B.1
Nisan, N.2
Safra, S.3
Wigderson, A.4
-
21
-
-
0003135570
-
Partial match retrieval algorithms
-
Rivest R. Partial match retrieval algorithms. SIAM J. Comput. 5(1):1976;19-50.
-
(1976)
SIAM J. Comput.
, vol.5
, Issue.1
, pp. 19-50
-
-
Rivest, R.1
-
22
-
-
0019591034
-
Should tables be sorted
-
Yao A.C. Should tables be sorted. J. Assoc. Comput. Mach. 28(3):1981;615-628.
-
(1981)
J. Assoc. Comput. Mach.
, vol.28
, Issue.3
, pp. 615-628
-
-
Yao, A.C.1
|