DocumentCode
938976
Title
Parallel techniques for computational geometry
Author
Atallah, Mikhail J.
Author_Institution
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Volume
80
Issue
9
fYear
1992
fDate
9/1/1992 12:00:00 AM
Firstpage
1435
Lastpage
1448
Abstract
A survey of techniques for solving geometric problems in parallel is given, both for shared memory parallel machines and for networks of processors. Parallel models are reviewed, and basic subproblems that tend to arise in the solution of geometric problems on any parallel model, are discussed. PRAM techniques, techniques for mesh-connected arrays of processors, and the hybrid RAM/ARRAY model and its connection to I/O complexity are considered. Open problems are also discussed, as well as directions for future research
Keywords
computational complexity; computational geometry; parallel algorithms; I/O complexity; PRAM techniques; computational geometry; geometric problems; hybrid RAM/ARRAY model; mesh-connected arrays; shared memory parallel machines; Algorithm design and analysis; Application software; Computational geometry; Parallel machines; Parallel processing; Pattern recognition; Phase change random access memory; Read-write memory; Solid modeling; Writing;
fLanguage
English
Journal_Title
Proceedings of the IEEE
Publisher
ieee
ISSN
0018-9219
Type
jour
DOI
10.1109/5.163410
Filename
163410
Link To Document