Convex hull properties and algorithms
From MaRDI portal
Publication:984371
DOI10.1016/j.amc.2010.04.044zbMath1195.65023OpenAlexW2056183905MaRDI QIDQ984371
Xianquan Zhang, Zhenjun Tang, Jinhui Yu, Lianyuan Jiang, Mingming Guo
Publication date: 19 July 2010
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2010.04.044
Related Items (3)
An efficient convex hull algorithm using affine transformation in planar point set ⋮ Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations ⋮ QuickhullDisk: a faster convex hull algorithm for disks
Uses Software
Cites Work
- Space-efficient planar convex hull algorithms
- Affine invariant comparison of point-sets using convex hulls and Hausdorff distances
- Convex hull based skew estimation
- Maintenance of configurations in the plane
- Optimal output-sensitive convex hull algorithms in two and three dimensions
- Robust algorithms for constructing strongly convex hulls in parallel.
- A new active convex hull model for image regions
- An efficient algorithm for determining the convex hull of a finite planar set
- On the identification of the convex hull of a finite set of points in the plane
- Dynamic planar convex hull operations in near-logarithmic amortized time
- A Lower Bound to Finding Convex Hulls
- Convex hulls of finite sets of points in two and three dimensions
- The quickhull algorithm for convex hulls
- An Algorithm for Convex Polytopes
This page was built for publication: Convex hull properties and algorithms
