-
2
-
-
0000336116
-
Farthest neighbors, maximum spanning trees and related problems in higher dimensions
-
P. K. Agarwal, J. Matoušek, and S. Suri. Farthest neighbors, maximum spanning trees and related problems in higher dimensions. Computational Geometry: Theory and Applications, 1:189-201, 1991.
-
(1991)
Computational Geometry: Theory and Applications
, vol.1
, pp. 189-201
-
-
Agarwal, P.K.1
Matoušek, J.2
Suri, S.3
-
3
-
-
0030523138
-
Efficient randomized algorithms for some geometric optimization problems
-
P. K. Agarwal and M. Sharir. Efficient randomized algorithms for some geometric optimization problems. Discrete & Computational Geometry, 16:317-337, 1996.
-
(1996)
Discrete & Computational Geometry
, vol.16
, pp. 317-337
-
-
Agarwal, P.K.1
Sharir, M.2
-
4
-
-
0002755657
-
Efficiently approximating the minimum-volume bounding box of a point set in three dimensions
-
G. Barequet and S. Har-Peled. Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. Journal of Algorithms, 38:91-109, 2001.
-
(2001)
Journal of Algorithms
, vol.38
, pp. 91-109
-
-
Barequet, G.1
Har-Peled, S.2
-
5
-
-
0000108833
-
Decomposable searching problems I: Static-to-dynamic transformations
-
J. L. Bentley and J. B. Saxe. Decomposable searching problems I: Static-to-dynamic transformations. Journal of Algorithms, 1(4):301-358, 1980.
-
(1980)
Journal of Algorithms
, vol.1
, Issue.4
, pp. 301-358
-
-
Bentley, J.L.1
Saxe, J.B.2
-
6
-
-
0036002803
-
Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus
-
T. M. Chan. Approximating the diameter, width, smallest enclosing cylinder, and minimum-width annulus. International Journal on Computational Geometry and Applications, 12:67-85, 2002.
-
(2002)
International Journal on Computational Geometry and Applications
, vol.12
, pp. 67-85
-
-
Chan, T.M.1
-
7
-
-
4544222520
-
Faster core-set constructions and data stream algorithms in fixed dimensions
-
T. M. Chan. Faster core-set constructions and data stream algorithms in fixed dimensions. In Proceedings of the 20th Annual Symposium on Computational Geometry, pages 152-159, 2004.
-
(2004)
Proceedings of the
, vol.20
, pp. 152-159
-
-
Chan, T.M.1
-
8
-
-
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 & Computational Geometry, 4(1):387-421, 1989.
-
(1989)
Discrete & Computational Geometry
, vol.4
, Issue.1
, pp. 387-421
-
-
Clarkson, K.L.1
Shor, P.W.2
-
10
-
-
3142673174
-
Computing diameter in the streaming and sliding-window models
-
to appear; or as Tech. Report DCS/TR-1245, Yale University
-
J. Feigenbaum, S. Kannan, and J. Zhang. Computing diameter in the streaming and sliding-window models. Algorithmica, to appear; or as Tech. Report DCS/TR-1245, Yale University, http://cs-www.cs.yale.edu/homes/jf/FKZ.ps, 2002.
-
(2002)
Algorithmica
-
-
Feigenbaum, J.1
Kannan, S.2
Zhang, J.3
-
17
-
-
0035634204
-
An optimal deterministic algorithm for computing the diameter of a three-dimensional point set
-
E. A. Ramos. An optimal deterministic algorithm for computing the diameter of a three-dimensional point set. Discrete & Computational Geometry, 26:233-244, 2001.
-
(2001)
Discrete & Computational Geometry
, vol.26
, pp. 233-244
-
-
Ramos, E.A.1
|