-
1
-
-
0027641024
-
Ray shooting and parametric search
-
AGARWAL, P. K., AND MATOUŠEK, J. 1993. Ray shooting and parametric search. SIAM J. Comput. 22, 4, 794-806.
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.4
, pp. 794-806
-
-
Agarwal, P.K.1
Matoušek, J.2
-
2
-
-
85063460545
-
Algorithms for fast vector quantization
-
J. A. Storer and M. Cohn, eds. IEEE Press, New York
-
ARYA, S., AND MOUNT, D. M. 1993a. Algorithms for fast vector quantization. In Proceedings of the DCC'93: Data Compression Conference. J. A. Storer and M. Cohn, eds. IEEE Press, New York, pp. 381-390.
-
(1993)
Proceedings of the DCC'93: Data Compression Conference
, pp. 381-390
-
-
Arya, S.1
Mount, D.M.2
-
4
-
-
0346195547
-
Approximate range searching
-
(Vancouver, B.C., Canada, June 5-7). ACM, New York
-
ARYA, S., AND MOUNT, D. M. 1995. Approximate range searching. In Proceedings of the 11th Annual ACM Symposium on Computational Geometry (Vancouver, B.C., Canada, June 5-7). ACM, New York, pp. 172-181.
-
(1995)
Proceedings of the 11th Annual ACM Symposium on Computational Geometry
, pp. 172-181
-
-
Arya, S.1
Mount, D.M.2
-
5
-
-
84863529748
-
Accounting for boundary effects in nearest neighbor searching
-
(Vancouver, B.C., Canada, June 5-7). ACM, New York
-
ARYA, S., MOUNT, D., AND NARAYAN, O. 1995. Accounting for boundary effects in nearest neighbor searching. In Proceedings of the 11th Annual ACM Symposium on Computational Geometry (Vancouver, B.C., Canada, June 5-7). ACM, New York, pp. 336-344.
-
(1995)
Proceedings of the 11th Annual ACM Symposium on Computational Geometry
, pp. 336-344
-
-
Arya, S.1
Mount, D.2
Narayan, O.3
-
6
-
-
0028257199
-
An optimal algorithm for approximate nearest neighbor searching in fixed dimensions
-
ACM, New York
-
ARYA, S., MOUNT, D. M., NETANYAHU, N., SILVERMAN, R., AND WU, A. Y. 1994. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. In Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms. ACM, New York, pp. 573-582.
-
(1994)
Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms
, pp. 573-582
-
-
Arya, S.1
Mount, D.M.2
Netanyahu, N.3
Silverman, R.4
Wu, A.Y.5
-
7
-
-
0022136084
-
An improvement of the minimum distortion encoding algorithm for vector quantization
-
BEI, C.-D., AND GRAY, R. M. 1985. An improvement of the minimum distortion encoding algorithm for vector quantization. IEEE Trans. Commun. 33, 1132-1133.
-
(1985)
IEEE Trans. Commun.
, vol.33
, pp. 1132-1133
-
-
Bei, C.-D.1
Gray, R.M.2
-
8
-
-
84976672179
-
Optimal expected-time algorithms for closest point problems
-
BENTLEY, J. L., WEIDE, B. W., AND YAO, A. C. 1980. Optimal expected-time algorithms for closest point problems. ACM Trans. Math. Softw. 6, 4, 563-580.
-
(1980)
ACM Trans. Math. Softw.
, vol.6
, Issue.4
, pp. 563-580
-
-
Bentley, J.L.1
Weide, B.W.2
Yao, A.C.3
-
9
-
-
0030679825
-
A cost model for nearest neighbor search in high-dimensional data space
-
(Tucson, Az., May 12-14). ACM, New York
-
BERCHTOLD, S., BÖHM, C., KEIM, D. A., AND KRIEGEL, H.-P. 1997. A cost model for nearest neighbor search in high-dimensional data space. In Proceedings of the 16th Annual ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Tucson, Az., May 12-14). ACM, New York, pp. 78-86.
-
(1997)
Proceedings of the 16th Annual ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
, pp. 78-86
-
-
Berchtold, S.1
Böhm, C.2
Keim, D.A.3
Kriegel, H.-P.4
-
10
-
-
0001802606
-
The X-tree: An index structure for high dimensional data
-
BERCHTOLD, S., KEIM, D. A., AND KRIEGEL, H.-P. 1996. The X-tree: An index structure for high dimensional data. In Proceedings of the 22nd VLDB Conference, pp. 28-39.
-
(1996)
Proceedings of the 22nd VLDB Conference
, pp. 28-39
-
-
Berchtold, S.1
Keim, D.A.2
Kriegel, H.-P.3
-
11
-
-
0027540038
-
Approximate closest-point queries in high dimensions
-
BERN, M. 1993. Approximate closest-point queries in high dimensions. Inf. Proc. Lett. 45, 95-99.
-
(1993)
Inf. Proc. Lett.
, vol.45
, pp. 95-99
-
-
Bern, M.1
-
12
-
-
84969357773
-
Parallel construction of quadtrees and quality triangulations
-
Proceedings of the 3rd Workshop Algorithms Data Structures. Springer-Verlag, New York
-
BERN, M., EPPSTEIN, D., AND TENG, S.-H. 1993. Parallel construction of quadtrees and quality triangulations. In Proceedings of the 3rd Workshop Algorithms Data Structures. Lecture Notes in Computer Science, vol. 709. Springer-Verlag, New York, pp. 188-199.
-
(1993)
Lecture Notes in Computer Science
, vol.709
, pp. 188-199
-
-
Bern, M.1
Eppstein, D.2
Teng, S.-H.3
-
13
-
-
77956201671
-
An optimal algorithm for closest pair maintenance
-
(Vancouver, B.C., Canada, June 5-7). ACM, New York
-
BESPAMYATNIKH, S. N. 1995. An optimal algorithm for closest pair maintenance. In Proceedings of the 11th Annual ACM Symposium on Computational Geometry (Vancouver, B.C., Canada, June 5-7). ACM, New York, pp. 152-161.
-
(1995)
Proceedings of the 11th Annual ACM Symposium on Computational Geometry
, pp. 152-161
-
-
Bespamyatnikh, S.N.1
-
14
-
-
0026982453
-
A decomposition of multi-dimensional point-sets with applications to k-nearest-neighbors and n-body potentional fields
-
(Vancouver, B.C., Canada, May 4-6). ACM, New York
-
CALLAHAN, P. B., AND KOSARAJU, S. R. 1992. A decomposition of multi-dimensional point-sets with applications to k-nearest-neighbors and n-body potentional fields. In Proceedings of the 24th Annual ACM Symposium on the Theory of Computing (Vancouver, B.C., Canada, May 4-6). ACM, New York, pp. 546-556.
-
(1992)
Proceedings of the 24th Annual ACM Symposium on the Theory of Computing
, pp. 546-556
-
-
Callahan, P.B.1
Kosaraju, S.R.2
-
15
-
-
38049097376
-
Algorithms for dynamic closest pair and n-body potential fields
-
(San Francisco, Calif., Jan. 22-24). ACM, New York
-
CALLAHAN, P. B., AND KOSARAJU, S. R. 1995. Algorithms for dynamic closest pair and n-body potential fields. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, Calif., Jan. 22-24). ACM, New York, pp. 263-272.
-
(1995)
Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 263-272
-
-
Callahan, P.B.1
Kosaraju, S.R.2
-
16
-
-
0030651231
-
Approximate nearest neighbor queries revisited
-
(Nice, France, June 4-6). ACM, New York
-
CHAN, T. 1997. Approximate nearest neighbor queries revisited. In Proceedings of the 13th Annual ACM Symposium on Computational Geometry (Nice, France, June 4-6). ACM, New York, pp. 352-358.
-
(1997)
Proceedings of the 13th Annual ACM Symposium on Computational Geometry
, pp. 352-358
-
-
Chan, T.1
-
19
-
-
0024054715
-
A randomized algorithm for closest-point queries
-
CLARKSON, K. L. 1988. A randomized algorithm for closest-point queries. SIAM J. Comput. 17, 4, 830-847.
-
(1988)
SIAM J. Comput.
, vol.17
, Issue.4
, pp. 830-847
-
-
Clarkson, K.L.1
-
20
-
-
0028056595
-
An algorithm for approximate closest-point queries
-
(Stony Brook, N.Y., June 6-8). ACM, New York
-
CLARKSON, K. L. 1994. An algorithm for approximate closest-point queries. In Proceedings of the 10th Annual ACM Symposium on Computational Geometry (Stony Brook, N.Y., June 6-8). ACM, New York, pp. 160-164.
-
(1994)
Proceedings of the 10th Annual ACM Symposium on Computational Geometry
, pp. 160-164
-
-
Clarkson, K.L.1
-
21
-
-
0018480316
-
Analysis of an algorithm for finding nearest neighbors in Euclidean space
-
June
-
CLEARY, J. G. 1979. Analysis of an algorithm for finding nearest neighbors in Euclidean space. ACM Trans. Math. Softw. 5, 2 (June), 183-192.
-
(1979)
ACM Trans. Math. Softw.
, vol.5
, Issue.2
, pp. 183-192
-
-
Cleary, J.G.1
-
22
-
-
0004116989
-
-
MIT Press, Cambridge, Mass.
-
CORMEN, T. H., LEISERSON, C. E., AND RIVEST, R. L. 1990. Introduction to Algorithms. MIT Press, Cambridge, Mass.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
23
-
-
34250080806
-
Aweighted nearest neighbor algorithm for learning with symbolic features
-
COST, S., AND SALZBERG, S. 1993. Aweighted nearest neighbor algorithm for learning with symbolic features. Mach. Learn. 10, 57-78.
-
(1993)
Mach. Learn.
, vol.10
, pp. 57-78
-
-
Cost, S.1
Salzberg, S.2
-
24
-
-
84926662675
-
Nearest neighbor pattern classification
-
COVER, T. M., AND HART, P. E. 1967. Nearest neighbor pattern classification. IEEE Trans. Info. Theory 13, 57-67.
-
(1967)
IEEE Trans. Info. Theory
, vol.13
, pp. 57-67
-
-
Cover, T.M.1
Hart, P.E.2
-
25
-
-
0003772933
-
-
Springer-Verlag, New York
-
DE BERG, M., VAN KREVELD, M., OVERMARS, M., AND SCHWARZKOPF, O. 1997. Computational Geometry: Algorithms and Applications. Springer-Verlag, New York.
-
(1997)
Computational Geometry: Algorithms and Applications
-
-
De Berg, M.1
Van Kreveld, M.2
Overmars, M.3
Schwarzkopf, O.4
-
26
-
-
84989525001
-
Indexing by latend semantic analysis
-
DEERWESTER, S., DUMALS, S. T., FURNAS, G. W., LANDAUER, T. K., AND HARSHMAN, R. 1990. Indexing by latend semantic analysis. J. Amer. Soc. Inf. Sci. 41, 391-407.
-
(1990)
J. Amer. Soc. Inf. Sci.
, vol.41
, pp. 391-407
-
-
Deerwester, S.1
Dumals, S.T.2
Furnas, G.W.3
Landauer, T.K.4
Harshman, R.5
-
27
-
-
0003556272
-
Nearest neighbor methods in discrimination
-
P. R. Krishnaiah and L. N. Kanal, eds. North-Holland, Amsterdam, The Netherlands
-
DEVROYE, L., AND WAGNER, T. J. 1982. Nearest neighbor methods in discrimination. In Handbook of Statistics, vol. 2. P. R. Krishnaiah and L. N. Kanal, eds. North-Holland, Amsterdam, The Netherlands.
-
(1982)
Handbookof Statistics
, vol.2
-
-
Devroye, L.1
Wagner, T.J.2
-
30
-
-
0022056484
-
Rate-distortion performance of DPCM schemes for sutoregressive sources
-
May
-
FARVARDIN, N., AND MODESTINO, J. W. 1985. Rate-distortion performance of DPCM schemes for sutoregressive sources. IEEE Trans. Inf. Theory 31, 3 (May), 402-418.
-
(1985)
IEEE Trans. Inf. Theory
, vol.31
, Issue.3
, pp. 402-418
-
-
Farvardin, N.1
Modestino, J.W.2
-
31
-
-
0003641269
-
-
AAAI Press/MIT Press, Cambridge, Mass.
-
FAYYAD, U. M., PIATETSKY-SHAPIRO, G., SMYTH, P., AND UTHURUSAMY, R. 1996. Advances in Knowledge Discovery and Data Mining. AAAI Press/MIT Press, Cambridge, Mass.
-
(1996)
Advances in Knowledge Discovery and Data Mining
-
-
Fayyad, U.M.1
Piatetsky-Shapiro, G.2
Smyth, P.3
Uthurusamy, R.4
-
32
-
-
84898929089
-
Optimal algorithms for approximate clustering
-
(Chicago, Ill., May 2-4). ACM, New York
-
FEDER, T., AND GREENE, D. 1988. Optimal algorithms for approximate clustering. In Proceedings of the 20th Animal ACM Symposium on Theory of Computing (Chicago, Ill., May 2-4). ACM, New York, pp. 434-444.
-
(1988)
Proceedings of the 20th Animal ACM Symposium on Theory of Computing
, pp. 434-444
-
-
Feder, T.1
Greene, D.2
-
33
-
-
0029375609
-
Query by image and video content: The QBIC system
-
FLICKNER, M., SAWHNEY, H., NIBLACK, W., ASHLEY, J., HUANG, Q., DOM, B., GORKANI, M., HAFNER, J., LEE, D., PETKOVIC, D., STEELE, D., AND YANKER, P. 1995. Query by image and video content: The QBIC system. IEEE Computer 28, 23-32.
-
(1995)
IEEE Computer
, vol.28
, pp. 23-32
-
-
Flickner, M.1
Sawhney, H.2
Niblack, W.3
Ashley, J.4
Huang, Q.5
Dom, B.6
Gorkani, M.7
Hafner, J.8
Lee, D.9
Petkovic, D.10
Steele, D.11
Yanker, P.12
-
34
-
-
0022162576
-
Data structures for on-line updating of minimum spanning trees, with applications
-
FREDERICKSON, G. N. 1985. Data structures for on-line updating of minimum spanning trees, with applications. SIAM J. Comput. 14, 781-798.
-
(1985)
SIAM J. Comput.
, vol.14
, pp. 781-798
-
-
Frederickson, G.N.1
-
36
-
-
0023384210
-
Fibonacci heaps and their uses in improved network optimization algorithms
-
July
-
FREDMAN, M. L., AND TARJAN, R. E. 1987. Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 34, 3 (July), 596-615.
-
(1987)
J. ACM
, vol.34
, Issue.3
, pp. 596-615
-
-
Fredman, M.L.1
Tarjan, R.E.2
-
37
-
-
84945709355
-
An algorithm for finding best matches in logarithmic expected time
-
Sept.
-
FRIEDMAN, J. H., BENTLEY, J. L., AND FINKEL, R. A. 1977. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3, 3 (Sept.), 209-226.
-
(1977)
ACM Trans. Math. Softw.
, vol.3
, Issue.3
, pp. 209-226
-
-
Friedman, J.H.1
Bentley, J.L.2
Finkel, R.A.3
-
38
-
-
0016567534
-
An algorithm for finding nearest neighbors
-
FRIEDMAN, J. H., BASKETT, F., AND SHUSTEK, L. J. 1975. An algorithm for finding nearest neighbors. IEEE Trans. Comput. C-24, 10, 1000-1006.
-
(1975)
IEEE Trans. Comput.
, vol.C-24
, Issue.10
, pp. 1000-1006
-
-
Friedman, J.H.1
Baskett, F.2
Shustek, L.J.3
-
41
-
-
0027039403
-
Equal-average hyperplane partitioning method for vector quantization of image data
-
GUAN, L., AND KAMEL, M. 1992. Equal-average hyperplane partitioning method for vector quantization of image data. Patt. Recog. Lett. 13, 693-699.
-
(1992)
Patt. Recog. Lett.
, vol.13
, pp. 693-699
-
-
Guan, L.1
Kamel, M.2
-
42
-
-
0031644241
-
Approximate nearest neighbors: Towards removing the curse of dimensionality
-
(Dallas, Tex., May 23-26). ACM, New York
-
INDYK, P., AND MOTWANI, R. 1998. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proceedings of the 30th Annual ACM Symposium on Theory of Computing (Dallas, Tex., May 23-26). ACM, New York, pp. 604-613.
-
(1998)
Proceedings of the 30th Annual ACM Symposium on Theory of Computing
, pp. 604-613
-
-
Indyk, P.1
Motwani, R.2
-
43
-
-
0030714233
-
Two algorithms for nearest-neighbor search in high dimensions
-
(El Paso, Tex., May 4-6). ACM, New York
-
KLEINBERG, J. M. 1997. Two algorithms for nearest-neighbor search in high dimensions. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing (El Paso, Tex., May 4-6). ACM, New York, pp. 599-608.
-
(1997)
Proceedings of the 29th Annual ACM Symposium on Theory of Computing
, pp. 599-608
-
-
Kleinberg, J.M.1
-
44
-
-
0031636499
-
Efficient search for approximate nearest neighbor in high dimensional spaces
-
(Dallas, Tex., May 23-26). ACM, New York
-
KUSHILEVITZ, E., OSTROVSKY, R., AND RABANI, Y. 1998. Efficient search for approximate nearest neighbor in high dimensional spaces. In Proceedings of the 30th Annual ACM Symposium on the Theory of Computing (Dallas, Tex., May 23-26). ACM, New York, pp. 614-623.
-
(1998)
Proceedings of the 30th Annual ACM Symposium on the Theory of Computing
, pp. 614-623
-
-
Kushilevitz, E.1
Ostrovsky, R.2
Rabani, Y.3
-
45
-
-
0028447487
-
Fast closest codeword search algorithm for vector quantisation
-
LEE, C.-H., AND CHEN, L.-H. 1994. Fast closest codeword search algorithm for vector quantisation. IEEE Proc. Vis. Image Sig. Proc. 141, 143-148.
-
(1994)
IEEE Proc. Vis. Image Sig. Proc.
, vol.141
, pp. 143-148
-
-
Lee, C.-H.1
Chen, L.-H.2
-
46
-
-
34249762939
-
The TV-tree: An index structure for high dimensional data
-
LIN, K. I., JAGDISH, H. V., AND FALOUTSOS, C. 1994. The TV-tree: An index structure for high dimensional data. VLDB J. 3, 4, 517-542.
-
(1994)
VLDB J.
, vol.3
, Issue.4
, pp. 517-542
-
-
Lin, K.I.1
Jagdish, H.V.2
Faloutsos, C.3
-
47
-
-
38249000122
-
Point location on arrangements of hyperplanes
-
MEISER, S. 1993. Point location on arrangements of hyperplanes. Inf. Comput. 106, 2, 286-303.
-
(1993)
Inf. Comput.
, vol.106
, Issue.2
, pp. 286-303
-
-
Meiser, S.1
-
48
-
-
18844409651
-
Chromatic nearest neighbor searching: A query sensitive approach
-
(Quebec City, Que., Canada, Aug. 10-13)
-
MOUNT, D. M., NETANYAHU, N., SILVERMAN, R., AND WU, A. Y. 1995. Chromatic nearest neighbor searching: A query sensitive approach. In Proceedings of the 7th Canadian Conference on Computer Geometry. (Quebec City, Que., Canada, Aug. 10-13). pp. 261-266.
-
(1995)
Proceedings of the 7th Canadian Conference on Computer Geometry.
, pp. 261-266
-
-
Mount, D.M.1
Netanyahu, N.2
Silverman, R.3
Wu, A.Y.4
-
50
-
-
0039263547
-
On the optimality of Elais's algorithm for performing best-match searches
-
North-Holland Publishing Company, Amsterdam, The Netherlands
-
RIVEST, R. L. 1974. On the optimality of Elais's algorithm for performing best-match searches. In Information Processing. North-Holland Publishing Company, Amsterdam, The Netherlands, pp. 678-681.
-
(1974)
Information Processing
, pp. 678-681
-
-
Rivest, R.L.1
-
51
-
-
84976703615
-
Nearest neighbor queries
-
(San Jose, Calif., May 23-25). ACM, New York
-
ROUSSOPOULOS, N., KELLEY, S., AND VINCENT, F. 1995. Nearest neighbor queries. In Proceedings of the 1995 ACM SIGMOD Conference on Management of Data (San Jose, Calif., May 23-25). ACM, New York, pp. 71-79.
-
(1995)
Proceedings of the 1995 ACM SIGMOD Conference on Management of Data
, pp. 71-79
-
-
Roussopoulos, N.1
Kelley, S.2
Vincent, F.3
-
53
-
-
0028466006
-
An optimal algorithm for the on-line closest-pair problem
-
SCHWARZ, C., SMID, M., AND SNOEYINK, J. 1994. An optimal algorithm for the on-line closest-pair problem. Algorithmica 12, 18-29.
-
(1994)
Algorithmica
, vol.12
, pp. 18-29
-
-
Schwarz, C.1
Smid, M.2
Snoeyink, J.3
-
55
-
-
0025796458
-
Refinements to nearest-neighbor searching
-
SPROULL, R. L. 1991. Refinements to nearest-neighbor searching. Algorithmica 6, 579-589.
-
(1991)
Algorithmica
, vol.6
, pp. 579-589
-
-
Sproull, R.L.1
-
56
-
-
0000662711
-
An O(n log n) algorithm for the all-nearest-neighbors problem
-
VAIDYA, P. M. 1989. An O(n log n) algorithm for the all-nearest-neighbors problem. Disc. Comput. Geom. 4, 101-115.
-
(1989)
Disc. Comput. Geom.
, vol.4
, pp. 101-115
-
-
Vaidya, P.M.1
-
57
-
-
0029752929
-
Similarity indexing with the SS-tree
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
WHITE, D. A., AND JAIN, R. 1996. Similarity indexing with the SS-tree. In Proceedings of the 12th IEEE International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, Calif., pp. 516-523.
-
(1996)
Proceedings of the 12th IEEE International Conference on Data Engineering
, pp. 516-523
-
-
White, D.A.1
Jain, R.2
-
58
-
-
0021900602
-
A general approach to d-dimensional queries
-
(Providence, R.I., May 6-8). ACM, New York
-
YAO, A. C., AND YAO, F. F. 1985. A general approach to d-dimensional queries. In Proceedings of the 17th Annual ACM Symposium on Theory of Computing (Providence, R.I., May 6-8). ACM, New York, pp. 163-168.
-
(1985)
Proceedings of the 17th Annual ACM Symposium on Theory of Computing
, pp. 163-168
-
-
Yao, A.C.1
Yao, F.F.2
|