An Algorithm for Convex Polytopes
From MaRDI portal
Cited in
(55)- Extended convex hull
- Algorithm for determining the reachability set of a linear control system
- An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in \(\mathbb{R}^n\)
- A new clustering algorithm for coordinate-free data
- \(\alpha\)-concave hull, a generalization of convex hull
- Medial axis lookup table and test neighborhood computation for 3D chamfer norms
- QuickhullDisk: a faster convex hull algorithm for disks
- Inner -approximation of the convex hull of finite sets
- Geometric containment and vector dominance
- An approximate algorithm for computing multidimensional convex hulls
- Robust gift wrapping for the three-dimensional convex hull
- An algorithm for determining redundant inequalities and all solutions to convex polyhedra
- Faster geometric algorithms via dynamic determinant computation
- Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
- Octagonal and hexadecagonal cut algorithms for finding the convex hull of finite sets with linear time complexity
- A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
- Generating all vertices of a polyhedron is hard
- Fuzzy clustering using the convex hull as geometrical model
- A quantum search algorithm of two-dimensional convex hull
- Convex hulls of spheres and convex hulls of disjoint convex polytopes
- Higher-dimensional Voronoi diagrams in linear expected time
- Quicker than Quickhull
- Voronoi diagrams from convex hulls
- Optimal output-sensitive convex hull algorithms in two and three dimensions
- Clustering reduced interval data using Hausdorff distance
- Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points
- The complexity of linear programming
- A new variational approach based on level-set function for convex hull problem with outliers
- Partial objective inequalities for the multi-item capacitated lot-sizing problem
- Output-sensitive results on convex hulls, extreme points, and related problems
- A simple algorithm for building the 3-D convex hull
- A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions
- Modélisation et optimisation numérique pour la reconstruction d'un polyèdre à partir de son image gaussienne généralisée
- Online multivariate changepoint detection: leveraging links with computational geometry
- Newton polytopes and witness sets
- Complexity of methods for approximating convex compact bodies by double description polytopes and complexity bounds for a hyperball
- A filtering technique for fast convex hull construction in \(\mathbb{R}^2\)
- Convex hull properties and algorithms
- Identifying genuine clusters in a classification
- Primitives for the manipulation of three-dimensional subdivisions
- Certifying algorithms
- An efficient algorithm for vertex enumeration of arrangement
- Least distance methods for the scheme of polytopes
- Convex hulls of samples from spherically symmetric distributions
- A new representation and algorithm for constructing convex hulls in higher dimensional spaces
- Small-dimensional linear programming and convex hulls made easy
- Computing the vector in the convex hull of a finite set of points having minimal length
- Linear programming approaches to the convex hull problem in \(\mathbb{R}^ m\)
- scientific article; zbMATH DE number 6148123 (Why is no real title available?)
- Convex hull of a planar set of straight and circular line segments
- An Output-Sensitive Convex Hull Algorithm for Planar Objects
- Lineup polytopes of products of simplices
- How good are convex hull algorithms?
- Three-dimensional unstructured mesh generation. I: Fundamental aspects of triangulation and point creation
- Bounds on the complexity of halfspace intersections when the bounded faces have small dimension
This page was built for publication: An Algorithm for Convex Polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5597968)
