Another efficient algorithm for convex hulls in two dimensions
From MaRDI portal
Cites work
- A New Convex Hull Algorithm for Planar Sets
- A more efficient convex hull algorithm
- A reevaluation of an efficient algorithm for determining the convex hull of a finite planar set
- An efficient algorithm for determining the convex hull of a finite planar set
- Comments on convex hull of a finite set of points in two dimensions
- Constructing the convex hull of a set of points in the plane
- Convex hull of a finite set of points in two dimensions
- Convex hulls of finite sets of points in two and three dimensions
- Divide and conquer for linear expected time
- On the identification of the convex hull of a finite set of points in the plane
- Two remarks on a convex hull algorithm
Cited in
(41)- Algorithm 995: An efficient parallel anisotropic Delaunay mesh generator for two-dimensional finite element analysis
- Space-efficient planar convex hull algorithms
- scientific article; zbMATH DE number 7559265 (Why is no real title available?)
- An effective implementation of a modified Laguerre method for the roots of a polynomial
- Compressing spatio-temporal trajectories
- COMPUTING THE CENTER OF AREA OF A CONVEX POLYGON
- Hommel's procedure in linear time
- On determining the on-line minimax linear fit to a discrete point set in the plane
- An adaptable and extensible geometry kernel
- An effective method to determine whether a point is within a convex hull and its generalized convex polyhedron classifier
- Continuous Markov equilibria with quasi-geometric discounting
- An efficient convex hull algorithm using affine transformation in planar point set
- Convergence of the embedded mean-variance optimal points with discrete sampling
- Silhouette vectorization by affine scale-space
- Convex hulls of spheres and convex hulls of disjoint convex polytopes
- A time-optimal parallel algorithm for three-dimensional convex hulls
- Quicker than Quickhull
- On finding the convex hull of a simple polygon
- Robust adaptive routing under uncertainty
- Parameter identification of 1D fractal interpolation functions using bounding volumes
- Further comments on Bykat's convex hull algorithm
- AN EXPERIMENTAL STUDY OF ON-LINE METHODS FOR ZONE CONSTRUCTION IN ARRANGEMENTS OF LINES IN THE PLANE
- Geometry and algorithms for upper triangular tropical matrix identities
- A new variational approach based on level-set function for convex hull problem with outliers
- Existence and hardness of conveyor belts
- Optimal convergence rate of the multitype sticky particle approximation of one-dimensional diagonal hyperbolic systems with monotonic initial data
- EXACT AND OPTIMAL CONVEX HULLS IN 2D
- On polyhedra induced by point sets in space
- Quasi-Monotonic Sequences: Theory, Algorithms and Applications
- A filtering technique for fast convex hull construction in \(\mathbb{R}^2\)
- The two variable per inequality abstract domain
- Testing convexity of figures under the uniform distribution
- Linear time algorithm for optimal feed-link placement
- An algorithm for continuous piecewise linear bounding of discrete time series data
- Classroom examples of robustness problems in geometric computations
- Mean area of the convex hull of a run and tumble particle in two dimensions
- scientific article; zbMATH DE number 7561401 (Why is no real title available?)
- The convex hull of the run-and-tumble particle in a plane
- Convex-hull algorithms: implementation, testing, and experimentation
- The power and limitations of uniform samples in testing properties of figures
- A fast algorithm to solve large-scale matrix games based on dimensionality reduction and its application in multiple unmanned combat air vehicles attack-defense decision-making
This page was built for publication: Another efficient algorithm for convex hulls in two dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1134526)
