Referenced Items are not available for this document.
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
Published in:
Proceedings of the IEEE
(Volume:80
,
Issue:
9
)
Date of Publication: Sep 1992
- Page(s):
- 1435 - 1448
- ISSN :
- 0018-9219
- INSPEC Accession Number:
- 4314015
- Digital Object Identifier :
- 10.1109/5.163410
- Product Type:
- Journals & Magazines
- Date of Current Version :
- 06 August 2002
- Issue Date :
- Sep 1992
- Sponsored by :
- IEEE
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
