Sorting and computing convex hulls on processor arrays with reconfigurable bus systems
From MaRDI portal
Publication:1310923
DOI10.1016/0020-0255(93)90090-9zbMath0783.68130OpenAlexW2074033067MaRDI QIDQ1310923
Gen-Huey Chen, Biing-Feng Wang
Publication date: 13 January 1994
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0255(93)90090-9
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)
Related Items (1)
Cites Work
- Optimal parallel algorithms for computing convex hulls and for sorting
- Constant time sorting on a processor array with a reconfigurable bus system
- Two dimensional processor array with a reconfigurable bus system is at least as powerful as CRCW model
- A constant-time parallel algorithm for computing convex hulls
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Sorting and computing convex hulls on processor arrays with reconfigurable bus systems