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