Linear programming approaches to the convex hull problem in R^ m
From MaRDI portal
Publication:1894936
Recommendations
Cites work
- A fast convex hull algorithm
- An Algorithm for Convex Polytopes
- An efficient algorithm for determining the convex hull of a finite planar set
- Construction of the convex hull of a finite set of points when the computations are approximate
- Convex hulls of finite sets of points in two and three dimensions
- Determining the minimum-area encasing rectangle for an arbitrary closed curve
- Divide and conquer for linear expected time
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- scientific article; zbMATH DE number 3497901 (Why is no real title available?)
- scientific article; zbMATH DE number 724218 (Why is no real title available?)
- Linear Programming in Linear Time When the Dimension Is Fixed
- Moment inequalities for random variables in computational geometry
- On the Average Number of Maxima in a Set of Vectors and Applications
- On the convex hull of random points in a polytope
- The implementation of an algorithm to find the convex hull of a set of three-dimensional points
- The Ultimate Planar Convex Hull Algorithm?
Cited in
(22)- On the convex hull of feasible solutions to certain combinatorial problems
- Boundary modeling in model-based calibration for automotive engines via the vertex representation of the convex hulls
- Geometric proofs for convex hull defining formulations
- Considering the attractor structure of chaotic maps for observer-based synchronization problems
- The solution of the convex combination problem
- Construction of the convex hulls of functions for the branch-and-bound method
- First-order methods for the convex hull membership problem
- A characterization theorem and an algorithm for a convex hull problem
- Local convex hulls for a special class of integer multicommodity flow problems
- scientific article; zbMATH DE number 3858830 (Why is no real title available?)
- scientific article; zbMATH DE number 3858855 (Why is no real title available?)
- scientific article; zbMATH DE number 3936940 (Why is no real title available?)
- Competing output-sensitive frame algorithms
- scientific article; zbMATH DE number 1156645 (Why is no real title available?)
- Computing convex hulls with a linear solver
- The convex hull of a linear congruence relation in zero-one variables
- scientific article; zbMATH DE number 828002 (Why is no real title available?)
- scientific article; zbMATH DE number 1444288 (Why is no real title available?)
- Calculus of convex polyhedra and polyhedral convex functions by utilizing a multiple objective linear programming solver
- scientific article; zbMATH DE number 232497 (Why is no real title available?)
- Convex hull algorithms for piecewise linear-quadratic functions in computational convex analysis
- Methods for identifying all extreme points of convex hulls in spaces of dimension greater than 3 revisited
This page was built for publication: Linear programming approaches to the convex hull problem in \(\mathbb{R}^ m\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1894936)