Parallel geometric algorithms on a mesh-connected computer
- 1 June 1990
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 5 (2) , 155-177
- https://doi.org/10.1007/bf01840383
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Parallel geometric algorithms on a mesh-connected computerAlgorithmica, 1990
- Mesh computer algorithms for computational geometryIEEE Transactions on Computers, 1989
- Efficient parallel solutions to some geometric problemsJournal of Parallel and Distributed Computing, 1986
- Parallel computational geometryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Graph Problems on a Mesh-Connected Processor ArrayJournal of the ACM, 1984
- Intersecting is easier than sortingPublished by Association for Computing Machinery (ACM) ,1984
- Finding Connected Components and Connected Ones on a Mesh-Connected Parallel ComputerSIAM Journal on Computing, 1980
- Two-Dimensional Voronoi Diagrams in theLp-MetricJournal of the ACM, 1980
- Voronoi diagrams from convex hullsInformation Processing Letters, 1979
- Bitonic Sort on a Mesh-Connected Parallel ComputerIEEE Transactions on Computers, 1979