-
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.
-
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
-
-
84941438572
-
Parallel algorithms for convex hulls
-
Queens Univ., Kingston Ont., Canada
-
S. Akl, “Parallel algorithms for convex hulls,” Dep. Comput. Sci., Queens Univ., Kingston Ont., Canada, 1983.
-
(1983)
Dep. Comput. Sci.
-
-
Akl, S.1
-
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 Disthbut. Comput., vol. 3, pp. 492–507, 1986.
-
(1986)
J. Parallel Disthbut. Comput.
, vol.3
, pp. 492-507
-
-
Atallah, M.J.1
Goodrich, M.T.2
-
4
-
-
0021467468
-
Graph problems on a meshconnected processor array
-
M.J. Atallah and S.R. Kosaraju, “Graph problems on a meshconnected processor array,” J. ACM, vol. 31, pp. 649–667, 1984.
-
(1984)
J. ACM
, vol.31
, pp. 649-667
-
-
Atallah, M.J.1
Kosaraju, S.R.2
-
7
-
-
84938015829
-
The ILLIAC IV Computer
-
G.H. Barnes, R.M. Brown, M. Kato, D.J. Kuck, D.L. Slotnick, and R.A. Stokes, “The ILLIAC IV Computer,” IEEE Trans. Comput., vol. C-17, pp. 746–757, 1968.
-
(1968)
IEEE Trans. Comput.
, vol.C-17
, pp. 746-757
-
-
Barnes, G.H.1
Brown, R.M.2
Kato, M.3
Kuck, D.J.4
Slotnick, D.L.5
Stokes, R.A.6
-
8
-
-
0019055071
-
Design of a massively parallel processor
-
K.E. Batcher, “Design of a massively parallel processor,” IEEE Trans. Comput., vol. 29, pp. 836–840, 1981.
-
(1981)
IEEE Trans. Comput.
, vol.29
, pp. 836-840
-
-
Batcher, K.E.1
-
10
-
-
0018515704
-
Algorithms for counting and reporting geometric intersections
-
J.L. Bentley and T.A. Ottman, “Algorithms for counting and reporting geometric intersections,” IEEE Trans. Comput., vol. 28, pp. 643–647, 1979.
-
(1979)
IEEE Trans. Comput.
, vol.28
, pp. 643-647
-
-
Bentley, J.L.1
Ottman, T.A.2
-
11
-
-
0018999905
-
Multidimensional divide-and-conquer
-
J.L. Bentley, “Multidimensional divide-and-conquer,” Commun. ACM, vol. 23, pp. 214–229, 1980.
-
(1980)
Commun. ACM
, vol.23
, pp. 214-229
-
-
Bentley, J.L.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
-
Contr., Comput.
-
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
-
14
-
-
50849148419
-
O(n1/2) algorithms for the maximal elements and ECDF searching problem on a meshconnected parallel computer
-
F. Dehne, “O(n1/2) algorithms for the maximal elements and ECDF searching problem on a meshconnected parallel computer,” Inform. Proc. Lett., vol. 22, pp. 303–306, 1986.
-
(1986)
Inform. Proc. Lett.
, vol.22
, pp. 303-306
-
-
Dehne, F.1
-
15
-
-
0017459744
-
The cellular logic array image processor
-
M.L.B. Duff and D.M. Watson, “The cellular logic array image processor,” Comput. J., vol. 20, pp. 68–72, 1977.
-
(1977)
Comput. J.
, vol.20
, pp. 68-72
-
-
Duff, M.L.B.1
Watson, D.M.2
-
16
-
-
0019476815
-
Parallel image processing by memory augmented cellular automata
-
C.R. Dyer and A. Rosenfeld, “Parallel image processing by memory augmented cellular automata,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 29–41, 1981.
-
(1981)
IEEE Trans. Pattern Anal. Machine Intell.
, vol.PAMI-3
, pp. 29-41
-
-
Dyer, C.R.1
Rosenfeld, A.2
-
17
-
-
0016534815
-
Determining the minimal-area encasing rectangle for an arbitrary closed curve
-
H. Freeman and R. Shapira, “Determining the minimal-area encasing rectangle for an arbitrary closed curve,” Commun. ACM, vol. 18, pp. 409–413, 1975.
-
(1975)
Commun. ACM
, vol.18
, pp. 409-413
-
-
Freeman, H.1
Shapira, R.2
-
19
-
-
84941454331
-
The smallest box around a package
-
Delft Univ. of Technology.
-
F.C.A. Groen, P.W. Verbeek, N. d. Jong, and J.W. Klumper, “The smallest box around a package,” Tech. Rep. Instit. Appl. Phy., Delft Univ. of Technology.
-
Tech. Rep. Instit. Appl. Phy.
-
-
Groen, F.C.A.1
Verbeek, P.W.2
Jong, N.d.3
Klumper, J.W.4
-
20
-
-
0020496723
-
Integrated computer architectures for image processing and database management
-
K. Hwang and K-s. Fu, “Integrated computer architectures for image processing and database management,” IEEE Computer, vol. 15, pp. 51–60, 1982.
-
(1982)
IEEE Computer
, vol.15
, pp. 51-60
-
-
Hwang, K.1
Fu, K.s.2
-
23
-
-
0022903131
-
Constructing the Voronoi diagram on a meshconnected computer
-
M. Lu, “Constructing the Voronoi diagram on a meshconnected computer,” in Proc. 1985 Int. Conf. Parallel Processing, pp. 806–811.
-
Proc. 1985 Int. Conf. Parallel Processing
, pp. 806-811
-
-
Lu, M.1
-
28
-
-
0022028615
-
Geometric algorithms for digitized pictures on a meshconnected computer
-
R. Miller, “Geometric algorithms for digitized pictures on a meshconnected computer,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 216–228, 1985.
-
(1985)
IEEE Trans. Pattern Anal. Machine Intell.
, vol.PAMI-7
, pp. 216-228
-
-
Miller, R.1
-
29
-
-
0022201302
-
Varying diameter and problem size in meshconnected computers
-
R. Miller, “Varying diameter and problem size in meshconnected computers,” in Proc. 1985 Int. Conf. Parallel Processing, pp. 697–699.
-
Proc. 1985 Int. Conf. Parallel Processing
, pp. 697-699
-
-
Miller, R.1
-
31
-
-
0019530318
-
Data broadcasting in SIMD computers
-
D. Nassimi and S. Sahni, “Data broadcasting in SIMD computers,” IEEE Trans. Comput., vol. C-30, pp. 101–107, 1981.
-
(1981)
IEEE Trans. Comput.
, vol.C-30
, pp. 101-107
-
-
Nassimi, D.1
Sahni, S.2
-
32
-
-
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
-
33
-
-
0020168411
-
A new linear algorithm for intersecting convex polygons
-
J. O'Rourke, C.-B. Chen, T. Olson, and D. Naddor, “A new linear algorithm for intersecting convex polygons,” Comput. Graph. Image Processing, vol. 19, pp. 384–391, 1982.
-
(1982)
Comput. Graph. Image Processing
, vol.19
, pp. 384-391
-
-
O'Rourke, J.1
Chen, C.B.2
Olson, T.3
Naddor, D.4
-
34
-
-
0021626446
-
Computational geometry-A survey
-
F.P. Preparata and D.T. Lee, “Computational geometry-A survey,” IEEE Trans. Comput., C-33, pp. 1072–1100, 1984.
-
(1984)
IEEE Trans. Comput.
, vol.C-33
, pp. 1072-1100
-
-
Preparata, F.P.1
Lee, D.T.2
-
39
-
-
0020228673
-
Broadcasting in meshconnected computers
-
Princeton Univ.
-
Q.F. Stout, “Broadcasting in meshconnected computers,” in Proc. 1982 Conf. Inform. Sci. Sys., Princeton Univ., pp. 85–90.
-
Proc. 1982 Conf. Inform. Sci. Sys.
, pp. 85-90
-
-
Stout, Q.F.1
-
41
-
-
0022200591
-
Tree-based graph algorithms for some parallel computers
-
Q.F. Stout, Tree-based graph algorithms for some parallel computers,” in Proc. 1985 Int. Conf Parallel Processing, pp. 727–730.
-
Proc. 1985 Int. Conf Parallel Processing
, pp. 727-730
-
-
Stout, Q.F.1
-
42
-
-
0017483558
-
Sorting on a meshconnected parallel computer
-
C.D. Thompson and H.T. Kung, “Sorting on a meshconnected parallel computer,” Commun. ACM, vol. 20, pp. 263–271, 1977.
-
(1977)
Commun. ACM
, vol.20
, pp. 263-271
-
-
Thompson, C.D.1
Kung, H.T.2
-
44
-
-
84941461296
-
Alower bound to finding convex hulls
-
Stanford Univ.
-
A. Yao, “Alower bound to finding convex hulls,” Dep. Comput. Sci., Stanford Univ., 1979.
-
(1979)
Dep. Comput. Sci.
-
-
Yao, A.1
|