7 citations · 31 across the 24 of their papers we have counts for
3 papers · 1 filter
Crossing Number for Graphs With Bounded Pathwidth
Therese Biedl, Markus Chimani, Martin Derka +1
The crossing number is the smallest number of pairwise edge-crossings when drawing a graph into the plane. There are only very few graph classes for which the exact crossing number…
Placing Arrows in Directed Graph Drawings
Carla Binucci, Markus Chimani, Walter Didimo +2
We consider the problem of placing arrow heads in directed graph drawings without them overlapping other drawn objects. This gives drawings where edge directions can be deduced una…
A Note on the Practicality of Maximal Planar Subgraph Algorithms
Markus Chimani, Karsten Klein, Tilo Wiedera
Given a graph , the NP-hard Maximum Planar Subgraph problem (MPS) asks for a planar subgraph of with the maximum number of edges. There are several heuristic, approximative,…