Andreas Brieden

According to our database, Andreas Brieden authored at least 13 papers between 1997 and 2017.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2017

Constrained clustering via diagrams: A unified theory and its application to electoral district design.

Andreas Brieden, Peter Gritzmann, Fabian Klemm

Eur. J. Oper. Res., 2017

An LP-based k-means algorithm for balancing weighted point sets.

Steffen Borgwardt, Andreas Brieden, Peter Gritzmann

Eur. J. Oper. Res., 2017

Electoral District Design via Constrained Clustering.

Andreas Brieden, Peter Gritzmann, Fabian Klemm

CoRR, 2017

2013

A balanced k-means algorithm for weighted point sets.

Steffen Borgwardt, Andreas Brieden, Peter Gritzmann

CoRR, 2013

2012

On Optimal Weighted Balanced Clusterings: Gravity Bodies and Power Diagrams.

Andreas Brieden, Peter Gritzmann

SIAM J. Discret. Math., 2012

A Posteriori Vehicle Fleet Optimization and Scenario Evaluation.

Andreas Brieden, Peter Gritzmann, Bernhard Reinbold

Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012

Optimal Robustness of Supply Chains.

Andreas Brieden, Peter Gritzmann, Michael Öllinger

Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012

2011

Constrained Minimum-<i>k</i>-Star Clustering and its application to the consolidation of farmland.

Steffen Borgwardt, Andreas Brieden, Peter Gritzmann

Oper. Res., 2011

2010

On Clustering Bodies: Geometry and Polyhedral Approximation.

Andreas Brieden, Peter Gritzmann

Discret. Comput. Geom., 2010

2002

Geometric Optimization Problems Likely Not Contained in $$\mathbb{A}\mathbb{P}\mathbb{X}$$.

Andreas Brieden

Discret. Comput. Geom., 2002

2000

Oracle-polynomial-time approximation of largest simplices in convex bodies.

Andreas Brieden, Peter Gritzmann, Victor Klee

Discret. Math., 2000

1998

Approximation of Diameters: Randomization Doesn't Help.

Andreas Brieden, Peter Gritzmann, Ravi Kannan, Victor Klee, László Lovász, Miklós Simonovits

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

1997

On Helly's Theorem: Algorithms and Extensions.

Andreas Brieden, Peter Gritzmann

Discret. Comput. Geom., 1997