Bernd Gärtner
Bernd Gärtner
Professor of Computer Science, ETH Zurich
Verifierad e-postadress på inf.ethz.ch - Startsida
Titel
Citeras av
Citeras av
År
Understanding and using linear programming
J Matousek, B Gärtner
Springer Science & Business Media, 2007
4532007
A novel type of skeleton for polygons
O Aichholzer, F Aurenhammer, D Alberts, B Gärtner
J. UCS The Journal of Universal Computer Science, 752-761, 1996
4091996
Fast and robust smallest enclosing balls
B Gärtner
European symposium on algorithms, 325-338, 1999
2201999
Approximation algorithms and semidefinite programming
B Gärtner, J Matousek
Springer Science & Business Media, 2012
1502012
Fast smallest-enclosing-ball computation in high dimensions
K Fischer, B Gärtner, M Kutz
European Symposium on Algorithms, 630-641, 2003
1302003
The smallest enclosing ball of balls: combinatorial structure and algorithms
K Fischer, B Gärtner
International Journal of Computational Geometry & Applications 14 (04n05 …, 2004
1182004
A subexponential algorithm for abstract optimization problems
B Gärtner
SIAM Journal on Computing 24 (5), 1018-1035, 1995
1101995
Randomized simplex algorithms on Klee-Minty cubes
B Gärtner, M Henk, GM Ziegler
Combinatorica 18 (3), 349-372, 1998
76*1998
Coresets for polytope distance
B Gärtner, M Jaggi
Proceedings of the twenty-fifth annual symposium on Computational geometry …, 2009
682009
Linear programming—randomization and abstract frameworks
B Gärtner, E Welzl
Annual Symposium on Theoretical Aspects of Computer Science, 667-687, 1996
671996
An efficient, exact, and generic quadratic programming solver for geometric optimization
B Gärtner, S Schönherr
Proceedings of the sixteenth annual symposium on Computational geometry, 110-118, 2000
632000
Computing largest common point sets under approximate congruence
C Ambühl, S Chakraborty, B Gärtner
European Symposium on Algorithms, 52-64, 2000
542000
The Random‐Facet simplex algorithm on combinatorial cubes
B Gärtner
Random Structures & Algorithms 20 (3), 353-381, 2002
532002
A simple sampling lemma: Analysis and applications in geometric optimization
B Gärtner, E Welzl
Discrete & Computational Geometry 25 (4), 569-590, 2001
512001
Violator spaces: Structure and algorithms
B Gärtner, J Matoušek, L Rüst, P Škovroň
Discrete Applied Mathematics 156 (11), 2124-2141, 2008
462008
Exact arithmetic at low cost–a case study in linear programming
B Gärtner
Computational Geometry 13 (2), 121-139, 1999
421999
Optimization of convex functions with random pursuit
SU Stich, CL Muller, B Gartner
SIAM Journal on Optimization 23 (2), 1284-1309, 2013
382013
Vapnik-Chervonenkis dimension and (pseudo-) hyperplane arrangements
B Gärtner, E Welzl
Discrete & Computational Geometry 12 (4), 399-432, 1994
331994
Linear programming and unique sink orientations
B Gärtner, I Schurr
Symposium on Discrete Algorithms: Proceedings of the seventeenth annual ACM …, 2006
302006
Simple stochastic games and P-matrix generalized linear complementarity problems
B Gärtner, L Rüst
International Symposium on Fundamentals of Computation Theory, 209-220, 2005
302005
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20