Optimal parallel algorithms for point-set and polygon problems
From MaRDI portal
Publication:1187196
DOI10.1007/BF01758749zbMath0764.68171OpenAlexW1992000713MaRDI QIDQ1187196
Michael T. Goodrich, Richard John Cole
Publication date: 28 June 1992
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01758749
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)
Related Items (9)
A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon ⋮ A sublogarithmic convex hull algorithm ⋮ Recursion and parallel algorithms in geometric modeling problems ⋮ CONSTRUCTING A STRONGLY CONVEX SUPERHULL OF POINTS ⋮ A nearly parallel algorithm for the Voronoi diagram of a convex polygon ⋮ New sequential and parallel algorithms for computing the \(\beta\)-spectrum ⋮ Parallel solutions to geometric problems in the scan model of computation ⋮ Finding the Convex Hull of Discs in Parallel ⋮ COMPUTING A DOUBLE-RAY CENTER FOR A PLANAR POINT SET
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Comments on the all nearest-neighbor problem for convex polygons
- Parallel triangulation of a polygon in two calls to the trapezoidal map
- Parallel algorithms for some functions of two convex polygons
- Finding the convex hull of a sorted point set in parallel
- Parallel computational geometry
- The all nearest-neighbor problem for convex polygons
- A note on the all nearest-neighbor problem for convex polygons
- Finding the intersection of n half-spaces in time O(n log n)
- An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
- Parallel Merge Sort
- Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
- Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines
- Parallel Prefix Computation
- Finding the maximum, merging, and sorting in a parallel computation model
- An Optimal Algorithm for Finding the Kernel of a Polygon
- Triangulating a polygon in parallel
This page was built for publication: Optimal parallel algorithms for point-set and polygon problems
