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
- Extending Convex Partial Drawings of Graphs.
Algorithmica, 2015.
Accepted for publication.
Joint work with Tamara Mchedlidze and Ignaz Rutter.
- 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 ] - 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 ]
Conference articles
- 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.
- 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.
- 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.
- 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.
- 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.
- 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 ] - 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 ] - 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 ] - 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.
- 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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.
- 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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 ] - 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
- 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 ] - 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 ]