Average-case analysis of the double description method and the beneath-beyond algorithm
From MaRDI portal
Publication:878061
DOI10.1007/s00454-006-1257-8zbMath1115.68155OpenAlexW2074577219MaRDI QIDQ878061
Publication date: 26 April 2007
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-006-1257-8
Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General convexity (52A99)
Related Items (3)
Computing convex hulls and counting integer points with \texttt{polymake} ⋮ Doubly random polytopes ⋮ The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model
Uses Software
This page was built for publication: Average-case analysis of the double description method and the beneath-beyond algorithm
