72 citations · 119 across the 18 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014★ 4 cited
Efficient edge-skeleton computation for polytopes defined by oracles
Ioannis Z. Emiris, Vissarion Fisikopoulos, Bernd Gärtner
In general dimension, there is no known total polynomial algorithm for either convex hull or vertex enumeration, i.e. an algorithm whose complexity depends polynomially on the inpu…
cs.CG2014★ 1 cited
Combinatorial Redundancy Detection
Komei Fukuda, Bernd Gärtner, May Szedlák
The problem of detecting and removing redundant constraints is fundamental in optimization. We focus on the case of linear programs (LPs) in dictionary form, given by equality…