Publications (46)
Multi-Sided Boundary Labeling
Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter +3
Evaluation of Labeling Strategies for Rotating Maps
Andreas Gemsa, Martin Nöllenburg, Ignaz Rutter
Orthogonal Graph Drawing with Inflexible Edges
Thomas Bläsius, Sebastian Lehmann, Ignaz Rutter
Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model
Thomas Bläsius, Guido Brückner, Ignaz Rutter
Consistent Labeling of Rotating Maps
Andreas Gemsa, Martin Nöllenburg, Ignaz Rutter
Beyond Level Planarity
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista +3
Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
Thomas Bläsius, Ignaz Rutter
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Strengthening Hardness Results to 3-Connected Planar Graphs
Giordano Da Lozzo, Ignaz Rutter
Cubic Augmentation of Planar Graphs
Tanja Hartmann, Jonathan Rollin, Ignaz Rutter
Geometric Crossing-Minimization -- A Scalable Randomized Approach
Marcel Radermacher, Ignaz Rutter
Graphs with Plane Outside-Obstacle Representations
Alexander Koch, Marcus Krug, Ignaz Rutter
Testing Mutual Duality of Planar Graphs
Patrizio Angelini, Thomas Bläsius, Ignaz Rutter
Online Power-Managing Strategy with Hard Real-Time Guarantees
Jian-Jia Chen, Mong-Jen Kao, D. T. Lee +2
Radial Contour Labeling with Straight Leaders
Benjamin Niedermann, Martin Nöllenburg, Ignaz Rutter
Scalable Isocontour Visualization in Road Networks via Minimum-Link Paths
Moritz Baum, Thomas Bläsius, Andreas Gemsa +2
A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem
Thomas Bläsius, Ignaz Rutter
Aligned Drawings of Planar Graphs
Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter
Optimal Shuffle Code with Permutation Instructions
Sebastian Buchwald, Manuel Mohr, Ignaz Rutter
Optimal Orthogonal Graph Drawing with Convex Bend Costs
Thomas Bläsius, Ignaz Rutter, Dorothea Wagner
Windrose Planarity: Embedding Graphs with Direction-Constrained Edges
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista +4
An SPQR-Tree-Like Embedding Representation for Upward Planarity
Guido Brückner, Markus Himmel, Ignaz Rutter
The paper introduces the UP-tree, a data structure that compactly represents all upward planar embeddings of biconnected single‑source directed graphs, and uses it to solve the upw…
Competitive Design and Analysis for Machine-Minimizing Job Scheduling Problem
Mong-Jen Kao, Jian-Jia Chen, Ignaz Rutter +1
Drawing Clustered Graphs on Disk Arrangements
Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter +1
On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs
Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
Planar Embeddings with Small and Uniform Faces
Giordano Da Lozzo, VÃt JelÃnek, Jan KratochvÃl +1
A Kuratowski-Type Theorem for Planarity of Partially Embedded Graphs
VÃt JelÃnek, Jan KratochvÃl, Ignaz Rutter
Efficient Algorithms for Ortho-Radial Graph Drawing
Benjamin Niedermann, Ignaz Rutter, Matthias Wolf
The Partition Spanning Forest Problem
Philipp Kindermann, Boris Klemz, Ignaz Rutter +2
Drawing Planar Graphs with a Prescribed Inner Face
Tamara Mchedlidze, Martin Nöllenburg, Ignaz Rutter
Inserting an Edge into a Geometric Embedding
Marcel Radermacher, Ignaz Rutter
Simultaneous Embedding of Planar Graphs
Thomas Bläsius, Stephen G. Kobourov, Ignaz Rutter
Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices
Thomas Bläsius, Annette Karrer, Ignaz Rutter
Pixel and Voxel Representations of Graphs
Muhammad Jawaherul Alam, Thomas Bläsius, Ignaz Rutter +2
Level Planarity: Transitivity vs. Even Crossings
Guido Brückner, Ignaz Rutter, Peter Stumpf
On the Complexity of Realizing Facial Cycles
Giordano Da Lozzo, Ignaz Rutter
Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings
Therese Biedl, Thomas Bläsius, Benjamin Niedermann +3
Extending Partial Representations of Proper and Unit Interval Graphs
Pavel KlavÃk, Jan KratochvÃl, Yota Otachi +4
NodeTrix Planarity Testing with Small Clusters
Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani +2
Intersection-Link Representations of Graphs
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista +3
Gap-planar Graphs
Sang Won Bae, Jean-Francois Baffier, Jinhee Chun +8
Fork-forests in bi-colored complete bipartite graphs
Maria Axenovich, Marcus Krug, Georg Osang +1
Planarity of Streamed Graphs
Giordano Da Lozzo, Ignaz Rutter
Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings
Lukas Barth, Benjamin Niedermann, Ignaz Rutter +1
Many-to-One Boundary Labeling with Backbones
Michael A. Bekos, Sabine Cornelsen, Martin Fink +5
Disconnectivity and Relative Positions in Simultaneous Embeddings
Thomas Bläsius, Ignaz Rutter