Bernd Gärtner

2009
44	EE	Taras Galkovsky, Bernd Gärtner, Bogdan Rublev: The Domination Heuristic for LP-type Problems. ALENEX 2009: 74-84
43	EE	Bernd Gärtner, Joachim Giesen, Martin Jaggi: An Exponential Lower Bound on the Complexity of Regularization Paths CoRR abs/0903.4817: (2009)
42	EE	Bernd Gärtner, Joachim Giesen, Martin Jaggi, Torsten Welsch: A Combinatorial Algorithm to Compute Regularization Paths CoRR abs/0903.4856: (2009)
2008
41	EE	Bernd Gärtner, Walter D. Morris Jr., Leo Rüst: Unique Sink Orientations of Grids. Algorithmica 51(2): 200-235 (2008)
40	EE	Bernd Gärtner: Ranking Unit Squares with Few Visibilities CoRR abs/0807.2178: (2008)
39	EE	Bernd Gärtner, Jirka Matousek, Leo Rüst, Petr Skovron: Violator spaces: Structure and algorithms. Discrete Applied Mathematics 156(11): 2124-2141 (2008)
2007
38	EE	Bernd Gärtner, Remco C. Veltkamp: A decade of CGAL. Comput. Geom. 38(1-2): 1-3 (2007)
37	EE	Bernd Gärtner, Volker Kaibel: Two New Bounds for the Random-Edge Simplex-Algorithm. SIAM J. Discrete Math. 21(1): 178-190 (2007)
2006
36	EE	Bernd Gärtner, Jirí Matousek, Leo Rüst, Petr Skovron: Violator Spaces: Structure and Algorithms. ESA 2006: 387-398
35	EE	Bernd Gärtner, Ingo Schurr: Linear programming and unique sink orientations. SODA 2006: 749-757
34	EE	Bernd Gärtner, Jirka Matousek, Leo Rüst, Petr Skovron: Violator Spaces: Structure and Algorithms CoRR abs/cs/0606087: (2006)
2005
33	EE	Bernd Gärtner, Leo Rüst: Simple Stochastic Games and P-Matrix Generalized Linear Complementarity Problems. FCT 2005: 209-220
32	EE	Bernd Gärtner, Walter D. Morris, Leo Rüst: Unique Sink Orientations of Grids. IPCO 2005: 210-224
31	EE	Stefan Felsner, Bernd Gärtner, Falk Tschirschnitz: Grid Orientations, (d, d+2)-Polytopes, and Arrangements of Pseudolines. Discrete & Computational Geometry 34(3): 411-437 (2005)
2004
30	EE	Kaspar Fischer, Bernd Gärtner: The smallest enclosing ball of balls: combinatorial structure and algorithms. Int. J. Comput. Geometry Appl. 14(4-5): 341-378 (2004)
2003
29	EE	Kaspar Fischer, Bernd Gärtner, Martin Kutz: Fast Smallest-Enclosing-Ball Computation in High Dimensions. ESA 2003: 630-641
28	EE	Kaspar Fischer, Bernd Gärtner: The smallest enclosing ball of balls: combinatorial structure and algorithms. Symposium on Computational Geometry 2003: 292-301
2002
27	EE	Bernd Gärtner: The Random-Facet simplex algorithm on combinatorial cubes. Random Struct. Algorithms 20(3): 353-381 (2002)
2001
26	EE	Bernd Gärtner, Thomas Herrmann: Computing the width of a point set in 3-space. CCCG 2001: 101-103
25	EE	Bernd Gärtner, Emo Welzl: Explicit and Implicit Enforcing - Randomized Optimization. Computational Discrete Mathematics 2001: 25-46
24	EE	Bernd Gärtner, József Solymosi, Falk Tschirschnitz, Emo Welzl, Pavel Valtr: One line and n points. STOC 2001: 306-315
23		Adrian Dumitrescu, Bernd Gärtner, Samuele Pedroni, Emo Welzl: Enumerating triangulation paths. Comput. Geom. 20(1-2): 3-12 (2001)
22	EE	Bernd Gärtner, Emo Welzl: A Simple Sampling Lemma: Analysis and Applications in Geometric Optimization. Discrete & Computational Geometry 25(4): 569-590 (2001)
21	EE	Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel: A new lower bound for the list update problem in the partial cost model. Theor. Comput. Sci. 268(1): 3-16 (2001)
2000
20	EE	Adrian Dumitrescu, Bernd Gärtner, Samuele Pedroni, Emo Welzl: Enumerating Triangulation Paths. CCCG 2000
19		Christoph Ambühl, Samarjit Chakraborty, Bernd Gärtner: Computing Largest Common Point Sets under Approximate Congruence. ESA 2000: 52-63
18	EE	Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel: Optimal Projective Algorithms for the List Update Problem. ICALP 2000: 305-316
17	EE	Bernd Gärtner, Sven Schönherr: An efficient, exact, and generic quadratic programming solver for geometric optimization. Symposium on Computational Geometry 2000: 110-118
16	EE	Bernd Gärtner: Pitfalls in computing with pseudorandom determinants. Symposium on Computational Geometry 2000: 148-155
15	EE	Bernd Gärtner, Emo Welzl: Random sampling in geometric optimization: new insights and applications. Symposium on Computational Geometry 2000: 91-99
14	EE	Bernd Gärtner, Emo Welzl: On a simple sampling lemma. Electr. Notes Theor. Comput. Sci. 31: (2000)
1999
13	EE	Bernd Gärtner: Fast and Robust Smallest Enclosing Balls. ESA 1999: 325-338
12		Bernd Gärtner: Exact arithmetic at low cost - A case study in linear programming. Comput. Geom. 13(2): 121-139 (1999)
1998
11	EE	Bernd Gärtner: Combinatorial Linear Programming: Geometry Can Help. RANDOM 1998: 82-96
10		Bernd Gärtner: Exact Arithmetic at Low Cost - A Case Study in Linear Programming. SODA 1998: 157-166
9	EE	Bernd Gärtner, Martin Henk, Günter M. Ziegler: Randomized Simplex Algorithms on Klee-Minty Cubes. Combinatorica 18(3): 349-372 (1998)
8	EE	Bernd Gärtner, Sven Schönherr: Exact Primitives for Smallest Enclosing Ellipses. Inf. Process. Lett. 68(1): 33-38 (1998)
1997
7	EE	Bernd Gärtner, Sven Schönherr: Exact Primitives for Smallest Enclosing Ellipses. Symposium on Computational Geometry 1997: 430-432
1996
6		Bernd Gärtner, Emo Welzl: Linear Programming - Randomization and Abstract Frameworks. STACS 1996: 669-687
1995
5	EE	Oswin Aichholzer, Franz Aurenhammer, David Alberts, Bernd Gärtner: A Novel Type of Skeleton for Polygons. J. UCS 1(12): 752-761 (1995)
4		Bernd Gärtner: A Subexponential Algorithm for Abstract Optimization Problems. SIAM J. Comput. 24(5): 1018-1035 (1995)
1994
3		Bernd Gärtner, Günter M. Ziegler: Randomized Simplex Algorithms on Klee-Mintny Cubes FOCS 1994: 502-510
2		Bernd Gärtner, Emo Welzl: Vapnik-Chervonenkis Dimension and (Pseudo-)Hyperplane Arrangements. Discrete & Computational Geometry 12: 399-432 (1994)
1992
1		Bernd Gärtner: A Subexponential Algorithm for Abstract Optimization Problems FOCS 1992: 464-472

Coauthor Index

1	Oswin Aichholzer	[5]
2	David Alberts	[5]
3	Christoph Ambühl	[18] [19] [21]
4	Franz Aurenhammer	[5]
5	Samarjit Chakraborty	[19]
6	Adrian Dumitrescu	[20] [23]
7	Stefan Felsner	[31]
8	Kaspar Fischer	[28] [29] [30]
9	Taras Galkovsky	[44]
10	Joachim Giesen	[42] [43]
11	Martin Henk	[9]
12	Thomas Herrmann	[26]
13	Martin Jaggi	[42] [43]
14	Volker Kaibel	[37]
15	Martin Kutz	[29]
16	Jirí Matousek	[36]
17	Jirka Matousek	[34] [39]
18	Walter D. Morris	[32]
19	Walter D. Morris Jr.	[41]
20	Samuele Pedroni	[20] [23]
21	Bogdan Rublev	[44]
22	Leo Rüst	[32] [33] [34] [36] [39] [41]
23	Sven Schönherr	[7] [8] [17]
24	Ingo Schurr	[35]
25	Petr Skovron	[34] [36] [39]
26	József Solymosi	[24]
27	Bernhard von Stengel	[18] [21]
28	Falk Tschirschnitz	[24] [31]
29	Pavel Valtr	[24]
30	Remco C. Veltkamp	[38]
31	Torsten Welsch	[42]
32	Emo Welzl	[2] [6] [14] [15] [20] [22] [23] [24] [25]
33	Günter M. Ziegler	[3] [9]

Colors in the list of coauthors