Efficient parallel convex hull algorithms
From MaRDI portal
Recommendations
- Finding the convex hull of a sorted point set in parallel
- A FAST PARALLEL ALGORITHM FOR FINDING THE CONVEX HULL OF A SORTED POINT SET
- A sublogarithmic convex hull algorithm
- Iterative algorithms for the planar convex hull problem on mesh-connected arrays
- Fast randomized parallel methods for planar convex hull construction
Cited in
(50)- Two parallel algorithms for the convex hull problem in a two dimensional space
- Finding the convex hull of a sorted point set in parallel
- An efficient VLSI architecture with applications to geometric problems
- Parallel construction of subdivision hierarchies
- Computing convexity properties of images on a pyramid computer
- Iterative algorithms for the planar convex hull problem on mesh-connected arrays
- Efficient convexity and domination algorithms for fine- and medium-grain hypercube computers
- A parallel algorithm for finding congruent regions
- Distributed algorithm for the planar convex hull problem
- Constant-time Hough transform on the processor arrays with reconfigurable bus systems
- Parallel solutions to geometric problems in the scan model of computation
- Packing two disks in a polygon
- Fuzzy clustering using the convex hull as geometrical model
- Robust algorithms for constructing strongly convex hulls in parallel.
- A fast parallel algorithm for convex hull problem of multi-leveled images
- A time-optimal parallel algorithm for three-dimensional convex hulls
- Finding a closet visible vertex pair between two polygons
- A dynamic neural net to compute convex hull
- Recursion and parallel algorithms in geometric modeling problems
- A filtering technique for fast convex hull construction in \(\mathbb{R}^2\)
- Exact and approximate map-reduce algorithms for convex hull
- Parallelization alternatives and their performance for the convex hull problem
- A BSP realisation of Jarvis' algorithm
- scientific article; zbMATH DE number 4170050 (Why is no real title available?)
- scientific article; zbMATH DE number 3945382 (Why is no real title available?)
- scientific article; zbMATH DE number 4050997 (Why is no real title available?)
- On the complexity of convex hull algorithms if rotational minima can be found very fast
- A fast approximation to a convex hull
- scientific article; zbMATH DE number 724218 (Why is no real title available?)
- Optimal parallel hypercube algorithms for polygon problems
- A 1 log N parallel algorithm for detecting convex hulls on image boards
- Finding the Convex Hull of Discs in Parallel
- scientific article; zbMATH DE number 1530366 (Why is no real title available?)
- COMPUTATION OF THE CONVEX HULL FOR SORTED POINTS ON A RECONFIGURABLE MESH
- scientific article; zbMATH DE number 761263 (Why is no real title available?)
- A FAST PARALLEL ALGORITHM FOR FINDING THE CONVEX HULL OF A SORTED POINT SET
- New parallel algorithms for convex hull and triangulation in 3-dimensional space
- Real-time fuzzy regression analysis: a convex hull approach
- Dynamic computational geometry on meshes and hypercubes
- Techniques and open questions in computational convex analysis
- Comments on two parallel algorithms for the planar convex hull problem
- A 2-D parallel convex hull algorithm with optimal communication phases
- Multilist layering: Complexity and applications
- Fast randomized parallel methods for planar convex hull construction
- Online multivariate changepoint detection: leveraging links with computational geometry
- Time-optimal computation of the rectilinear convex hull with arbitrary orientation of sets of segments and circles
- Methods for identifying all extreme points of convex hulls in spaces of dimension greater than 3 revisited
- Embeddings on a Boolean cube
- 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
This page was built for publication: Efficient parallel convex hull algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3814810)
