2 citations · 11 across the 14 of their papers we have counts for
5 papers · 1 filter
An SPQR-Tree-Like Embedding Representation for Level Planarity
Guido Brückner, Ignaz Rutter
An SPQR-tree is a data structure that efficiently represents all planar embeddings of a biconnected planar graph. It is a key tool in a number of constrained planarity testing algo…
An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings
Benjamin Niedermann, Ignaz Rutter
An ortho-radial grid is described by concentric circles and straight-line spokes emanating from the circles' center. An ortho-radial drawing is the analog of an orthogonal drawing…
Extending Partial Orthogonal Drawings
Patrizio Angelini, Ignaz Rutter, Sandhya T P
We study the planar orthogonal drawing style within the framework of partial representation extension. Let be a partial orthogonal drawing, i.e., G is a graph, $H\subs…
On Turn-Regular Orthogonal Representations
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista +5
An interesting class of orthogonal representations consists of the so-called turn-regular ones, i.e., those that do not contain any pair of reflex corners that "point to each other…
Towards a characterization of stretchable aligned graphs
Marcel Radermacher, Ignaz Rutter, Peter Stumpf
We consider the problem of stretching pseudolines in a planar straight-line drawing to straight lines while preserving the straightness and the combinatorial embedding of the drawi…