-
1
-
-
52449145273
-
Parallel computational geometry
-
A. Aggarwal, B. Chazelle, L. Guibas, C. Ó'Dúnlaing and C. Yap, Parallel computational geometry, Algorithmica 3 (1988) 293-327.
-
(1988)
Algorithmica
, vol.3
, pp. 293-327
-
-
Aggarwal, A.1
Chazelle, B.2
Guibas, L.3
Ó'Dúnlaing, C.4
Yap, C.5
-
2
-
-
0025530767
-
Parallel linear programming in fixed dimension almost surely in constant time
-
N. Alon and N. Megiddo, Parallel linear programming in fixed dimension almost surely in constant time, in: Proc. 31st IEEE Symp. Found. Comput. Sci. (1990) 574-582.
-
(1990)
Proc. 31st IEEE Symp. Found. Comput. Sci.
, pp. 574-582
-
-
Alon, N.1
Megiddo, N.2
-
3
-
-
38249040380
-
Efficient parallel solutions to some geometric problems
-
M.J. Atallah and M.T. Goodrich, Efficient parallel solutions to some geometric problems, J. Parallel Distrib. Comput. 3 (1986) 492-507.
-
(1986)
J. Parallel Distrib. Comput.
, vol.3
, pp. 492-507
-
-
Atallah, M.J.1
Goodrich, M.T.2
-
4
-
-
0023833316
-
Parallel algorithms for some functions of two convex polygons
-
M.J. Atallah and M.T. Goodrich, Parallel algorithms for some functions of two convex polygons, Algorithmica 3 (1988) 535-548.
-
(1988)
Algorithmica
, vol.3
, pp. 535-548
-
-
Atallah, M.J.1
Goodrich, M.T.2
-
7
-
-
0029232840
-
Efficient geometric algorithms on the EREW PRAM
-
D. Chen, Efficient geometric algorithms on the EREW PRAM, IEEE Trans. Parallel Distrib. Syst. 6 (1) (1995) 41-47.
-
(1995)
IEEE Trans. Parallel Distrib. Syst.
, vol.6
, Issue.1
, pp. 41-47
-
-
Chen, D.1
-
8
-
-
0000182415
-
A measure of asymptotic efficiency for tests of a hypothesis based on the sum of the observations
-
H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of the observations, Annals of Math. Stat. 23 (1952) 493-509.
-
(1952)
Annals of Math. Stat.
, vol.23
, pp. 493-509
-
-
Chernoff, H.1
-
9
-
-
0003553355
-
-
Ph.D. Thesis, Department of Computer Science, University of Illinois, Urbana, IL
-
A.L. Chow, Parallel algorithms for geometric problems, Ph.D. Thesis, Department of Computer Science, University of Illinois, Urbana, IL, 1980.
-
(1980)
Parallel Algorithms for Geometric Problems
-
-
Chow, A.L.1
-
10
-
-
0347515360
-
A parallel algorithm for determining convex hulls of sets of points in two dimensions
-
A.L. Chow, A parallel algorithm for determining convex hulls of sets of points in two dimensions, in: Proc. 19th Allerton Conf. Commun. Control Comput. (1981) 214-223.
-
(1981)
Proc. 19th Allerton Conf. Commun. Control Comput.
, pp. 214-223
-
-
Chow, A.L.1
-
11
-
-
0025702468
-
An optimal parallel algorithm for linear programming in the plane
-
X. Deng, An optimal parallel algorithm for linear programming in the plane, Inform. Process. Lett. 35 (1990) 213-217.
-
(1990)
Inform. Process. Lett.
, vol.35
, pp. 213-217
-
-
Deng, X.1
-
13
-
-
0000529418
-
Parallel algorithmic techniques for combinatorial computation
-
D. Eppstein and Z. Galil, Parallel algorithmic techniques for combinatorial computation, Annual Review of Computer Science 3 (1988) 233-283.
-
(1988)
Annual Review of Computer Science
, vol.3
, pp. 233-283
-
-
Eppstein, D.1
Galil, Z.2
-
15
-
-
0345496339
-
Finding the convex hull of a sorted point set in parallel
-
M.T. Goodrich, Finding the convex hull of a sorted point set in parallel, Inform. Process. Lett. 26 (1987) 176-179.
-
(1987)
Inform. Process. Lett.
, vol.26
, pp. 176-179
-
-
Goodrich, M.T.1
-
16
-
-
38249006335
-
Constructing the convex hull of a partially sorted set of points
-
M.T. Goodrich, Constructing the convex hull of a partially sorted set of points, Computational Geometry: Theory and Applications 2 (5) (1993) 267-278.
-
(1993)
Computational Geometry: Theory and Applications
, vol.2
, Issue.5
, pp. 267-278
-
-
Goodrich, M.T.1
-
18
-
-
49649136358
-
An efficient algorithm for determining the convex hull of a finite planar set
-
R.L. Graham, An efficient algorithm for determining the convex hull of a finite planar set, Inform. Process. Lett. 1 (1972) 132-133.
-
(1972)
Inform. Process. Lett.
, vol.1
, pp. 132-133
-
-
Graham, R.L.1
-
19
-
-
0024914168
-
Optimal merging and sorting on the erew pram
-
T. Hagerup and C. Rub, Optimal merging and sorting on the erew pram, Inform. Process. Lett. 33 (1989) 181-185.
-
(1989)
Inform. Process. Lett.
, vol.33
, pp. 181-185
-
-
Hagerup, T.1
Rub, C.2
-
20
-
-
0025383763
-
A guided tour of Chernoff bounds
-
T. Hagerup and C. Rub, A guided tour of Chernoff bounds, Inform. Process. Lett. 33 (1989/90) 305-308.
-
(1989)
Inform. Process. Lett.
, vol.33
, pp. 305-308
-
-
Hagerup, T.1
Rub, C.2
-
22
-
-
0022663183
-
The ultimate planar convex hull algorithm?
-
D.G. Kirkpatrick and R. Seidel, The ultimate planar convex hull algorithm? SIAM J. Comput. 15 (1986) 287-299.
-
(1986)
SIAM J. Comput.
, vol.15
, pp. 287-299
-
-
Kirkpatrick, D.G.1
Seidel, R.2
-
23
-
-
84983648984
-
Converting high probability into nearly-constant time - With applications to parallel hashing
-
Y. Matias and U. Vishkin, Converting high probability into nearly-constant time - with applications to parallel hashing, in: Proc. 23rd ACM Symp. Theory Comput. (1991) 307-316.
-
(1991)
Proc. 23rd ACM Symp. Theory Comput.
, pp. 307-316
-
-
Matias, Y.1
Vishkin, U.2
-
24
-
-
0024130714
-
Efficient parallel convex hull algorithms
-
R. Miller and Q.F. Stout, Efficient parallel convex hull algorithms, IEEE Trans. Comput. 37 (12) (1988) 1605-1618.
-
(1988)
IEEE Trans. Comput.
, vol.37
, Issue.12
, pp. 1605-1618
-
-
Miller, R.1
Stout, Q.F.2
-
25
-
-
0003845382
-
-
Cambridge University Press, Cambridge, (131.229.64.23), in the directory /pub/compgeo
-
J. O'Rourke, Computational Geometry in C (Cambridge University Press, Cambridge, 1994), code and errata available by anonymous ftp from grendel.csc.smith.edu (131.229.64.23), in the directory /pub/compgeo.
-
(1994)
Computational Geometry in C
-
-
O'Rourke, J.1
-
27
-
-
84875557225
-
The parallel simplicity of compaction and chaining
-
Proc. 17th International Colloquium on Automata, Languages and Programming, Springer, Berlin
-
P. Ragde, The parallel simplicity of compaction and chaining, in: Proc. 17th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science 443 (Springer, Berlin, 1990) 744-751.
-
(1990)
Lecture Notes in Computer Science
, vol.443
, pp. 744-751
-
-
Ragde, P.1
-
28
-
-
0025399822
-
Finding an approximate median with high probability in constant parallel time
-
S. Sen, Finding an approximate median with high probability in constant parallel time, Inform. Process. Lett. 34 (1990) 77-80.
-
(1990)
Inform. Process. Lett.
, vol.34
, pp. 77-80
-
-
Sen, S.1
-
29
-
-
0019625307
-
A lower bound to finding convex hulls
-
A.C. Yao, A lower bound to finding convex hulls, J. ACM 28 (1981) 780-787.
-
(1981)
J. ACM
, vol.28
, pp. 780-787
-
-
Yao, A.C.1
|