Ignaz Rutter
- Parameterized Complexity of Vertex Splitting to Pathwidth at most 1
2023/02/28 by Jakob Baumann, Matthias Pfretzschner, Baumann, Jakob +3 · 4 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation
- Planarity of Streamed Graphs
2015/01/28 by Giordano Da Lozzo, Ignaz Rutter, Da Lozzo, Giordano +1 · 2 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
- Evaluation of Labeling Strategies for Rotating Maps
2014/04/07 by Andreas Gemsa, Martin Nöllenburg, Gemsa, Andreas +3 · 2 citations
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.CG #cs.DS
- On Turn-Regular Orthogonal Representations
2020/08/20 by Michael A. Bekos, Carla Binucci, Bekos, Michael A. +13 · 2 citations
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #VLSI and FPGA Design Techniques
- Extending Partial Representations of Proper and Unit Interval Graphs
2012/07/30 by Pavel Klavík, Jan Kratochvíl, Klavík, Pavel +12 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #cs.DM #math.CO
- A Kuratowski-Type Theorem for Planarity of Partially Embedded Graphs
2012/04/13 by Vít Jelínek, Jan Kratochvíl, Jelínek, Vít +4 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.2.2 #cs.DM
- Optimal Orthogonal Graph Drawing with Convex Bend Costs
2012/04/23 by Thomas Bläsius, Ignaz Rutter, Bläsius, Thomas +3 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.1 #G.2.2 #cs.DM #cs.DS
- The Rique-Number of Graphs
2022/09/01 by Michael A. Bekos, Bekos, Michael A., Stefan Felsner +9 · 2 citations
Engineering · Computer Science · Mathematics · #graph theory and CDMA systems #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings
2013/08/30 by Thérèse Biedl, Therese Biedl, Thomas Bläsius +10 · 1 citation
Computer Science · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Theory and Algorithms #cs.CG #cs.DS
- Consistent Labeling of Rotating Maps
2011/04/29 by Andreas Gemsa, Martin Nöllenburg, Gemsa, Andreas +3 · 2 citations
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #F.2.2 #FOS: Computer and information sciences #cs.CG
- Radial Contour Labeling with Straight Leaders
2017/02/06 by Benjamin Niedermann, Martin Nöllenburg, Niedermann, Benjamin +3 · 1 citation
Computer Science · Engineering · #3D Shape Modeling and Analysis #Advanced Numerical Analysis Techniques #Augmented Reality Applications #Computational Geometry (cs.CG) #FOS: Computer and information sciences
- On self-approaching and increasing-chord drawings of 3-connected planar graphs
2015/07/17 by Martin Nöllenburg, Roman Prutkin, Ignaz Rutter · 1 citation
Computer Science · #Computational Geometry and Mesh Generation #Cellular Automata and Applications #Advanced Graph Theory Research
- Beyond Degree Four: Near-Orthogonal Planar Drawings
2026/07/23 by Patrizio Angelini, Sabine Cornelsen, Giordano Da Lozzo +2
Computer Science · #cs.CG #cs.DS
- Monotone Clustered Level Planarity
2026/07/20 by Simon D. Fink, Matthias Pfretzschner, Ignaz Rutter +1
Computer Science · #cs.DS #cs.CG