Constructing the Voronoi diagram of a set of line segments in parallel
- 1 February 1993
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 9 (2) , 128-141
- https://doi.org/10.1007/bf01188708
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Cascading Divide-and-Conquer: A Technique for Designing Parallel AlgorithmsSIAM Journal on Computing, 1989
- Parallel algorithms for some functions of two convex polygonsAlgorithmica, 1988
- Parallel computational geometryAlgorithmica, 1988
- Parallel Merge SortSIAM Journal on Computing, 1988
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- The power of parallel prefixIEEE Transactions on Computers, 1985
- Finding Euler tours in parallelJournal of Computer and System Sciences, 1984
- Medial Axis Transformation of a Planar ShapePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Parallel Prefix ComputationJournal of the ACM, 1980
- Efficient computation of continuous skeletonsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979