Deutsch Intern
    Chair of Computer Science I - Algorithms, Complexity, and Knowledge-Based Systems

    Prof. Dr. Alexander Wolff

    Current Teaching

    » more


    • Graph Drawing
    • Geometric Networks
    • Computational Geometry
    • Algorithms for Geographic Information Systems (GIS)
    • Graph Algorithms

    Work in Committees

    Key Publications

    • Nöllenburg, M., Wolff, A.: Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming. IEEE Transactions on Visualization and Computer Graphics. 17, 626--641 (2011).
    • Erlebach, T., Hagerup, T., Jansen, K., Minzlaff, M., Wolff, A.: Trimming of Graphs, with Application to Point Labeling. Theory of Computing Systems. 47, 613--636 (2010).
    • Rutter, I., Wolff, A.: Computing Large Matchings Fast. ACM Transactions on Algorithms. 7, article 1, 21 pages (2010).
    • Goaoc, X., Kratochvíl, J., Okamoto, Y., Shin, C.-S., Spillner, A., Wolff, A.: Untangling a Planar Graph. Discrete Computational Geometry. 42, 542--569 (2009).
    • Nöllenburg, M., Merrick, D., Wolff, A., Benkert, M.: Morphing Polylines: A Step Towards Continuous Generalization. Computers, Environment and Urban Systems. 32, 248--260 (2008).
    • van Kreveld, M., Strijk, T., Wolff, A.: Point Labeling with Sliding Labels. Computational Geometry: Theory and Applications. 13, 21--47 (1999).

    Complete Publication List


    Lehrstuhl für Informatik I (Effiziente Algorithmen und wissensbasierte Systeme)
    Am Hubland
    97074 Würzburg

    Phone: +49 931 31-85054

    Find Contact

    Hubland Süd, Geb. Z8 Hubland Süd, Geb. M2