Publications
2024
- Steven Chaplick; Fabian Klute; Irene Parada; Jonathan Rollin; Torsten Ueckerdt: Edge-minimum saturated k-planar drawings, in Journal of Graph Theory, Vol. 106(4), pp. 741-762, 2024
- Michael A. Bekos; Prosenjit Bose; Aaron Büngener; Vida Dujmović; Michael Hoffmann; Michael Kaufmann; Pat Morin; Saeed Odak; Alexandra Weinberger: On k-Planar Graphs Without Short Cycles, in 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024), LIPIcs, Volume 320, Seiten 27:1-27:17
- Benedikt Künzel; Jonathan Rollin: On the complexity of simultaneous geometric embedding for edge-disjoint graphs, in Graph-Theoretic Concepts in Computer Science - 50th International Workshop, WG 2024 (to appear)
- Rosna Paul; Gelasio Salazar; Alexandra Weinberger: Rotation systems and simple drawings in surfaces, in The Electronic Journal of Combinatorics (2024)
- Oswin Aichholzer; Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger: Twisted ways to find plane structures in simple drawings of complete graphs, in Discrete & Computational Geometry, Volume 71, pages 40–66 (2024)
2023
- Sarah Carmesin; André Schulz: Arrangements of orthogonal circles with many intersections, in J. Graph Algorithms Appl. 27(2): 49-70 (2023)
- Alfredo García; Javier Tejel; Birgit Vogtenhuber; Alexandra Weinberger: Empty Triangles in Generalized Twisted Drawings of Kn, in Journal of Graph Algorithms and Applications, Vol.27 No.8, pages 721–735 (2023)
- Laurin Benz; Jonathan Rollin: Induced arboricity: Regular graphs and NP-completeness, in eingereicht
- Rahul Jain; Raghunath Tewari: On Solving Reachability in Grid Digraphs using a Pseudoseparator, in Theory of Computing, Vol. 19, No. 2, pp. 1-23, 2023
- Rahul Jain; Marco Ricci; Jonathan Rollin; André Schulz: On the Geometric Thickness of 2-Degenerate Graphs, in 39th International Symposium on Computational Geometry, SoCG 2023
- Simona Boyadzhiyska; Dennis Clemens; Pranshu Gupta; Jonathan Rollin: Ramsey equivalence for asymmetric pairs of graphs, in to appear in SIAM Journal of Discrete Mathematics
- Sujoy Bhore; Rahul Jain: Space-efficient algorithms for reachability in directed geometric graphs, in Theoretical Computer Science, Vol. 961, pp. 113938, 2023
2022
- Robert Gaschler; Nilam Ram; André Schulz: Color-encoded Links Improve Homophily Perception in Node-Link Diagrams, in IEEE Transactions on Visualization and Computer Graphics 2022 Nov 10, Epub ahead of print
- Michael A. Bekos; D. J. C. Dekker; F. Frank; Wouter Meulemans; Peter J. Rodgers; André Schulz; S. Wessel: Computing Schematic Layouts for Spatial Hypergraphs on Concentric Circles and Grids, in Comput. Graph. Forum 41(6): 316-335 (2022)
- Samir Datta; Chetan Gupta; Rahul Jain; Anish Mukherjee; Vimal Raj Sharma; Raghunath Tewari: Dynamic Meta-Theorems for Distance and Matching, in Leibniz International Proceedings in Informatics (LIPIcs) - 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), Vol. 229, pp. 118:1-118:20, 2022
- Kevin Buchin; Man-Kwun Chiu; Stefan Felsner; Günter Rote; André Schulz: The Number of Convex Polyominoes with Given Height and Width, in (to appear)
2021
- Elena Arseneva; Linda Kleist; Boris Klemz; Maarten Löffler; André Schulz; Birgit Vogtenhuber; Alexander Wolff: Adjacency Graphs of Polyhedral Surfaces, in 37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference). LIPIcs 189, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021
- Sarah Carmesin; André Schulz: Arrangements of orthogonal circles with many intersections, in Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021)
- Philipp Kindermann; Fabrizio Montecchiani; Lena Schlipf; André Schulz: Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles, in Journal of Graph Algorithms and Applications, Vol. 25, No. 1, pp. 1-28, 2021.
- Steven Chaplick; Fabian Klute; Irene Parada; Jonathan Rollin; Torsten Ueckerdt: Edge-Minimum Saturated k-Planar Drawings, in Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021), Tübingen
- Robert Gaschler; Daniel Reimann; André Schulz: Homophily at a glance: visual homophily estimation in network graphs is robust under time constraints, in SN Social Sciences 1, 139 (2021)
- Samir Datta; Chetan Gupta; Rahul Jain; Anish Mukherjee; Vimal Raj Sharma; Raghunath Tewari: Reachability and Matching in Single Crossing Minor Free Graphs, in Leibniz International Proceedings in Informatics (LIPIcs) - 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021), Vol. 213, pp. 16:1-16:16, 2021
- Sujoy Bhore; Rahul Jain: Space-Efficient Algorithms for Reachability in Directed Geometric Graphs, in Leibniz International Proceedings in Informatics (LIPIcs) - 32nd International Symposium on Algorithms and Computation (ISAAC 2021), Vol. 212, pp. 63:1-63:17, 2021
- Chetan Gupta; Rahul Jain; Raghunath Tewari: Time Space Optimal Algorithm for Computing Separators in Bounded Genus Graphs, in Leibniz International Proceedings in Informatics (LIPIcs) - 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2021), Vol. 213, pp. 23:1-23:15, 2021
2020
- Alexander Pilz; Jonathan Rollin; Lena Schlipf; André Schulz: Augmenting Geometric Graphs with Matchings, in Graph Drawing and Network Visualization, 28th International Symposium, GD 2020, Vancouver, BC, Canada, pp. 490-504, September 16–18, 2020
- Alexander Pilz; Jonathan Rollin; Lena Schlipf; André Schulz: Augmenting Polygons with Matchings, in Proceedings of the 36th European Workshop on Computational Geometry (EuroCG'20)
- Jonathan Rollin: Minimal Ordered Ramsey Graphs, in Discrete Mathematics, Vol. 343, No. 10, pp. tba, 2020
- Samir Datta; Chetan Gupta; Rahul Jain; Vimal Raj Sharma; Raghunath Tewari: Randomized and Symmetric Catalytic Computation, in Computer Science - Theory and Applications - Proceedings of the 15th International Computer Science Symposium in Russia, {CSR} 2020, Lecture Notes in Computer Science, Vol. 12159, pp. 211-223
- Elena Arseneva; Linda Kleist; Boris Klemz; Maarten Löffler; André Schulz; Birgit Vogtenhuber ; Alexander Wolff: Representing Graphs by Polygons with Edge Contacts in 3D, in Proceedings of the 36th European Workshop on Computational Geometry (EuroCG'20)
2019
- Rahul Jain; Raghunath Tewari: An O(n^(1/4 +epsilon)) Space and Polynomial Algorithm for Grid Graph Reachability, in 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2019), LIPIcs, Vol. 150, pp. 19:1-19:14
- Michael Bekos; Fabian Frank; Wouter Meulemans; Peter Rodgers; André Schulz: Concentric set schematization, in Set Visual Analytics Workshop at IEEE VIS 2019
- Boris Klemz; Linda Kleist; Anna Lubiw; Lena Schlipf; Frank Staals; Darren Strash: Convexity-Increasing Morphs of Planar Graphs, in Computational Geometry, 84, Seiten 69-88
- Lena Schlipf; Jens M. Schmidt: Edge-Orders, in Algorithmica, 81(5), Seiten 1881-1900
- Maria Axenovich; Philip Doerr; Jonathan Rollin; Torsten Ueckerdt: Induced and weak-induced arboricities, in Discrete Mathematics, Vol. 342, No. 2, pp. 511–519, 2019
- Philipp Kindermann; Stephen G. Kobourov; Maarten Löffler; Martin Nöllenburg; André Schulz; Birgit Vogtenhuber: Lombardi drawings of knots and links, in Journal of Computational Geometry, Volume 10, No 1, pp 444-476, 2019
- Hee-Kap Ahn; Eunjin Oh; Lena Schlipf; Fabian Stehn; Darren Strash: On Romeo and Juliet Problems: Minimizing Distance to Sight, in Computational Geometry, 84, Seiten 12-21
- Rahul Jain; Raghunath Tewari: Reachability in High Treewidth Graphs, in 30th International Symposium on Algorithms and Computation (ISAAC 2019), LIPIcs, Vol. 149, pp. 12:1-12:14
- Jonathan Rollin; Lena Schlipf; André Schulz: Recognizing Planar Laman Graphs, in Proceedings of the 35th European Workshop on Computational Geometry (EuroCG’19)
- Jonathan Rollin; Lena Schlipf; André Schulz: Recognizing Planar Laman Graphs, in Proceedings of the 27th Annual European Symposium on Algorithms (ESA'19), Seiten 79:1--79:12
- Lena Schlipf; Jens M. Schmidt: Simple computation of st-edge- and st-numberings from ear decompositions, in Information Processing Letters, Vol. 145, 2019, pp. 58-63
- Chetan Gupta; Rahul Jain; Vimal Raj Sharma; Raghunath Tewari: Unambiguous Catalytic Computation, in 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2019, LIPIcs, Vol. 150, pp. 16:1-16:13
2018
- Patrizio Angelini; Michael A. Bekos; Michael Kaufmann; Philipp Kindermann; Thomas Schneck: 1-Fan-Bundle-Planar Drawings of Graphs, in Theoretical Computer Science
- Boris Klemz; Linda Kleist; Anna Lubiw; Lena Schlipf; Frank Staals; Darren Strash: Convexity-Increasing Morphs of Planar Graphs, in Proceedings of the 34th European Workshop on Computational Geometry (EuroCG’18), 2018, invited to the special issue of CGTA on EuroCG'18
- Boris Klemz; Linda Kleist; Anna Lubiw; Lena Schlipf; Frank Staals; Darren Strash: Convexity-Increasing Morphs of Planar Graphs, in Proceedings of the 44th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'18), 2018
- Gregor Hültenschmidt; Philipp Kindermann; Wouter Meulemans; André Schulz: Drawing Planar Graphs with Few Geometric Primitives, in J. Graph Algorithms Appl., Vol. 22, No. 2, 2018, pp. 357--387
- Philipp Kindermann; Fabrizio Montecchiani; Lena Schlipf; André Schulz: Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles, in Graph Drawing, Lecture Notes in Computer Science, Springer, Vol. 11282, 2018, pp. 152-166
- Philipp Kindermann; Wouter Meulemans; André Schulz: Experimental Analysis of the Accessibility of Drawings with Few Segments, in J. Graph Algorithms Appl., Vol. 22, No. 3, 2018, pp. 501-518
- Hee-Kap Ahn; Eunjin Oh; Lena Schlipf; Fabian Stehn; Darren Strash: On Romeo and Juliet Problems: Minimizing Distance-to-Sight, in Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT'18), 2018
- Hee-Kap Ahn; Eunjin Oh; Lena Schlipf; Fabian Stehn; Darren Strash: On Romeo and Juliet Problems: Minimizing Distance-to-Sight, in Proceedings of the 34th European Workshop on Computational Geometry (EuroCG’18), 2018, invited to the special issue of CGTA on EuroCG'18
- David Eppstein; Philipp Kindermann; Stephen Kobourov; Giuseppe Liotta; Anna Lubiw; Aude Maignan; Debajyoti Mondal; Hamideh Vosoughpour; Sue Whitesides; Stephen Wismath: On the Planar Split Thickness of Graphs, in Algorithmica, Special Issue on Selected Papers from LATIN'16, Vol. 80, no. 3, 2018, pp. 977-994.
- Péter Hajnal; Alexander Igamberdiev; Günter Rote; André Schulz: Saturated simple and 2-simple topological graphs with few edges, in J. Graph Algorithms Appl., Vol. 22, No. 1, 2018, pp. 117--138
- Philipp Kindermann; Boris Klemz; Ignaz Rutter; Patrick Schnider; André Schulz: The Partition Spanning Forest Problem, in Proc. 34th European Workshop on Computational Geometry (EuroCG'18)
2017
- Patrizio Angelini; Michael A. Bekos; Michael Kaufmann; Philipp Kindermann; Thomas Schneck: 1-Fan-Bundle-Planar Drawings of Graphs, in Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD'17), pp. 517-530
- Alexander Igamberdiev; Wouter Meulemans; André Schulz: Drawing Planar Cubic 3-Connected Graphs with Few Segments: Algorithms & Experiments, in Journal of Graph Algorithms and Applications, Vol. 21, Nr. 4, 2017, pp. 561-588
- Gregor Hültenschmidt; Philipp Kindermann; Wouter Meulemans; André Schulz: Drawing Trees and Triangulations with Few Geometric Primitives, in Proceedings of the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG'17), pp. 316-329
- Lena Schlipf; Jens. M. Schmidt: Edge-Orders, in Proceedings of the 44th International Colloquium on Automata, Languages and Programming (ICALP'17), 2017, pp. 75:1--75:14
- Erik D. Demaine; André Schulz: Embedding Stacked Polytopes on a Polynomial-Size Grid, in Discrete & Computational Geometry, Vol. 57, Nr. 4, 2017, pp. 782-809
- Philipp Kindermann; Wouter Meulemans; André Schulz: Experimental analysis of the accessibility of drawings with few segments, in Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD'17), pp. 52-64
- William Devanny; Philipp Kindermann; Maarten Löffler; Ignaz Rutter: Graph Drawing Contest Report, in Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD'17), pp. 572-582
- Michael A. Bekos; Thomas C. van Dijk; Martin Fink; Philipp Kindermann; Stephen G. Kobourov; Sergey Pupyrev; Joachim Spoerhase; Alexander Wolff: Improved Approximation Algorithms for Box Contact Representations, in Algorithmica, Vol. 77, no. 3, 2017, pp. 902-920
- Philipp Kindermann; Stephen Kobourov; Maarten Löffler; Martin Nöllenburg; André Schulz; Birgit Vogtenhuber: Lombardi Drawings of Knots and Links, in Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD'17), pp. 113-126
- Philipp Kindermann; Lena Schlipf; André Schulz: On Gallai's conjecture for series-parallel graphs and planar 3-trees, in CoRR, Vol. abs/1706.04130, 2017
- Helmut Alt; Kevin Buchin; Stephen Chaplick; Otfried Cheong; Philipp Kindermann; Christian Knauer; Fabian Stehn: Placing your Coins on a Shelf, in Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC'17), pp. 4:1-4:12
2016
- Alexander Igamberdiev; André Schulz: A duality transform for constructing small grid embeddings of 3d polytopes, in Computational Geometry, Vol. 56, 2016, pp. 19-36
- Adrian Dumitrecu; Maarten Löffler; André Schulz; Csaba D. Tóth: Counting Carambolas, in Graphs and Combinatorics, Volume 32, Issue 3, 2016, pp. 923–942
- Gregor Hültenschmidt; Philipp Kindermann; Wouter Meulemans; André Schulz: Drawing Trees and Triangulations with Few Geometric Primitives, in Proceedings of the 32nd European Workshop on Computational Geometry (EuroCG'16), pp. 55-58, Abstract
- Patrizio Angelini; Michael A. Bekos; Michael Kaufmann; Philipp Kindermann; Thomas Schneck: Fan-Bundle-Planar Drawings of Graphs, in Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD'16), pp. 634-636, Poster
- Sergio Cabello; Otfried Cheong; Christian Knauer; Lena Schlipf: Finding largest rectangles in convex polygons, in Computational Geometry, Vol. 51, 2016, pp. 67-74
- Kevin Buchin; Maike Buchin; Wolfgang Mulzer; Maximilian Konzack; André Schulz: Fine-Grained Analysis of Problems on Curves, in Proceedings of the 32nd European Workshop on Computational Geometry (EuroCG'16), Abstract
- Philipp Kindermann; Maarten Löffler; Lev Nachmanson; Ignaz Rutter: Graph Drawing Contest Report, in Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD'16), pp. 589-595
- Philipp Kindermann; Benjamin Niedermann; Ignaz Rutter; Marcus Schaefer; André Schulz; Alexander Wolff: Multi-Sided Boundary Labeling, in Algorithmica, Vol. 76, no. 1, 2016, pp. 225-258
- David Eppstein; Philipp Kindermann; Stephen Kobourov; Giuseppe Liotta; Anna Lubiw; Aude Maignan; Debajyoti Mondal; Hamideh Vosoughpour; Sue Whitesides; Stephen Wismath: On the Planar Split Thickness of Graphs, in Proceedings of the 12th Latin American Theoretical Informatics Symposium (LATIN'16), pp. 403-415
- Franz J. Brandenburg; Walter Didimo; William S. Evans; Philipp Kindermann; Giuseppe Liotta; Fabrizio Montecchiani: Recognizing and Drawing IC-Planar Graphs, in Theoretical Computer Science, Vol. 636, 2016, pp. 1-16
- Valentin Polishchuk; Esther M. Arkin; Alon Efrat; Christian Knauer; Joseph S. B. Mitchell; Günter Rote; Lena Schlipf; Topi Talvitie: Shortest path to a segment and quickest visibility queries, in Journal of Computational Geometry, Vol. 7, No. 2, 2016, pp. 77-100
- Michael A. Bekos; Thomas C. van Dijk; Philipp Kindermann; Alexander Wolff: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends, in Journal of Graph Algorithms and Applications, Vol. 20, no. 1, 2016, pp. 133-158
- Patrizio Angelini; Steven Chaplick; Sabine Cornelsen; Giordano Da Lozzo; Giuseppe Di Battista; Peter Eades; Philipp Kindermann; Jan Kratochvíl; Fabian Lipp; Ignaz Rutter: Simultaneous Orthogonal Planarity, in Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD'16), pp. 532-545
- Stefan Felsner; Alexander Igamberdiev; Philipp Kindermann; Boris Klemz; Tamara Mchedlidze; Manfred Scheucher: Strongly Monotone Drawings of Planar Graphs, in Proceedings of the 32nd European Workshop on Computational Geometry (EuroCG'16), pp. 59-62, Abstract
- Stefan Felsner; Alexander Igamberdiev; Philipp Kindermann; Boris Klemz; Tamara Mchedlidze; Manfred Scheucher: Strongly Monotone Drawings of Planar Graphs, in Proceedings of the 32nd International Symposium on Computational Geometry (SoCG'16), pp. 37:1--37:15
- Patrizio Angelini; Giordano Da Lozzo; Giuseppe Di Battista; Valentino Di Donato; Philipp Kindermann; Günter Rote; Ignaz Rutter: Windrose Planarity: Embedding Graphs with Direction-Constrained Edges, in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'16), pp. 985-996
2015
- Wouter Meulemans; André Schulz: A Tale of Two Communities: Assessing Homophily in Node-Link Diagrams, in Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers, pp. 489-501
- Sergey Bereg; Krzysztof Fleszar; Philipp Kindermann; Sergey Pupyrev; Joachim Spoerhase; Alexander Wolff: Colored Non-Crossing Euclidean Steiner Forest, in Proceedings of the 26th International Symposium on Algorithms and Computation (ISAAC'15), pp. 429-441
- Md. Jawaherul Alam; David Eppstein; Michael Kaufmann; Stephen G. Kobourov; Sergey Pupyrev; André Schulz; Torsten Ueckerdt: Contact Graphs of Circular Arcs, in Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings, pp. 1-13
- André Schulz: Drawing Graphs with Few Arcs, in Journal of Graph Algorithms and Applications, Vol. 19, no. 1, 2015, pp. 393-412
- Alexander Igamberdiev; Wouter Meulemans; André Schulz: Drawing Planar Cubic 3-Connected Graphs with Few Segments: Algorithms and Experiments, in Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers, pp. 113-124
- Philipp Kindermann; Maarten Löffler; Lev Nachmanson; Ignaz Rutter: Graph Drawing Contest Report, in Proceedings of the 23rd International Symposium on Graph Drawing and Network Visualization (GD'15), pp. 531-537
- William S. Evans; Krzysztof Fleszar; Philipp Kindermann; Noushin Saeedi; Chan-Su Shin; Alexander Wolff: Minimum Rectilinear Polygons for Given Angle Sequences, in Proceedings of the 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG^2 2015), pp. 105-119
- Irina Kostitsyna; Martin Nöllenburg; Valentin Polishchuk; André Schulz; Darren Strash: On Minimizing Crossings in Storyline Visualizations, in Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers, pp. 192-198
- Clinton Bowen; Stephane Durocher; Maarten Löffler; Anika Rounds; André Schulz; Csaba D. Tóth: Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees, in Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers, pp. 447-459
- Franz J. Brandenburg; Walter Didimo; William S. Evans; Philipp Kindermann; Giuseppe Liotta; Fabrizio Montecchiani: Recognizing and Drawing IC-Planar Graphs, in Proceedings of the 23rd International Symposium on Graph Drawing and Network Visualization (GD'15), pp. 295-308
- Péter Hajnal; Alexander Igamberdiev; Günter Rote; André Schulz: Saturated simple and 2-simple topological graphs with few edges, in International Workshop on Graph-Theoretic Concepts in Computer Science, Springer, Vol. 9224, 2015, pp. 391-405
- Steven Chaplick; Fabian Lipp; Philipp Kindermann; Alexander Wolff: Solving Optimization Problems on Orthogonal Ray Graphs, in Proceedings of the 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG^2 2015)
10.10.2024