Optimal Algorithm for Solution of Discrete Convex Combinations Problem

DOI10.1016/J.ENDM.2006.08.056MaRDI QIDQ3439530zbMATH OpenOpenAlexFDO

Authors A. A. Kolpakov, Alexander G. Kolpakov

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2006.08.056

zbMATH Keywords

discrete convex combinations problem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites work

• Algebraic theory of linear inequalities
• An optimal convex hull algorithm in any fixed dimension

This page was built for publication: Optimal Algorithm for Solution of Discrete Convex Combinations Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3439530)