Title :
Parallel techniques for computational geometry
Author :
Atallah, Mikhail J.
Author_Institution :
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
fDate :
9/1/1992 12:00:00 AM
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;
Journal_Title :
Proceedings of the IEEE
