Towards a Characterization of Stretchable Aligned Graphs.
In: Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD'20), Lecture Notes in Computer Science. Springer, 2020.
Joint work with Marcel Radermacher and Peter Stumpf.
Geometric Crossing-Minimization - A Scalable Randomized Approach.
In:
Proceedings of the 27th Annual European Symposium on Algorithms (ESA'19), volume 144 of
Leibniz International Proceedings in Informatics, pages 76:1–76:16, September 2019.
Joint work with Marcel Radermacher.
[
html ]
Drawing Clustered Graphs on Disk Arrangements.
In:
Proceedings of the 13th Conference and Workshops on Algorithms and Computation (WALCOM 2019), volume 11355 of
Lecture Notes in Computer Science. Springer, 2019.
Joint work with Tamara Mchedlidze, Marcel Radermacher, and Nina Zimbel.
[
html ]
Efficient Algorithms for Ortho-Radial Graph Drawing.
In:
Proceedings of the 35th International Symposium on Computational Geometry (SoCG 2019), Leibniz International Proceedings in Informatics, pages 53:1–53:14, 2019.
Joint work with Benjamin Niedermann and Matthias Wolf.
[
html ]
The Maximum Transmission Switching Flow Problem.
In:
Proceedings of the 9th ACM e-Energy International Conference on Future Energy Systems (ACM e-Energy'18), pages 340–360. ACM Press, 2018.
Joint work with Alban Grastien, Dorothea Wagner, Franziska Wegner, and Matthias Wolf.
[
html ]
Drawing Connected Planar Clustered Graphs on Disk Arrangements.
In:
Proceedings of the 34th European Workshop on Computational Geometry (EuroCG'18), 2018.
Joint work with Tamara Mchedlidze, Marcel Radermacher, and Nina Zimbel.
[
html ]
Efficient Algorithms for Ortho-Radial Graph Drawing.
In:
Proceedings of the 34th European Workshop on Computational Geometry (EuroCG'18), 2018.
Preprint.
Joint work with Benjamin Niedermann and Matthias Wolf.
[
html |
pdf ]
Inserting an Edge into a Geometric Embedding.
In:
Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD'18), Lecture Notes in Computer Science, pages 402–415. Springer, 2018.
Joint work with Marcel Radermacher.
[
html ]
A Geometric Heuristic for Rectilinear Crossing Minimization.
In:
Proceedings of the 20th Meeting on Algorithm Engineering and Experiments (ALENEX'18), pages 129–138. SIAM, 2018.
Joint work with Marcel Radermacher, Klara Reichard, and Dorothea Wagner.
[
html ]
Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings.
In:
Proceedings of the 33rd International Symposium on Computational Geometry (SoCG 2017), Leibniz International Proceedings in Informatics, pages 14:1–14:16, 2017.
Joint work with Lukas Barth, Benjamin Niedermann, and Matthias Wolf.
[
html ]
Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings.
In:
Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG'17), 2017.
Preprint.
Joint work with Lukas Barth, Benjamin Niedermann, and Matthias Wolf.
[
html |
pdf ]
Partial and Constrained Level Planarity.
In: Proceedings of the 28th Annual ACM–SIAM Symposium on Discrete Algorithms (SODA'17), pages 2000–2011. SIAM, 2017.
Joint work with Guido Brückner.
How to Draw a Planarization.
In:
Proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'17), Lecture Notes in Computer Science, pages 295–308. Springer, 2017.
Joint work with Thomas Bläsius and Marcel Radermacher.
[
html |
pdf ]
A Simulated-Annealing-Based Approach for Wind Farm Cabling.
In:
Proceedings of the 8th ACM e-Energy International Conference on Future Energy Systems (ACM eEnergy'17), pages 203–215. ACM Press, 2017.
Joint work with Sebastian Lehmann, Dorothea Wagner, and Franziska Wegner.
[
html ]
Aligned Drawings of Planar Graphs.
In: Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG'17), 2017.
Joint work with Tamara Mchedlidze and Marcel Radermacher.
Aligned Drawings of Planar Graphs.
In:
Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD'17), Lecture Notes in Computer Science, pages 3–16. Springer, 2017.
Joint work with Tamara Mchedlidze and Marcel Radermacher.
[
html ]
Radial Contour Labeling with Straight Leaders.
In: Proceedings of IEEE Pacific Visualization Symposium (PacificVis'17). IEEE Computer Society, 2017.
To appear.
Joint work with Benjamin Niedermann and Martin Nöllenburg.
Radial Contour Labeling with Straight Leaders.
In:
Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG'17), 2017.
Preprint.
Joint work with Benjamin Niedermann and Martin Nöllenburg.
[
html ]
Simultaneous Orthogonal Planarity.
In: Proceedings of the 24th International Symposium on Graph Drawing (GD'16), Lecture Notes in Computer Science, pages 532–545. Springer, 2016.
Joint work with Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Giuseppe Di Battista, Peter Eades, Philipp Kindermann, Jan Kratochvíl, and Fabian Lipp.
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges.
In:
Proceedings of the 27th Annual ACM–SIAM Symposium on Discrete Algorithms (SODA'16), pages 306–315. SIAM, 2016.
Joint work with Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, and Günter Rote.
[
html ]
Beyond Level Planarity.
In: Proceedings of the 24th International Symposium on Graph Drawing (GD'16), Lecture Notes in Computer Science, pages 482–495. Springer, 2016.
Joint work with Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, and Maurizio Patrignani.
Computing Minimum-Link Separating Polygons in Practice.
In:
Proceedings of the 32nd European Workshop on Computational Geometry (EuroCG'16), 2016.
Joint work with Moritz Baum, Thomas Bläsius, Andreas Gemsa, and Franziska Wegner.
[
pdf ]
Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths.
In:
Proceedings of the 24th Annual European Symposium on Algorithms (ESA'16), volume 57 of
Leibniz International Proceedings in Informatics, pages 7:1–7:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.
Joint work with Moritz Baum, Thomas Bläsius, Andreas Gemsa, and Franziska Wegner.
[
html |
pdf ]
Linear-Time Recognition of Map Graphs with Outerplanar Witness.
In: Proceedings of the 15th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT'16), Lecture Notes in Computer Science. Springer, 2016.
To appear.
Joint work with Matthias Mnich and Jens M. Schmidt.
Software Visualization via Hierarchic Micro/Macro Layouts.
In: Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP '16) – Volume 2: IVAPP, pages 155–162, 2016.
Joint work with Martin Nöllenburg and Alfred Schuhmacher.
Pixel and Voxel Representations of Graphs.
In:
Proceedings of the 23rd International Symposium on Graph Drawing (GD'15), Lecture Notes in Computer Science, pages 472–486. Springer, 2015.
Joint work with Md. Jawaherul Alam, Thomas Bläsius, Torsten Ueckerdt, and Alexander Wolff.
[
html ]
Intersection-Link Representations of Graphs.
In:
Proceedings of the 23rd International Symposium on Graph Drawing (GD'15), Lecture Notes in Computer Science, pages 217–230. Springer, 2015.
Joint work with Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, and Maurizio Patrignani.
[
html ]
Orthogonal Graph Drawing with Inflexible Edges.
In:
Proceedings of the 9th Conference on Algorithms and Complexity (CIAC'15), volume 9079 of
Lecture Notes in Computer Science. Springer, 2015.
To appear.
Joint work with Thomas Bläsius and Sebastian Lehmann.
[
html ]
Optimal Shuffle Code with Permutation Instructions.
In:
Algorithms and Data Structures, 14th International Symposium (WADS'15), Lecture Notes in Computer Science, pages 528–541. Springer, 2015.
Joint work with Sebastian Buchwald and Manuel Mohr.
[
html ]
Planarity of Streamed Graphs.
In:
Proceedings of the 9th Conference on Algorithms and Complexity (CIAC'15), volume 9079 of
Lecture Notes in Computer Science. Springer, 2015.
To appear.
Joint work with Giordano Da Lozzo.
[
html ]
Operating Power Grids with few Flow Control Buses.
In:
Proceedings of the 6th ACM e-Energy International Conference on Future Energy Systems, pages 289–294. ACM Press, 2015.
Full version available at
http://arxiv.org/abs/1505.05747.
Joint work with Thomas Leibfried, Tamara Mchedlidze, Nico Meyer-Hübner, Martin Nöllenburg, Peter Sanders, Dorothea Wagner, and Franziska Wegner.
[
html ]
Towards Realistic Flow Control in Power Grid Operation.
In:
Proceedings of the 4th D-A-CH Conference on Energy Informatics, volume 9424 of
Lecture Notes in Computer Science, pages 192–199. Springer, 2015.
Joint work with Tamara Mchedlidze, Martin Nöllenburg, Dorothea Wagner, and Franziska Wegner.
[
html ]
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions.
In:
Proceedings of the 26th International Symposium on Algorithms and Computation (ISAAC'15), Lecture Notes in Computer Science, pages 637–649. Springer, 2015.
Joint work with Martin Nöllenburg and Roman Prutkin.
[
html ]
Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model.
In:
Proceedings of the 22nd Annual European Symposium on Algorithms (ESA'14), volume 8737 of
Lecture Notes in Computer Science, pages 161–172. Springer, September 2014.
Joint work with Thomas Bläsius and Guido Brückner.
[
html ]
A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem.
In: Proceedings of the 22nd International Symposium on Graph Drawing (GD'14), volume 8871 of Lecture Notes in Computer Science, pages 440–451. Springer, 2014.
Joint work with Thomas Bläsius.
Online Dynamic Power Management with Hard Real-Time Guarantees.
In: Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS'14), Leibniz International Proceedings in Informatics, pages 226–238, 2014.
Joint work with Jian-Jia Chen, Mong-Jen Kao, Der-Tsai Lee, and Dorothea Wagner.
Planar Embeddings with Small and Uniform Faces.
In: Proceedings of the 25th International Symposium on Algorithms and Computation (ISAAC'14), volume 8889 of Lecture Notes in Computer Science, pages 633–645. Springer, 2014.
Joint work with Giordano Da Lozzo, Vít Jelínek, and Jan Kratochvíl.
Drawing Simultaneously Embedded Graphs with Few Bends.
In: Proceedings of the 22nd International Symposium on Graph Drawing (GD'14), volume 8871 of Lecture Notes in Computer Science, pages 40–51. Springer, 2014.
Joint work with Luca Grilli, Seok-Hee Hong, and Jan Kratochvíl.
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 Martin Nöllenburg.
[
html |
pdf ]
Extending Partial Representations of Proper and Unit Interval Graphs.
In: Proceedings of the 14th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT'14), volume 8503 of Lecture Notes in Computer Science, pages 253–264. Springer, 2014.
Joint work with Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Maria Saumell, and Tomás Viskočil.
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 Martin Nöllenburg and Roman Prutkin.
[
html |
pdf ]
Testing Mutual Duality of Planar Graphs.
In: Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC'13), volume 8283 of Lecture Notes in Computer Science, pages 350–360. Springer, 2013.
Joint work with Patrizio Angelini and Thomas Bläsius.
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, Martin Nöllenburg, and Roman Prutkin.
[
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, Martin Nöllenburg, and Antonios Symvonis.
[
html |
pdf ]
Search-Space Size in Contraction Hierarchies.
In: Proceedings of the 40th International Colloquium on Automata, Languages, and Programming (ICALP'13), volume 7965 of Lecture Notes in Computer Science, pages 93–104. Springer, 2013.
Joint work with Reinhard Bauer, Tobias Columbus, and Dorothea Wagner.
Column-based Graph Layouts.
In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 236–247. Springer, 2013.
Joint work with Gregor Betz, Christof Doll, Andreas Gemsa, and Dorothea Wagner.
Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices.
In: Proceedings of the 21st International Symposium on Graph Drawing (GD'13), volume 8242 of Lecture Notes in Computer Science, pages 220–231. Springer, 2013.
Joint work with Thomas Bläsius and Annette Karrer.
Disconnectivity and Relative Positions in Simultaneous Embeddings.
In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 31–42. Springer, 2013.
Joint work with Thomas Bläsius.
Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems.
In: Proceedings of the 24th Annual ACM–SIAM Symposium on Discrete Algorithms (SODA'13), pages 1030–1043. SIAM, 2013.
Joint work with Thomas Bläsius.
Optimal Orthogonal Graph Drawing with Convex Bend Costs.
In: Proceedings of the 40th International Colloquium on Automata, Languages, and Programming (ICALP'13), volume 7965 of Lecture Notes in Computer Science, pages 184–195. Springer, 2013.
Joint work with Thomas Bläsius and Dorothea Wagner.
Extending partial representations of proper and unit interval graphs.
In: Proceedings of the 29th European Workshop on Computational Geometry (EuroCG'13), 2013.
To appear.
Joint work with Pavel Klavík, Jan Kratochvíl, Yota Otachi, Toshiki Saitoh, Maria Saumell, and Tomás Viskočil.
Two-Sided Boundary Labeling with Adjacent Sides.
In: Algorithms and Data Structures, 13th International Symposium (WADS'13), volume 8037 of Lecture Notes in Computer Science, pages 463–474. Springer, 2013.
Joint work with Philipp Kindermann, Benjamin Niedermann, Marcus Schaefer, André Schulz, and Alexander Wolff.
Two-Sided Boundary Labeling with Adjacent Sides.
In: Proceedings of the 29th European Workshop on Computational Geometry (EuroCG'13), 2013.
Joint work with Philipp Kindermann, Benjamin Niedermann, Marcus Schaefer, André Schulz, and Alexander Wolff.
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 Martin Nöllenburg.
[
html |
pdf ]
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 Martin Nöllenburg and Roman Prutkin.
[
html |
pdf ]
On the Complexity of Partitioning Graphs for Arc-Flags.
In:
Proceedings of the 12th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'12), volume 25 of
OpenAccess Series in Informatics (OASIcs), pages 71–82. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2012.
Joint work with Reinhard Bauer, Moritz Baum, and Dorothea Wagner.
[
html |
pdf ]
Generalizing Geometric Graphs.
In:
Proceedings of the 19th International Symposium on Graph Drawing (GD'11), Lecture Notes in Computer Science, pages 179–190. Springer, 2012.
Joint work with Edith Brunel, Andreas Gemsa, Marcus Krug, and Dorothea Wagner.
[
html ]
Cubic Augmentation of Planar Graphs.
In:
Proceedings of the 23rd International Symposium on Algorithms and Computation (ISAAC'12), volume 7676 of
Lecture Notes in Computer Science, pages 402–412. Springer, 2012.
Full version available at
http://arxiv.org/abs/1209.3865.
Joint work with Tanja Hartmann and Jonathan Rollin.
[
html ]
Competitive Design and Analysis for Machine-Minimizing Job Scheduling Problem.
In: Proceedings of the 23rd International Symposium on Algorithms and Computation (ISAAC'12), volume 7676 of Lecture Notes in Computer Science, pages 75–84. Springer, 2012.
Joint work with Mong-Jen Kao, Jian-Jia Chen, Der-Tsai Lee, and Dorothea Wagner.
Orthogonal Graph Drawing with Flexibility Constraints.
In:
Proceedings of the 18th International Symposium on Graph Drawing (GD'10), volume 6502 of
Lecture Notes in Computer Science, pages 92–104. Springer, 2011.
Joint work with Thomas Bläsius, Marcus Krug, and Dorothea Wagner.
[
html ]
Hamiltonian Orthogeodesic Alternating Paths.
In:
Proceedings of the 22nd International Workshop on Combinatorial Algorithms (IWOCA'11), Lecture Notes in Computer Science, pages 170–181. Springer, 2011.
Joint work with Emilio Di Giacomo, Luca Grilli, Marcus Krug, and Giuseppe Liotta.
[
html ]
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, Martin Nöllenburg, and Thomas Pajor.
[
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, Martin Nöllenburg, and Thomas Pajor.
[
html |
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 Martin Nöllenburg.
[
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, 2011.
Full version available at
http://arxiv.org/abs/1104.5634.
Joint work with Andreas Gemsa and Martin Nöllenburg.
[
html |
pdf ]
Sliding Labels for Dynamic Point Labeling.
In:
Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG '11), pages 205–210. University of Toronto Press, 2011.
Joint work with Andreas Gemsa and Martin Nöllenburg.
[
pdf ]
A Kuratowski-Type Theorem for Planarity of Partially Embedded Graphs .
In: Proceedings of the 27th Annual ACM Symposium on Computational Geometry (SoCG'11), pages 107–116. ACM Press, 2011.
Joint work with Vít Jelínek and Jan Kratochvíl.
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, Der-Tsai Lee, Martin Nöllenburg, and Dorothea Wagner.
[
html |
pdf ]
The Density Maximization Problem in Graphs.
In: Proceedings of the 17th Annual International Conference on Computing Combinatorics (COCOON'11), volume 6842 of Lecture Notes in Computer Science, pages 25–36. Springer, 2011.
Joint work with Mong-Jen Kao, Bastian Katz, Marcus Krug, Der-Tsai Lee, and Dorothea Wagner.
Speed Dating: An Algorithmic Case Study Involving Matching and Scheduling.
In: Proceedings of the 10th International Symposium on Experimental Algorithms (SEA'11), volume 6630 of Lecture Notes in Computer Science, pages 292–303. Springer, 2011.
Joint work with Bastian Katz, Ben Strasser, and Dorothea Wagner.
Gateway Decompositions for Constrained Reachability Problems.
In: Proceedings of the 9th International Symposium on Experimental Algorithms (SEA'10), volume 6049 of Lecture Notes in Computer Science, pages 449–461. Springer, May 2010.
Joint work with Bastian Katz, Marcus Krug, Andreas Lochbihler, Gregor Snelting, and Dorothea Wagner.
Testing Planarity of Partially Embedded Graphs.
In:
Proceedings of the 21st Annual ACM–SIAM Symposium on Discrete Algorithms (SODA'10), pages 202–221. SIAM, 2010.
Joint work with Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vít Jelínek, Jan Kratochvíl, and Maurizio Patrignani.
[
html ]
Testing the Simultaneous Embeddability of Two Graphs whose Intersection is a Biconnected Graph or a Tree.
In: Proceedings of the 21st International Workshop on Combinatorial Algorithms (IWOCA'10), volume 6460 of Lecture Notes in Computer Science, pages 212–225. Springer, 2010.
Joint work with Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, and Maurizio Patrignani.
How Alexander the Great Brought the Greeks Together While Inflicting Minimal Damage to the Barbarians.
In: Proceedings of the 26th European Workshop on Computational Geometry (EuroCG'10), pages 73–76, 2010.
Joint work with Mark de Berg, Dirk Gerrits, Amirali Khosravi, Constantinos Tsirogiannis, and Alexander Wolff.
Manhattan-Geodesic Embedding of Planar Graphs.
In:
Proceedings of the 17th International Symposium on Graph Drawing (GD'09), volume 5849 of
Lecture Notes in Computer Science, pages 207–218. Springer, 2010.
Joint work with Bastian Katz, Marcus Krug, and Alexander Wolff.
[
html ]
An Algorithmic Study of Switch Graphs.
In:
Proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'09), volume 5911 of
Lecture Notes in Computer Science, pages 226–237. Springer, June 2009.
Joint work with Bastian Katz and Gerhard J. Woeginger.
[
html ]
Computing Large Matchings in Planar Graphs with Fixed Minimum Degree.
In: Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC'09), volume 5878 of Lecture Notes in Computer Science, pages 872–881. Springer, 2009.
Joint work with Robert Franke and Dorothea Wagner.
Augmenting the connectivity of planar and geometric graphs.
In:
Proceedings of the 24th European Workshop on Computational Geometry (EuroCG'08), pages 71–74, 2008.
Joint work with Alexander Wolff.
[
pdf ]
Augmenting the connectivity of planar and geometric graphs.
In:
Topological & Geometric Graph Theory (TGGT'08), pages 55–58, 2008.
Joint work with Alexander Wolff.
[
pdf ]
Computing Large Matchings Fast.
In:
Proceedings of the 19th Annual ACM–SIAM Symposium on Discrete Algorithms (SODA'08), pages 183–192, 2008.
Joint work with Alexander Wolff.
[
pdf ]
