Anna Schulze

Uni Köln / ZAIK / AFS / Informationen / Mitarbeiter / Anna Schulze

Adresse

Zentrum für Angewandte Informatik
Universität zu Köln
50931 Köln

Raum

ZAIK, Gyrhofstr. 8c, im Dachgeschoss

Telefon

+49 221 470 6049

E-Mail

schulze(at)zpr.uni-koeln.de

Artikel

Bernhard Fuchs and Anna Schulze
A Simple 3-Approximation of Minimum Manhattan Networks
Technical Report zaik2008-570
Matthias Müller-Hannemann and Anna Schulze
Hardness and Approximation of Octilinear Steiner Trees
International Journal of Computational Geometry and Applications (IJCGA), vol. 17 (2007), pp. 231-260
Matthias Müller-Hannemann and Anna Schulze
Approximation of Octilinear Steiner Trees Constrained by Hard and Soft Obstacles
SWAT 2006, 10th Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science, Springer 4059, pp. 242-254, Springer, 2006.
Journal version (22 pages)
Matthias Müller-Hannemann and Anna Schulze
Hardness and Approximation of Octilinear Steiner Trees
Extended abstract in Proceedings of The 16th Annual International Symposium on Algorithms and Computation 2005 (ISAAC 2005), Sanya, Hainan, China, Lecture Notes in Computer Science 3827, pp. 256-265, Springer, 2005.

schulze(at)zpr.uni-koeln.de