-
1
-
-
84969399236
-
On the approximability of numerical taxonomy (fitting distances by tree metrics)
-
ACM/SIAM, Atlanta, Georgia, USA
-
Agarwala R., Bafna V., Farach M., Narayanan B., Paterson M., and Thorup M. On the approximability of numerical taxonomy (fitting distances by tree metrics). Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'96) (1996), ACM/SIAM, Atlanta, Georgia, USA
-
(1996)
Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'96)
-
-
Agarwala, R.1
Bafna, V.2
Farach, M.3
Narayanan, B.4
Paterson, M.5
Thorup, M.6
-
2
-
-
0029249995
-
A graph-theoretic game and its application to the k-server problem
-
Alon N., Karp R.M., Peleg D., and West D.B. A graph-theoretic game and its application to the k-server problem. SIAM Journal on Computing 24 1 (1995) 78-100
-
(1995)
SIAM Journal on Computing
, vol.24
, Issue.1
, pp. 78-100
-
-
Alon, N.1
Karp, R.M.2
Peleg, D.3
West, D.B.4
-
3
-
-
84976826673
-
Voronoi diagrams-a survey of a fundamental geometric data structure
-
Aurenhammer F. Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys 23 3 (1991)
-
(1991)
ACM Computing Surveys
, vol.23
, Issue.3
-
-
Aurenhammer, F.1
-
5
-
-
0004196915
-
-
Cambridge University Press
-
Björner A., Las Vergnas M., Sturmfels B., White N., and Ziegler G.M. Oriented Matroids. second ed. (1999), Cambridge University Press
-
(1999)
Oriented Matroids. second ed.
-
-
Björner, A.1
Las Vergnas, M.2
Sturmfels, B.3
White, N.4
Ziegler, G.M.5
-
7
-
-
33646822090
-
Proximity searching in high dimensional spaces with a proximity preserving order
-
Gelbukh A., de Álbornoz A., and Terashima-Marín H. (Eds), Springer
-
Chávez E., Figueroa K., and Navarro G. Proximity searching in high dimensional spaces with a proximity preserving order. In: Gelbukh A., de Álbornoz A., and Terashima-Marín H. (Eds). 4th Mexican International Conference on Artificial Intelligence (MICAI'05) (2005), Springer
-
(2005)
4th Mexican International Conference on Artificial Intelligence (MICAI'05)
-
-
Chávez, E.1
Figueroa, K.2
Navarro, G.3
-
8
-
-
58549120218
-
-
E. Chávez, G. Navarro, Measuring the dimensionality of general metric spaces, Tech. Rep. TR/DCC-00-1, Department of Computer Science, University of Chile, 2000
-
E. Chávez, G. Navarro, Measuring the dimensionality of general metric spaces, Tech. Rep. TR/DCC-00-1, Department of Computer Science, University of Chile, 2000
-
-
-
-
9
-
-
44249103539
-
-
Chávez E., and Navarro G. (Eds). Apr. 11-12, 2008, IEEE Computer Society, Cancún, Mexico
-
In: Chávez E., and Navarro G. (Eds). Proceedings of the 1st International Workshop on Similarity Search and Applications (SISAP'08). Apr. 11-12, 2008 (2008), IEEE Computer Society, Cancún, Mexico
-
(2008)
Proceedings of the 1st International Workshop on Similarity Search and Applications (SISAP'08)
-
-
-
10
-
-
0001481555
-
Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
-
Dress A.W.M. Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces. Advances in Mathematics 53 3 (1984) 321-402
-
(1984)
Advances in Mathematics
, vol.53
, Issue.3
, pp. 321-402
-
-
Dress, A.W.M.1
-
11
-
-
44249128626
-
On the least cost for proximity searching in metric spaces
-
Àlvarez C., and Serna M. (Eds), Springer
-
Figueroa K., Chávez E., Navarro G., and Paredes R. On the least cost for proximity searching in metric spaces. In: Àlvarez C., and Serna M. (Eds). Experimental and Efficient Algorithms: 5th International Workshop (WEA'06) (2006), Springer
-
(2006)
Experimental and Efficient Algorithms: 5th International Workshop (WEA'06)
-
-
Figueroa, K.1
Chávez, E.2
Navarro, G.3
Paredes, R.4
-
14
-
-
84974753877
-
Convex distance functions in 3-space are different
-
Icking C., Klein R., Lê N.-M., and Ma L. Convex distance functions in 3-space are different. Fundamenta Informaticae 22 4 (1995) 331-352
-
(1995)
Fundamenta Informaticae
, vol.22
, Issue.4
, pp. 331-352
-
-
Icking, C.1
Klein, R.2
Lê, N.-M.3
Ma, L.4
-
15
-
-
44249094868
-
On bisectors for convex distance functions in 3-space
-
University of British Columbia
-
Icking C., Klein R., Lê N.-M., Ma L., and Santos F. On bisectors for convex distance functions in 3-space. 11th Canadian Conference on Computational Geometry (CCCG '99) (1999), University of British Columbia
-
(1999)
11th Canadian Conference on Computational Geometry (CCCG '99)
-
-
Icking, C.1
Klein, R.2
Lê, N.-M.3
Ma, L.4
Santos, F.5
-
16
-
-
3042535216
-
Distinctive image features from scale-invariant keypoints
-
Lowe D.G. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60 2 (2004) 91-110
-
(2004)
International Journal of Computer Vision
, vol.60
, Issue.2
, pp. 91-110
-
-
Lowe, D.G.1
-
17
-
-
35048895442
-
Positive results and techniques for obfuscation
-
Cachin C., and Camenisch J. (Eds), Springer, Interlaken, Switzerland
-
Lynn B., Prabhakaran M., and Sahai A. Positive results and techniques for obfuscation. In: Cachin C., and Camenisch J. (Eds). Advances in Cryptology: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT'04) (2004), Springer, Interlaken, Switzerland
-
(2004)
Advances in Cryptology: International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT'04)
-
-
Lynn, B.1
Prabhakaran, M.2
Sahai, A.3
-
18
-
-
58549092815
-
-
A. Mandel, Topology of oriented matroids, Ph.D. thesis, University of Waterloo, 1982
-
A. Mandel, Topology of oriented matroids, Ph.D. thesis, University of Waterloo, 1982
-
-
-
-
19
-
-
0001570001
-
On embedding trees into uniformly convex Banach spaces
-
Matoušek J. On embedding trees into uniformly convex Banach spaces. Israel Journal of Mathematics 114 1 (1999) 221-237
-
(1999)
Israel Journal of Mathematics
, vol.114
, Issue.1
, pp. 221-237
-
-
Matoušek, J.1
-
20
-
-
0003159276
-
A new version of the nearest-neighbour approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements
-
Micó L., Oncina J., and Vidal E. A new version of the nearest-neighbour approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements. Pattern Recognition Letters 15 1 (1994) 9-17
-
(1994)
Pattern Recognition Letters
, vol.15
, Issue.1
, pp. 9-17
-
-
Micó, L.1
Oncina, J.2
Vidal, E.3
-
23
-
-
44249084180
-
Some unusual series occurring in n-dimensional geometry
-
Price D.J. Some unusual series occurring in n-dimensional geometry. The Mathematical Gazette 30 (1946) 149-150
-
(1946)
The Mathematical Gazette
, vol.30
, pp. 149-150
-
-
Price, D.J.1
-
24
-
-
34347351294
-
-
Ph.D. thesis, Stockholm University, 2006
-
Sahlgren M. The word-space model. Ph.D. thesis, Stockholm University, 2006. http://www.sics.se/~mange/TheWordSpaceModel.pdf
-
The word-space model
-
-
Sahlgren, M.1
-
25
-
-
0030500602
-
On Delaunay oriented matroids for convex distance functions
-
Santos F. On Delaunay oriented matroids for convex distance functions. Discrete & Computational Geometry 16 2 (1996) 197-210
-
(1996)
Discrete & Computational Geometry
, vol.16
, Issue.2
, pp. 197-210
-
-
Santos, F.1
-
27
-
-
44249124055
-
-
M. Skala, Counting distance permutations, in: Chávez and Navarro [9], pp. 69-76
-
M. Skala, Counting distance permutations, in: Chávez and Navarro [9], pp. 69-76
-
-
-
-
29
-
-
0026256261
-
Satisfying general proximity/similarity queries with metric trees
-
Uhlmann J.K. Satisfying general proximity/similarity queries with metric trees. Information Processing Letters 40 (1991) 175-179
-
(1991)
Information Processing Letters
, vol.40
, pp. 175-179
-
-
Uhlmann, J.K.1
-
30
-
-
0022858293
-
An algorithm for finding nearest neighbors in (approximately) constant time
-
Vidal Ruiz E. An algorithm for finding nearest neighbors in (approximately) constant time. Pattern Recognition Letters 4 (1986) 145-157
-
(1986)
Pattern Recognition Letters
, vol.4
, pp. 145-157
-
-
Vidal Ruiz, E.1
-
31
-
-
0027188633
-
Data structures and algorithms for nearest neighbor search in general metric spaces
-
Symposium on Discrete Algorithms (SODA'93), ACM/SIAM
-
Yianilos P.N. Data structures and algorithms for nearest neighbor search in general metric spaces. Fourth Annual ACM/SIGACT-SIAM (1993), Symposium on Discrete Algorithms (SODA'93), ACM/SIAM
-
(1993)
Fourth Annual ACM/SIGACT-SIAM
-
-
Yianilos, P.N.1
|