Constructing the convex hull of a partially sorted set of points
From MaRDI portal
Publication:1803271
DOI10.1016/0925-7721(93)90023-YzbMATH Open0797.68159MaRDI QIDQ1803271FDOQ1803271
Publication date: 29 June 1993
Published in: Computational Geometry (Search for Journal in Brave)
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
- Convex hull of points lying on lines in \(O(n\log n)\) time after preprocessing
- Optimal output-sensitive convex hull algorithms in two and three dimensions
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- An efficient algorithm for determining the convex hull of a finite planar set
- Title not available (Why is that?)
- An optimal convex hull algorithm in any fixed dimension
- Applications of random sampling in computational geometry. II
- Title not available (Why is that?)
- Linear Programming in Linear Time When the Dimension Is Fixed
- Finding the convex hull of a simple polygon
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- Finding the convex hull of a sorted point set in parallel
- The Ultimate Planar Convex Hull Algorithm?
- Linear Time Algorithms for Two- and Three-Variable Linear Programs
- On the convex layers of a planar set
- A Lower Bound to Finding Convex Hulls
- Parallel computational geometry
- An $O(n\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem
Cited In (5)
- One approach to constructing a minimal convex hull
- Fast randomized parallel methods for planar convex hull construction
- Applications of a semi-dynamic convex hull algorithm
- Calculation of partially convex hulls and approximations for finite planar sets
- Ducci iterates and similar ordering of visible points in convex regions
This page was built for publication: Constructing the convex hull of a partially sorted set of points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1803271)
