Gunnar Klau

Graph-Drawing Contest Report (2007)

Duncan, Christian A., Klau, Gunnar, Kobourov, Stephen G., Sander, Georg

This report describes the Thirteenth Annual Graph Drawing Contest, held in conjunction with the 2006 Graph Drawing Symposium in Karlsruhe, Germany. The purpose of the contest is to monitor and...

Graph-Drawing Contest Report (2007)

Duncan, Christian A., Klau, Gunnar, Kobourov, Stephen G., Sander, Georg

This report describes the Thirteenth Annual Graph Drawing Contest, held in conjunction with the 2006 Graph Drawing Symposium in Karlsruhe, Germany. The purpose of the contest is to monitor and...

Solving the prize-collecting Steiner tree problem to optimality (2005)

Ivana Ljubić, René Weiskircher, Ulrich Pferschy, Gunnar Klau, Petra Mutzel

The Prize-Collecting Steiner Tree Problem (PCST) on a graph with edge costs and vertex profits asks for a subtree minimizing the sum of the total cost of all edges in the subtree plus the total...

Solving the Prize-Collecting Steiner Tree Problem (2004)

Ivana Lubic, Ivana Ljubić, René Weiskircher, René Weiskircher, Ulrich Pferschy, Ulrich Pferschy, ...

The Prize-Collecting Steiner Tree Problem (PCST) on a graph with edge costs and vertex profits asks for a subtree minimizing the sum of the total cost of all edges in the subtree plus the total...