-
2
-
-
0347702216
-
On a simple, practical, optimal, output-sensitive randomized planar convex hull algorithm
-
B. K. Bhattacharya and S. Sen. On a simple, practical, optimal, output-sensitive randomized planar convex hull algorithm. Journal of Algorithms, 25(1): 177-193, 1997.
-
(1997)
Journal of Algorithms
, vol.25
, Issue.1
, pp. 177-193
-
-
Bhattacharya, B.K.1
Sen, S.2
-
3
-
-
0015865168
-
Time bounds for selection
-
M. Blum, R. W. Floyd, V. Pratt, R. L. Rivest, and R. E. Tarjan. Time bounds for selection. Journal of Computing and Systems Science, 7:448-461, 1973.
-
(1973)
Journal of Computing and Systems Science
, vol.7
, pp. 448-461
-
-
Blum, M.1
Floyd, R.W.2
Pratt, V.3
Rivest, R.L.4
Tarjan, R.E.5
-
4
-
-
0030490026
-
Optimal output-sensitive convex hull algorithms in two and three dimensions
-
T. M. Chan. Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete & Computational Geometry, 16:361-368, 1996.
-
(1996)
Discrete & Computational Geometry
, vol.16
, pp. 361-368
-
-
Chan, T.M.1
-
5
-
-
0031522632
-
Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
-
T. M. Chan, J. Snoeyink, and C. K. Yap. Primal dividing and dual pruning: output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams. Discrete & Computational Geometry, 18:433-454, 1997.
-
(1997)
Discrete & Computational Geometry
, vol.18
, pp. 433-454
-
-
Chan, T.M.1
Snoeyink, J.2
Yap, C.K.3
-
7
-
-
0017927147
-
A characterization of nearest-neighbour rule decision surfaces and a new approach to generate them
-
B. Dasarathy and L. J. White. A characterization of nearest-neighbour rule decision surfaces and a new approach to generate them. Pattern Recognition, 10:41-46, 1978.
-
(1978)
Pattern Recognition
, vol.10
, pp. 41-46
-
-
Dasarathy, B.1
White, L.J.2
-
10
-
-
33749778536
-
A linear algorithm for determining the separation of convex polyhedra
-
D.P. Dobkin and D. G. Kirkpatrick. A linear algorithm for determining the separation of convex polyhedra. Journal of Algorithms, 6:381-392, 1985.
-
(1985)
Journal of Algorithms
, vol.6
, pp. 381-392
-
-
Dobkin, D.P.1
Kirkpatrick, D.G.2
-
11
-
-
84945709067
-
ACM Algorithm 64: Quicksort
-
C.A.R.Hoare, ACM Algorithm 64: Quicksort. Communications of the ACM, 4(7):321, 1961.
-
(1961)
Communications of the ACM
, vol.4
, Issue.7
, pp. 321
-
-
Hoare, C.A.R.1
-
12
-
-
0002429537
-
Optimal search in planar subdivisions
-
D. G. Kirkpatrick. Optimal search in planar subdivisions. SIAM Journal on Computing, 12(1):28-35, 1983.
-
(1983)
SIAM Journal on Computing
, vol.12
, Issue.1
, pp. 28-35
-
-
Kirkpatrick, D.G.1
-
13
-
-
0022663183
-
The ultimate planar convex hull algorithm?
-
D. G. Kirkpatrick and R. Seidel. The ultimate planar convex hull algorithm? SIAM Journal on Computing, 15(1):287-299, 1986.
-
(1986)
SIAM Journal on Computing
, vol.15
, Issue.1
, pp. 287-299
-
-
Kirkpatrick, D.G.1
Seidel, R.2
-
16
-
-
0000439528
-
Consistent nonparametric regression
-
C. Stone. Consistent nonparametric regression. Annals of Statistics, 8:1348-1360, 1977.
-
(1977)
Annals of Statistics
, vol.8
, pp. 1348-1360
-
-
Stone, C.1
-
19
-
-
0039592816
-
Randomized quick hull
-
R. Wenger. Randomized quick hull. Algorithmica, 17:322-329, 1997.
-
(1997)
Algorithmica
, vol.17
, pp. 322-329
-
-
Wenger, R.1
|