-
1
-
-
0022205584
-
Parallel computational geometry
-
A. Aggarwal, B. Chazelle, L. Guibas, C. O’Dunlaing, and C. Yap, “Parallel computational geometry,” in Proc.1985 Symp. Foundations Comput. Sci., pp. 468-477.
-
(1985)
Proc.1985 Symp. Foundations Comput. Sci.
, pp. 468-477
-
-
Aggarwal, A.1
Chazelle, B.2
Guibas, L.3
O’Dunlaing, C.4
Yap, C.5
-
2
-
-
51249184131
-
An O(n log n) sorting network
-
M. Ajtai, J. Komlos, and E. Szemeredi, “An O(n log n) sorting network,” Combinatorica, vol. 3, pp. 1-19, 1983.
-
(1983)
Combinatorica
, vol.3
, pp. 1-19
-
-
Ajtai, M.1
Komlos, J.2
Szemeredi, E.3
-
3
-
-
84941438572
-
Parallel algorithms for convex hulls
-
S. Akl, “Parallel algorithms for convex hulls,” Dep. Comput. Sci., Queens Univ., Kingston, Ont., Canada, 1983.
-
(1983)
Dep. Comput. Sci.
-
-
Akl, S.1
-
5
-
-
84941481931
-
Ametek System 14 User's Guide
-
Aug
-
Ametek, Inc., Ametek System 14 User's Guide, Aug. 1986.
-
(1986)
Ametek, Inc.
-
-
-
7
-
-
84909672849
-
Parallel algorithms for some functions of two convex polygons
-
——, “Parallel algorithms for some functions of two convex polygons,” in Proc. 24th Allerton Conf. Commun., Contr., Comput., 1986, pp. 758-767.
-
(1986)
Proc. 24th Allerton Conf. Commun.
, pp. 758-767
-
-
-
8
-
-
84909480433
-
On the complexity of finding the convex hull of a set of points
-
D. Avis, “On the complexity of finding the convex hull of a set of points,” Tech. Rep. FOCS 79.2, School of Comput. Sci., McGill Univ., 1979.
-
(1979)
Tech. Rep. FOCS 79.2
-
-
Avis, D.1
-
9
-
-
85154002090
-
Sorting networks and their applications
-
K. E. Batcher, “Sorting networks and their applications,” in Proc. AFIPS Spring Joint Comput. Conf., vol. 32, 1968, pp. 307-314.
-
(1968)
Proc. AFIPS Spring Joint Comput. Conf.
, vol.32
, pp. 307-314
-
-
Batcher, K.E.1
-
12
-
-
0021500238
-
Computational geometry on a systolic chip
-
B. Chazelle, “Computational geometry on a systolic chip,” IEEE Trans. Comput., vol. C-33, pp. 774-785, 1984.
-
(1984)
IEEE Trans. Comput.
, vol.C-33
, pp. 774-785
-
-
Chazelle, B.1
-
13
-
-
0347515360
-
A parallel algorithm for determining convex hulls of sets of points in two dimensions
-
A. Chow, “A parallel algorithm for determining convex hulls of sets of points in two dimensions,” in Proc. 19th Allerton Conf. Commun., Contr., Comput., 1981, pp. 214-233.
-
(1981)
Proc. 19th Allerton Conf. Commun.
, pp. 214-233
-
-
Chow, A.1
-
16
-
-
84945709531
-
Bounds on time for parallel RAMs to compute simple functions
-
S. Cook and C. Dwork, “Bounds on time for parallel RAMs to compute simple functions,” in Proc. 14th ACM Symp. Theory Comput., pp. 231-233.
-
Proc. 14th ACM Symp. Theory Comput.
, pp. 231-233
-
-
Cook, S.1
Dwork, C.2
-
18
-
-
0020500986
-
EMSY85—The Erlanger multiprocessor system for a broad spectrum of applications
-
G. Fritsch, W. Kleinoeder, C. U. Linster, and J. Volkert, “EMSY85—The Erlanger multiprocessor system for a broad spectrum of applications,” in Proc. 1983 Int. Conf. Parallel Processing, pp. 325-330.
-
(1983)
Proc. 1983 Int. Conf. Parallel Processing
, pp. 325-330
-
-
Fritsch, G.1
Kleinoeder, W.2
Linster, C.U.3
Volkert, J.4
-
19
-
-
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. Processing Lett., vol. 26, 1987/1988, pp. 173-179.
-
(1988)
Inform. Processing Lett.
, vol.26
, pp. 173-179
-
-
Goodrich, M.T.1
-
21
-
-
0022791361
-
A microprocessor-based hypercube supercomputer
-
J. Hayes, T. N. Mudge, Q. F. Stout, S. Colley, and J. Palmer, “A microprocessor-based hypercube supercomputer,” IEEE Micro, vol. 6, pp. 6-17, 1986.
-
(1986)
IEEE Micro
, vol.6
, pp. 6-17
-
-
Hayes, J.1
Mudge, T.N.2
Stout, Q.F.3
Colley, S.4
Palmer, J.5
-
23
-
-
84941467865
-
Intel Corporation
-
Jan.
-
Intel Corporation, iPSC System Overview, Jan. 1986.
-
(1986)
iPSC System Overview
-
-
-
24
-
-
84941483115
-
Parallel geometric algorithms on a mesh connected computer
-
C. S. Jeong and D. T. Lee, “Parallel geometric algorithms on a mesh connected computer,” Tech. Rep. 87-02-FC-01 (revised), Dep. EECS, Northwestern Univ.
-
Tech. Rep. 87-02-FC-01 (revised)
-
-
Jeong, C.S.1
Lee, D.T.2
-
28
-
-
0022043139
-
Tight bounds on the complexity of parallel sorting
-
T. Leighton, “Tight bounds on the complexity of parallel sorting,” IEEE Trans. Comput., vol. C-34, pp. 344-354, 1985.
-
(1985)
IEEE Trans. Comput.
, vol.C-34
, pp. 344-354
-
-
Leighton, T.1
-
31
-
-
0000818314
-
Meshes with reconfigurable buses
-
R. Miller, V. K. Prasanna Kumar, D. Reisis, and Q. F. Stout, “Meshes with reconfigurable buses,” in Proc. Fifth MIT Conf. Adv. Res. VLSI, 1988, pp. 163-178.
-
(1988)
Proc. Fifth MIT Conf. Adv. Res. VLSI
, pp. 163-178
-
-
Miller, R.1
Prasanna Kumar, V.K.2
Reisis, D.3
Stout, Q.F.4
-
33
-
-
0024133123
-
Data movement operations and applications on reconfigurable VLSI arrays
-
——, “Data movement operations and applications on reconfigurable VLSI arrays,” in Proc. 1988 Int. Conf. Parallel Processing Vol. 1: Architecture, 1988, pp. 205-208.
-
(1988)
Proc. 1988 Int. Conf. Parallel Processing Vol. 1: Architecture
, vol.1
, pp. 205-208
-
-
-
35
-
-
0022028615
-
Geometric algorithms for digitized pictures on a mesh-connected computer
-
——, “Geometric algorithms for digitized pictures on a mesh-connected computer,” IEEE Trans. Pattern Anal. Mach. Intell., v ol. PAMI-7, pp. 216-228, 1985.
-
(1985)
IEEE Trans. Pattern Anal. Mach. Intell.
, pp. 216-228
-
-
-
36
-
-
0022201302
-
Varying diameter and problem size in mesh-connected computers
-
——, “Varying diameter and problem size in mesh-connected computers,” in Proc. 1985 Int. Conf. Parallel Processing, 697-699.
-
(1985)
Proc. 1985 Int. Conf. Parallel Processing
-
-
-
37
-
-
84909751850
-
Graph and image processing algorithms for the hypercube
-
——, “Graph and image processing algorithms for the hypercube,” in Proc. 1986 SIAM Conf. Hypercube Multiprocessors, 1987, pp. 418-425.
-
(1987)
Proc. 1986 SIAM Conf. Hypercube Multiprocessors
, pp. 418-425
-
-
-
38
-
-
84941449911
-
Mesh computer algorithms for computational geometry
-
July
-
——, “Mesh computer algorithms for computational geometry,” Tech. Rep. 86-18, State Univ. New York, Buffalo, Dep. Comput. Sci., July 1986; IEEE Trans. Comput., to be published.
-
(1986)
Tech. Rep. 86-18
-
-
-
39
-
-
0023287969
-
‘Data movement techniques for the pyramid computer
-
——, “‘Data movement techniques for the pyramid computer,” SIAM J. Comput., vol. 16, pp. 38-60. Feb, 1987.
-
(1987)
SIAM J. Comput.
, vol.16
, pp. 38-60
-
-
-
40
-
-
84941433712
-
Parallel Algorithms for Regular Architectures
-
to be published
-
——, Parallel Algorithms for Regular Architectures, Cambridge, MA: MIT Press, 1988, to be published.
-
(1988)
Cambridge, MA: MIT Press
-
-
-
41
-
-
84941465256
-
Augmenting Leighton's modification to the AKS network;
-
——, “Augmenting Leighton's modification to the AKS network;” Univ. Michigan Tech. Rep., 1988.
-
(1988)
Univ. Michigan Tech. Rep.
-
-
-
42
-
-
0001280967
-
Finding connected components and connected ones on a mesh-connected parallel computer
-
D. Nassimi and S. Sahni, “Finding connected components and connected ones on a mesh-connected parallel computer,” SIAM J. Comput., vol. 9, pp. 744-757, 1980.
-
(1980)
SIAM J. Comput.
, vol.9
, pp. 744-757
-
-
Nassimi, D.1
Sahni, S.2
-
43
-
-
0020157164
-
Parallel permutation and sorting algorithms and a new generalized connection network
-
July
-
——, “Parallel permutation and sorting algorithms and a new generalized connection network,” J. ACM, vol. 29, pp. 642-667, July 1982.
-
(1982)
J. ACM
, vol.29
, pp. 642-667
-
-
-
44
-
-
84909705363
-
Parallel algorithms for the convex hull in two dimensions
-
D. Nath, S. N. Maheshwari, and P. C. P. Bhatt, “Parallel algorithms for the convex hull in two dimensions,” in Proc. Conf. Anal. Problem Classes Programming Parallel Comput., 1981, pp. 358-372.
-
(1981)
Proc. Conf. Anal. Problem Classes Programming Parallel Comput.
, pp. 358-372
-
-
Nath, D.1
Maheshwari, S.N.2
Bhatt, P.C.P.3
-
45
-
-
0017453547
-
Convex hulls of finite sets of points in two and three dimensions
-
F. P. Preparata and S. J. Hong, “Convex hulls of finite sets of points in two and three dimensions,” Commun. ACM, vol. 2, pp. 87-93, 1977.
-
(1977)
Commun. ACM
, vol.2
, pp. 87-93
-
-
Preparata, F.P.1
Hong, S.J.2
-
46
-
-
0021626446
-
Computational geometry—A survey
-
F. P. Preparata and D. T. Lee, “Computational geometry—A survey,” IEEE Trans. Comput., vol. C-33, pp. 1072-1100. 1984.
-
(1984)
IEEE Trans. Comput.
, vol.C-33
, pp. 1072-1100
-
-
Preparata, F.P.1
Lee, D.T.2
-
48
-
-
0019563297
-
The cube-connected cycles: A versatile network for parallel computation.
-
F. P. Preparata and J. Vuillemin, “The cube-connected cycles: A versatile network for parallel computation.” Commun, ACM, vol. 5. pp. 300-309, 1981.
-
(1981)
Commun
, vol.5
, pp. 300-309
-
-
Preparata, F.P.1
Vuillemin, J.2
-
49
-
-
0001840416
-
Sur l’enveloppe convexe des images de points aleatoires dans R n
-
H. Raynaud, “Sur l’enveloppe convexe des images de points aleatoires dans R n,” J. Appl. Probability, vol. 7. pp. 35-48, 1970.
-
(1970)
J. Appl. Probability
, vol.7
, pp. 35-48
-
-
Raynaud, H.1
-
50
-
-
0023213138
-
A logarithmic time sort for linear size networks
-
J. H. Reif and L. G. Valiant, “A logarithmic time sort for linear size networks,” J. ACM, vol. 34, 60-76, 1987.
-
(1987)
J. ACM
, vol.34
-
-
Reif, J.H.1
Valiant, L.G.2
-
53
-
-
0019895656
-
Introduction to the configurable, highly parallel computer
-
Jan.
-
L. Snyder, “Introduction to the configurable, highly parallel computer,” Computer, pp, 47-56, Jan. 1982.
-
(1982)
Computer
-
-
Snyder, L.1
-
55
-
-
0011462151
-
Programming techniques for hierarchical parallel image processors
-
S. L. Tanimoto, “Programming techniques for hierarchical parallel image processors,” in Multicomputers and Image Processing Algorithms and Programs, K. Preston and L. Uhr, Eds. New York: Academic, 1982, pp. 421-429.
-
(1982)
Multicomputers and Image Processing Algorithms and Programs
, pp. 421-429
-
-
Tanimoto, S.L.1
-
56
-
-
0019285212
-
Pattern recognition and geometrical complexity
-
G. T, Toussaint, “Pattern recognition and geometrical complexity,” in Proc., 5th Int. Conf. Pattern Recognition, 1980, pp. 1324-1347.
-
(1980)
Proc.
, pp. 1324-1347
-
-
Toussaint, G.T.1
-
57
-
-
84941467922
-
Algorithm-Structured Computer Arrays and Networks
-
L. Uhr, Algorithm-Structured Computer Arrays and Networks, New York: Academic, 1984.
-
(1984)
New York: Academic
-
-
Uhr, L.1
-
59
-
-
26844435852
-
The image understanding architecture
-
C. C. Weems, S. P. Levitan, A. R. Hanson, E. M. Riseman, J. G. Nash, and D. B, Shu, “The image understanding architecture,” COINS Tech. Rep. 87-76, Univ, Massachusetts, Amherst.
-
COINS Tech. Rep. 87-76
-
-
Weems, C.C.1
Levitan, S.P.2
Hanson, A.R.3
Riseman, E.M.4
Nash, J.G.5
Shu, D.B.6
-
60
-
-
84941461296
-
A lower bound to finding convex hulls
-
A. Yao, “A lower bound to finding convex hulls,” Dep. Computer Sci., Stanford Univ,, 1979.
-
(1979)
Dep. Computer Sci.
-
-
Yao, A.1
|