Institute of Theoretical Informatics, Algorithmics
Search
Institute of Theoretical Informatics, Algorithmics
Institute of Theoretical Informatics, Algorithmics
Institute of Theoretical Informatics, Algorithmics
Group Members
Former Members
PD Dr. Martin Nöllenburg
Publications

Publications

In September 2015 I joined the Algorithms and Complexity Group at TU Wien. This webpage is no longer actively maintained. Please visit my new webpage.

Journal articles

  1. Extending Convex Partial Drawings of Graphs.
    Algorithmica, 2015.
    Accepted for publication.
    Joint work with Tamara Mchedlidze and Ignaz Rutter.
  2. Multi-Row Boundary-Labeling Algorithms for Panorama Images.
    ACM Transactions on Spatial Algorithms and Systems, July 2014.
    Accepted for publication.
    Joint work with Andreas Gemsa and Jan-Henrik Haunert.
    [ html | pdf ]
  3. On d-regular Schematization of Embedded Paths.
    Computational Geometry: Theory and Applications, 47(3A):381-406, 2014.
    Joint work with Daniel Delling, Andreas Gemsa, Thomas Pajor, and Ignaz Rutter.
    [ html | pdf ]
  4. Drawing Trees with Perfect Angular Resolution and Polynomial Area.
    Discrete and Computational Geometry, 49(2):157-182, 2013.
    Joint work with Christian A. Duncan, David Eppstein, Michael T. Goodrich, and Stephen G. Kobourov.
    [ html | pdf ]
  5. Optimal 3D Angular Resolution for Low-Degree Graphs.
    Journal of Graph Algorithms and Applications, 17(3):173-200, 2013.
    Joint work with David Eppstein, Maarten Löffler, and Elena Mumford.
    [ html | pdf ]
  6. Edge-weighted contact representations of planar graphs.
    Journal of Graph Algorithms and Applications, 17(4):441-473, 2013.
    Special issue of GD 2012.
    Joint work with Roman Prutkin and Ignaz Rutter.
    [ html | pdf ]
  7. Cover Contact Graphs.
    Journal of Computational Geometry, 3(1):102-131, 2012.
    Joint work with Nieves Atienza, Natalia de Castro, Carmen Cortés, M. Ángeles Garrido, Clara I. Grima, Gregorio Hernández, Alberto Márquez, Auxiliadora Moreno, José Ramon Portillo, Pedro Reyes, Jesús Valenzuela, Maria Trinidad Villar, and Alexander Wolff.
    [ html | pdf ]
  8. Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability.
    Algorithmica, 62(1-2):309-332, 2012.
    Joint work with Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Yoshio Okamoto, Rodrigo I. Silveira, and Alexander Wolff.
    [ html | pdf ]
  9. Algorithms for computing the maximum weight region decomposable into elementary shapes.
    Computer Vision and Image Understanding, 116(7):803-814, 2012.
    Joint work with Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, and Takeshi Tokuyama.
    [ html ]
  10. Lombardi Drawings of Graphs.
    Journal of Graph Algorithms and Applications, 16(1):85-108, 2012.
    Special issue of GD 2010.
    Joint work with Christian A. Duncan, David Eppstein, Michael T. Goodrich, and Stephen G. Kobourov.
    [ html | pdf ]
  11. Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming.
    IEEE Transactions on Visualization and Computer Graphics, 17(5):626-641, May 2011.
    Joint work with Alexander Wolff.
    [ html | pdf ]
  12. Boundary Labeling with Octilinear Leaders.
    Algorithmica, 57(3):436-461, 2010.
    Special issue of SWAT 2008.
    Joint work with Michael Bekos, Michael Kaufmann, and Antonios Symvonis.
    [ html | pdf ]
  13. Optimizing Active Ranges for Consistent Dynamic Map Labeling.
    Computational Geometry: Theory and Applications, 43(3):312-328, 2010.
    Special issue of SoCG 2008.
    Joint work with Ken Been, Sheung-Hung Poon, and Alexander Wolff.
    [ html | pdf ]
  14. Algorithms for Multi-Criteria Boundary Labeling.
    Journal of Graph Algorithms and Applications, 13(3):289-317, 2009.
    Special issue of GD 2007.
    Joint work with Marc Benkert, Herman Haverkort, and Moritz Kroll.
    [ html | pdf ]
  15. Consistent Digital Rays.
    Discrete and Computational Geometry, 42(3):359-378, 2009.
    Special issue of SoCG 2008.
    Joint work with Jinhee Chun, Matias Korman, and Takeshi Tokuyama.
    [ html | pdf ]
  16. Morphing Polylines: A Step Towards Continuous Generalization.
    Computers, Environment and Urban Systems, 32(4):248-260, 2008.
    Special issue of GISRUK 2007.
    Joint work with Damian Merrick, Alexander Wolff, and Marc Benkert.
    [ html | pdf ]

Conference articles

  1. Combinatorial Properties of Triangle-Free Rectangle Arrangements and the Squarability Problem.
    In: Proceedings of the 23rd International Symposium on Graph Drawing (GD'15), Lecture Notes in Computer Science. Springer, 2015.
    To appear.
    Joint work with Jonathan Klawitter and Torsten Ueckerdt.
  2. Drawing Large Graphs by Multilevel Maxent-Stress Optimization.
    In: Proceedings of the 23rd International Symposium on Graph Drawing (GD'15), Lecture Notes in Computer Science. Springer, 2015.
    To appear. Full version available at http://arxiv.org/abs/1506.04383.
    Joint work with Henning Meyerhenke and Christian Schulz.
  3. On Minimizing Crossings in Storyline Visualizations.
    In: Proceedings of the 23rd International Symposium on Graph Drawing (GD'15), Lecture Notes in Computer Science. Springer, 2015.
    To appear.
    Joint work with Irina Kostitsyna, Valentin Polishchuk, André Schulz, and Darren Strash.
  4. On the Readability of Boundary Labeling .
    In: Proceedings of the 23rd International Symposium on Graph Drawing (GD'15), Lecture Notes in Computer Science. Springer, 2015.
    To appear.
    Joint work with Lukas Barth, Andreas Gemsa, and Benjamin Niedermann.
  5. Recognizing Weighted Disk Contact Graphs.
    In: Proceedings of the 23rd International Symposium on Graph Drawing (GD'15), Lecture Notes in Computer Science. Springer, 2015.
    To appear.
    Joint work with Boris Klemz and Roman Prutkin.
  6. Towards Realistic Pedestrian Route Planning.
    In: Proceedings of the 15th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'15), OpenAccess Series in Informatics (OASIcs), 2015.
    Joint work with Simeon Danailov Andreev, Julian Dibbelt, Thomas Pajor, and Dorothea Wagner.
    [ pdf ]
  7. Label Placement in Road Maps.
    In: Proceedings of the 9th Conference on Algorithms and Complexity (CIAC'15), volume 9079 of Lecture Notes in Computer Science. Springer, 2015.
    Full version available at http://arxiv.org/abs/1501.07188.
    Joint work with Andreas Gemsa and Benjamin Niedermann.
    [ html | pdf ]
  8. Mixed Map Labeling.
    In: Proceedings of the 9th Conference on Algorithms and Complexity (CIAC'15), volume 9079 of Lecture Notes in Computer Science. Springer, 2015.
    Full version available at http://arxiv.org/abs/1501.06813.
    Joint work with Maarten Löffler and Frank Staals.
    [ html | pdf ]
  9. Operating Power Grids with few Flow Control Buses.
    In: Proceedings of the 6th ACM e-Energy International Conference on Future Energy Systems. ACM Press, 2015.
    To appear. Full version available at http://arxiv.org/abs/1505.05747.
    Joint work with Thomas Leibfried, Tamara Mchedlidze, Nico Meyer-Hübner, Ignaz Rutter, Peter Sanders, Dorothea Wagner, and Franziska Wegner.
  10. Recognizing Weighted Disk Contact Graphs.
    In: Proceedings of the 31st European Workshop on Computational Geometry (EuroCG'15), pages 113-116, March 2015.
    Preprint.
    Joint work with Boris Klemz and Roman Prutkin.
    [ pdf ]
  11. Simultaneous Embeddability of Two Partitions.
    In: Proceedings of the 22nd International Symposium on Graph Drawing (GD'14), volume 8871 of Lecture Notes in Computer Science, pages 64-75. Springer, 2014.
    Full version available at http://arxiv.org/abs/1408.6019.
    Joint work with Jan Christoph Athenstädt and Tanja Hartmann.
    [ html | pdf ]
  12. On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs .
    In: Proceedings of the 22nd International Symposium on Graph Drawing (GD'14), volume 8871 of Lecture Notes in Computer Science, pages 476-487. Springer, 2014.
    Full version available at http://arxiv.org/abs/1409.0315.
    Joint work with Roman Prutkin and Ignaz Rutter.
    [ html | pdf ]
  13. PIGRA - A Tool for Pixelated Graph Representations.
    In: Proceedings of the 22nd International Symposium on Graph Drawing (GD'14), volume 8871 of Lecture Notes in Computer Science, pages 513-514. Springer, 2014.
    Poster abstract.
    Joint work with Thomas Bläsius, Fabian Klute, and Benjamin Niedermann.
    [ pdf ]
  14. Evaluation of Labeling Strategies for Rotating Maps.
    In: Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14), volume 8504 of Lecture Notes in Computer Science, pages 235-246. Springer, 2014.
    Full version available at http://arxiv.org/abs/1404.1849.
    Joint work with Andreas Gemsa and Ignaz Rutter.
    [ html | pdf ]
  15. Minimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams.
    In: Proceedings of the 14th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT'14), volume 8503 of Lecture Notes in Computer Science, pages 265-276. Springer, 2014.
    Joint work with Boris Klemz and Tamara Mchedlidze.
    [ html | pdf ]
  16. Semantic Word Cloud Representations: Hardness and Approximation Algorithms.
    In: Proceedings of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14), volume 8392 of Lecture Notes in Computer Science, pages 514-525. Springer, 2014.
    Full version available at http://arxiv.org/abs/1311.4778.
    Joint work with Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff.
    [ html | pdf ]
  17. Label Placement in Road Maps.
    In: Proceedings of the 29th European Workshop on Computational Geometry (EuroCG'14), March 2014.
    Preprint.
    Joint work with Andreas Gemsa and Benjamin Niedermann.
    [ pdf ]
  18. Trajectory-Based Dynamic Map Labeling.
    In: Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC'13), volume 8283 of Lecture Notes in Computer Science, pages 413-423. Springer, 2013.
    Full version available at http://arxiv.org/abs/1309.3963.
    Joint work with Andreas Gemsa and Benjamin Niedermann.
    [ html | pdf ]
  19. Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings.
    In: Proceedings of the 21st International Symposium on Graph Drawing (GD'13), volume 8242 of Lecture Notes in Computer Science, pages 460-471. Springer, 2013.
    Full version available at http://arxiv.org/abs/1308.6778.
    Joint work with Therese Biedl, Thomas Bläsius, Benjamin Niedermann, Roman Prutkin, and Ignaz Rutter.
    [ html | pdf ]
  20. Many-to-One Boundary Labeling with Backbones.
    In: Proceedings of the 21st International Symposium on Graph Drawing (GD'13), volume 8242 of Lecture Notes in Computer Science, pages 244-255. Springer, 2013.
    Full version available at http://arxiv.org/abs/1308.6801.
    Joint work with Michael Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Ignaz Rutter, and Antonios Symvonis.
    [ html | pdf ]
  21. Strict Confluent Drawing.
    In: Proceedings of the 21st International Symposium on Graph Drawing (GD'13), volume 8242 of Lecture Notes in Computer Science, pages 352-363. Springer, 2013.
    Full version available at http://arxiv.org/abs/1308.6824.
    Joint work with David Eppstein, Danny Holten, Maarten Löffler, Bettina Speckmann, and Kevin Verbeek.
    [ html | pdf ]
  22. Drawing Planar Graphs with a Prescribed Cycle.
    In: Proceedings of the 21st International Symposium on Graph Drawing (GD'13), volume 8242 of Lecture Notes in Computer Science, pages 316-327. Springer, 2013.
    Full version available at http://arxiv.org/abs/1308.3370.
    Joint work with Tamara Mchedlidze and Ignaz Rutter.
    [ html | pdf ]
  23. Euclidean Greedy Drawings of Trees.
    In: Proceedings of the 21st Annual European Symposium on Algorithms (ESA'13), volume 8125 of Lecture Notes in Computer Science, pages 767-778. Springer, 2013.
    Full version available at http://arxiv.org/abs/1306.5224.
    Joint work with Roman Prutkin.
    [ html | pdf ]
  24. Circular-Arc Cartograms.
    In: Proceedings of IEEE Pacific Visualization Symposium (PacificVis'13), pages 1-8. IEEE Computer Society, 2013.
    Full version available at http://arxiv.org/abs/1112.4626.
    Joint work with Jan-Hinrich Kämper and Stephen G. Kobourov.
    [ html | pdf ]
  25. Trajectory-Based Dynamic Map Labeling.
    In: Proceedings of the 29th European Workshop on Computational Geometry (EuroCG'13), 2013.
    Joint work with Andreas Gemsa and Benjamin Niedermann.
  26. Progress on Partial Edge Drawings.
    In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 67-78. Springer, 2013.
    Full version available at http://arxiv.org/abs/2109.0830.
    Joint work with Till Bruckdorfer, Sabine Cornelsen, Carsten Gutwenger, Michael Kaufmann, Fabrizio Montecchiani, and Alexander Wolff.
    [ html | pdf ]
  27. Drawing Metro Maps using Bézier Curves.
    In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 463-474. Springer, 2013.
    Joint work with Martin Fink, Herman Haverkort, Maxwell Roberts, Julian Schuhmann, and Alexander Wolff.
    [ html | pdf ]
  28. Edge-weighted Contact Representations of Planar Graphs.
    In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 224-235. Springer, 2013.
    Joint work with Roman Prutkin and Ignaz Rutter.
    [ html | pdf ]
  29. On The Usability of Lombardi Graph Drawings.
    In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 451-462. Springer, 2013.
    Joint work with Helen C. Purchase, John Hamer, and Stephen G. Kobourov.
    [ html | pdf ]
  30. Visualizing Large Hierarchically Clustered Graphs with a Landscape Metaphor.
    In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 553-554. Springer, 2013.
    Poster abstract.
    Joint work with Jan Christoph Athenstädt, Robert Görke, and Marcus Krug.
    [ html | pdf ]
  31. Planar Lombardi Drawings of Outerpaths.
    In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 561-562. Springer, 2013.
    Poster abstract.
    Joint work with Maarten Löffler.
    [ html | pdf ]
  32. Boundary-Labeling Algorithms for Panorama Images.
    In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 289-298. ACM Press, 2011.
    Joint work with Andreas Gemsa and Jan-Henrik Haunert.
    [ html | pdf ]
  33. Adjacency-Preserving Spatial Treemaps.
    In: Algorithms and Data Structures, 12th International Symposium (WADS'11), volume 6844 of Lecture Notes in Computer Science, pages 159-170. Springer, August 2011.
    Full version available at http://arxiv.org/abs/1105.0398.
    Joint work with Kevin Buchin, David Eppstein, Maarten Löffler, and Rodrigo I. Silveira.
    [ html | pdf ]
  34. Consistent Labeling of Rotating Maps.
    In: Algorithms and Data Structures, 12th International Symposium (WADS'11), volume 6844 of Lecture Notes in Computer Science, pages 451-462. Springer, August 2011.
    Full version available at http://arxiv.org/abs/1104.5634.
    Joint work with Andreas Gemsa and Ignaz Rutter.
    [ html | pdf ]
  35. On d-regular Schematization of Embedded Paths.
    In: Proceedings of the 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'11), volume 6543 of Lecture Notes in Computer Science, pages 260-271. Springer, January 2011.
    Joint work with Andreas Gemsa, Thomas Pajor, and Ignaz Rutter.
    [ html | pdf ]
  36. Sliding Labels for Dynamic Point Labeling.
    In: Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG '11). University of Toronto Press, 2011.
    Joint work with Andreas Gemsa and Ignaz Rutter.
    [ pdf ]
  37. Connecting Two Trees with Optimal Routing Cost.
    In: Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG '11), pages 43-47. University of Toronto Press, 2011.
    Joint work with Mong-Jen Kao, Bastian Katz, Marcus Krug, D.T. Lee, Ignaz Rutter, and Dorothea Wagner.
    [ html | pdf ]
  38. Consistent Labeling of Rotating Maps.
    In: Proceedings of the 27th European Workshop on Computational Geometry (EuroCG'11), pages 171-174, 2011.
    Joint work with Andreas Gemsa and Ignaz Rutter.
    [ pdf ]
  39. Drawing Trees with Perfect Angular Resolution and Polynomial Area.
    In: Proceedings of the 18th International Symposium on Graph Drawing (GD'10), volume 6502 of Lecture Notes in Computer Science, pages 183-194. Springer, 2011.
    Full version available at http://arxiv.org/abs/1009.0581.
    Joint work with Christian A. Duncan, David Eppstein, Michael T. Goodrich, and Stephen G. Kobourov.
    [ html | pdf ]
  40. Lombardi Drawings of Graphs.
    In: Proceedings of the 18th International Symposium on Graph Drawing (GD'10), volume 6502 of Lecture Notes in Computer Science, pages 195-207. Springer, 2011.
    Full version available at http://arxiv.org/abs/1009.0579.
    Joint work with Christian A. Duncan, David Eppstein, Michael T. Goodrich, and Stephen G. Kobourov.
    [ html | pdf ]
  41. Optimal 3D Angular Resolution for Low-Degree Graphs.
    In: Proceedings of the 18th International Symposium on Graph Drawing (GD'10), volume 6502 of Lecture Notes in Computer Science, pages 208-219. Springer, 2011.
    Full version available at http://arxiv.org/abs/1009.0045.
    Joint work with David Eppstein, Maarten Löffler, and Elena Mumford.
    [ html | pdf ]
  42. Automatic Generation of Route Sketches.
    In: Proceedings of the 18th International Symposium on Graph Drawing (GD'10), volume 6502 of Lecture Notes in Computer Science, pages 391-392. Springer, 2011.
    Poster abstract.
    Joint work with Andreas Gemsa, Thomas Pajor, and Ignaz Rutter.
    [ html | pdf ]
  43. Dynamic One-Sided Boundary Labeling.
    In: Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 310-319. ACM Press, November 2010.
    Joint work with Valentin Polishchuk and Mikko Sysikaski.
    [ html | pdf ]
  44. Path Schematization for Route Sketches.
    In: Proceedings of the 12th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT'10), volume 6139 of Lecture Notes in Computer Science, pages 285-296. Springer, June 2010.
    Joint work with Daniel Delling, Andreas Gemsa, and Thomas Pajor.
    [ html | pdf ]
  45. Shooting Bricks with Orthogonal Laser Beams: A First Step towards Internal/External Map Labeling .
    In: Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG '10), pages 203-206. University of Manitoba, 2010.
    Joint work with Maarten Löffler.
    [ html | pdf ]
  46. An Improved Algorithm for the Metro-Line Crossing Minimization Problem.
    In: Proceedings of the 17th International Symposium on Graph Drawing (GD'09), volume 5849 of Lecture Notes in Computer Science, pages 381-392. Springer, 2010.
    [ html | pdf ]
  47. Drawing Binary Tanglegrams: An Experimental Evaluation.
    In: Proceedings of the 11th Workshop on Algorithm Engineering and Experiments (ALENEX'09), pages 106-119. SIAM, April 2009.
    Joint work with Markus Völker, Alexander Wolff, and Danny Holten.
    [ html | pdf ]
  48. Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability.
    In: Proceedings of the 16th International Symposium on Graph Drawing (GD'08), volume 5417 of Lecture Notes in Computer Science, pages 324-335. Springer, 2009.
    Joint work with Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Yoshio Okamoto, Rodrigo I. Silveira, and Alexander Wolff.
    [ html | pdf ]
  49. Boundary Labeling with Octilinear Leaders.
    In: Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT'08), volume 5124 of Lecture Notes in Computer Science, pages 234-245. Springer, 2008.
    Joint work with Michael Bekos, Michael Kaufmann, and Antonios Symvonis.
    [ html | pdf ]
  50. Optimizing Active Ranges for Consistent Dynamic Map Labeling.
    In: Proceedings of the 24th Annual ACM Symposium on Computational Geometry (SoCG'08), pages 10-19. ACM Press, 2008.
    Joint work with Ken Been, Sheung-Hung Poon, and Alexander Wolff.
    [ html | pdf ]
  51. Consistent Digital Rays.
    In: Proceedings of the 24th Annual ACM Symposium on Computational Geometry (SoCG'08), pages 355-364. ACM Press, 2008.
    Joint work with Jinhee Chun, Matias Korman, and Takeshi Tokuyama.
    [ html | pdf ]
  52. Optimizing Active Ranges for Consistent Dynamic Map Labeling.
    In: Proceedings of the 24th European Workshop on Computational Geometry (EuroCG'08), pages 55-58, 2008.
    Joint work with Ken Been, Sheung-Hung Poon, and Alexander Wolff.
    [ pdf ]
  53. Consistent Digital Rays.
    In: Proceedings of the 24th European Workshop on Computational Geometry (EuroCG'08), pages 169-172, 2008.
    Joint work with Jinhee Chun, Matias Korman, and Takeshi Tokuyama.
    [ pdf ]
  54. Cover Contact Graphs.
    In: Proceedings of the 15th International Symposium on Graph Drawing (GD'07), volume 4875 of Lecture Notes in Computer Science, pages 171-182. Springer, January 2008.
    Joint work with Nieves Atienza, Natalia de Castro, Carmen Cortés, M. Ángeles Garrido, Clara I. Grima, Gregorio Hernández, Alberto Márquez, Auxiliadora Moreno, José Ramon Portillo, Pedro Reyes, Jesús Valenzuela, Maria Trinidad Villar, and Alexander Wolff.
    [ html | pdf ]
  55. Algorithms for Multi-Criteria One-Sided Boundary Labeling.
    In: Proceedings of the 15th International Symposium on Graph Drawing (GD'07), volume 4875 of Lecture Notes in Computer Science, pages 243-254. Springer, January 2008.
    Joint work with Marc Benkert, Herman Haverkort, and Moritz Kroll.
    [ html | pdf ]
  56. Improved Algorithms for Length-Minimal One-Sided Boundary Labeling.
    In: Proceedings of the 23rd European Workshop on Computational Geometry (EuroCG'07), pages 190-193, 2007.
    Joint work with Marc Benkert.
    [ pdf ]
  57. Morphing Polygonal Lines: A Step Towards Continuous Generalization.
    In: Proceedings of the 15th Annual Geographic Information Sciences Research Conference UK, pages 390-399, 2007.
    Joint work with Damian Merrick, Alexander Wolff, and Marc Benkert.
    [ pdf ]
  58. Morphing Polygonal Lines: A Step Towards Continuous Generalization.
    In: Proceedings of the 23rd European Workshop on Computational Geometry (EuroCG'07), pages 6-9, 2007.
    Joint work with Damian Merrick, Alexander Wolff, and Marc Benkert.
    [ pdf ]
  59. Minimizing Intra-Edge Crossings in Wiring Diagrams and Public Transportation Maps.
    In: Proceedings of the 14th International Symposium on Graph Drawing (GD'06), volume 4372 of Lecture Notes in Computer Science, pages 270-281. Springer, January 2007.
    Joint work with Marc Benkert, Takeaki Uno, and Alexander Wolff.
    [ html | pdf ]
  60. A Mixed-Integer Program for Drawing High-Quality Metro Maps.
    In: Proceedings of the 13th International Symposium on Graph Drawing (GD'05), volume 3843 of Lecture Notes in Computer Science, pages 321-333. Springer, January 2006.
    Joint work with Alexander Wolff.
    [ html | pdf ]
  61. Validation in the Cluster Analysis of Gene Expression Data.
    In: Proceedings of the 14th Workshop Fuzzy-Systeme und Computational Intelligence, pages 13-32. Universitätsverlag Karlsruhe, 2004.
    Joint work with Jens Jäkel.
    [ pdf ]

Book chapters

  1. Scalability Considerations for Multivariate Graph Visualization.
    In: Multivariate Network Visualization, volume 8380 of Lecture Notes in Computer Science, pages 207-235. Springer, 2014.
    Joint work with TJ Jankun-Kelly, Tim Dwyer, Danny Holten, Christophe Hurter, Chris Weaver, and Kai Xu.
    [ html ]
  2. Visualisierung von Netzen: Algorithmen, Anwendungen und Komplexität.
    In: Ausgezeichnete Informatikdissertationen 2009, volume D-10 of Lecture Notes in Informatics, pages 161-170. 2010.
    [ pdf ]
  3. Geographic Visualization.
    In: Human-Centered Visualization Environments, volume 4417 of Lecture Notes in Computer Science, pages 257-294. Springer, 2007.
    [ html | pdf ]

Dissertation

  1. Network Visualization: Algorithms, Applications, and Complexity.
    PhD thesis, Fakultät für Informatik, Universität Karlsruhe (TH), February 2009.
    [ html | pdf ]

Master's Thesis

  1. Automated Drawing of Metro Maps.
    Master's thesis, Universität Karlsruhe, August 2005.
    [ pdf ]

Technical reports

  1. A Survey on Automated Metro Map Layout Methods.
    Technical report, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2014.
    Contribution to the Schematic Mapping Workshop, University of Essex, April 2014.
    [ html | pdf ]
  2. Path Schematization for Route Sketches.
    Technical Report 2010-02, Faculty of Informatics, Karlsruhe Institute of Technology, 2010.
    Joint work with Daniel Delling, Andreas Gemsa, and Thomas Pajor.
    [ html | pdf ]
  3. On d-regular Schematization of Embedded Paths.
    Technical Report 2010-21, Faculty of Informatics, Karlsruhe Institute of Technology, 2010.
    Joint work with Andreas Gemsa, Thomas Pajor, and Ignaz Rutter.
    [ html | pdf ]
  4. Automated Drawing of Metro Maps.
    Technical Report 2005-25, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2005.
    [ html | pdf ]