7 citations · 31 across the 24 of their papers we have counts for
32 papers
Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)
Michael A. Bekos, Markus Chimani
This is the arXiv index for the electronic proceedings of GD 2023, which contains the peer-reviewed and revised accepted papers with an optional appendix. Proceedings (without appe…
Green Traffic Engineering by Line Card Minimization
Daniel Otten, Max Ilsen, Markus Chimani +1
Green Traffic Engineering encompasses network design and traffic routing strategies that aim at reducing the power consumption of a backbone network. We argue that turning off line…
On the connected blocks polytope
Justus Bruckamp, Markus Chimani, Martina Juhnke
In this paper, we study the connected blocks polytope, which, apart from its own merits, can be seen as the generalization of certain connectivity based or Eulerian subgraph polyto…
Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
Markus Chimani, Max Ilsen
We introduce and discuss the Minimum Capacity-Preserving Subgraph (MCPS) problem: given a directed graph and a retention ratio , find the smallest subgraph that, for ea…
Properties of Large 2-Crossing-Critical Graphs
Drago Bokal, Markus Chimani, Alexander Nover +4
A -crossing-critical graph is one that has crossing number at least but each of its proper subgraphs has crossing number less than . Recently, a set of explicit construct…
Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
Markus Chimani, Max Ilsen, Tilo Wiedera
We present a thorough experimental evaluation of several crossing minimization heuristics that are based on the construction and iterative improvement of a planarization, i.e., a p…