2 citations · 11 across the 14 of their papers we have counts for
4 papers · 1 filter
Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices
Thomas Bläsius, Annette Karrer, Ignaz Rutter
A simultaneous embedding (with fixed edges) of two graphs and with common graph is a pair of planar drawings of and that coincide on . I…
A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem
Thomas Bläsius, Ignaz Rutter
The clustered planarity problem (c-planarity) asks whether a hierarchically clustered graph admits a planar drawing such that the clusters can be nicely represented by regions. We…
Pixel and Voxel Representations of Graphs
Muhammad Jawaherul Alam, Thomas Bläsius, Ignaz Rutter +2
We study contact representations for graphs, which we call pixel representations in 2D and voxel representations in 3D. Our representations are based on the unit square grid whose…
Optimal Shuffle Code with Permutation Instructions
Sebastian Buchwald, Manuel Mohr, Ignaz Rutter
During compilation of a program, register allocation is the task of mapping program variables to machine registers. During register allocation, the compiler may introduce shuffle c…