Markus Chimani
Markus Chimani
Professor for Theoretical Computer Science, Uni Osnabrück, Germany
Verified email at - Homepage
Cited by
Cited by
The Open Graph Drawing Framework (OGDF).
M Chimani, C Gutwenger, M Jünger, GW Klau, K Klein, P Mutzel
Handbook of graph drawing and visualization 2011, 543-569, 2013
Traffic engineering using segment routing and considering requirements of a carrier IP network
T Schüller, N Aschenbruck, M Chimani, M Horneffer, S Schnitter
IEEE/ACM Transactions on Networking 26 (4), 1851-1864, 2018
A new approach to exact crossing minimization
M Chimani, P Mutzel, I Bomze
European Symposium on Algorithms, 284-296, 2008
A branch-and-cut approach to the crossing number problem
C Buchheim, M Chimani, D Ebner, C Gutwenger, M Jünger, GW Klau, ...
Discrete Optimization 5 (2), 373-388, 2008
Crossings and Planarization.
C Buchheim, M Chimani, C Gutwenger, M Jünger, P Mutzel
Handbook of Graph Drawing and Visualization, 43-85, 2013
Improved Steiner tree algorithms for bounded treewidth
M Chimani, P Mutzel, B Zey
Journal of Discrete Algorithms 16, 67-78, 2012
Obtaining optimal k-cardinality trees fast
M Chimani, M Kandyba, I Ljubić, P Mutzel
Journal of Experimental Algorithmics (JEA) 14, 2.5-2.23, 2010
The open graph drawing framework
M Chimani, C Gutwenger, M Jünger, K Klein, P Mutzel, M Schulz
15th International Symposium on Graph Drawing, 23-26, 2007
An SDP approach to multi-level crossing minimization
M Chimani, P Hungerländer, M Jünger, P Mutzel
Journal of Experimental Algorithmics (JEA) 17, 3.1-3.26, 2012
Inserting a vertex into a planar graph
M Chimani, C Gutwenger, P Mutzel, C Wolf
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
A closer look at the closest string and closest substring problem
M Chimani, M Woste, S Böcker
2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and …, 2011
An ILP-based proof system for the crossing number problem
M Chimani, T Wiedera
24th annual European symposium on algorithms (ESA 2016), 2016
Non-planar core reduction of graphs
M Chimani, C Gutwenger
Discrete Mathematics 309 (7), 1838-1855, 2009
Crossing minimization meets simultaneous drawing
M Chimani, M Junger, M Schulz
2008 IEEE Pacific Visualization Symposium, 33-40, 2008
Computing crossing numbers
M Chimani
Ausgezeichnete Informatikdissertationen, 41-50, 2008
Layer-free upward crossing minimization
M Chimani, C Gutwenger, P Mutzel, HM Wong
Journal of Experimental Algorithmics (JEA) 15, 2.1-2.27, 2010
Approximating the crossing number of graphs embeddable in any orientable surface
P Hliněný, M Chimani
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010
Exact ILP solutions for phylogenetic minimum flip problems
M Chimani, S Rahmann, S Böcker
Proceedings of the First ACM International Conference on Bioinformatics and …, 2010
Orientation-based models for {0, 1, 2}-survivable network design: Theory and practice
M Chimani, M Kandyba, I Ljubić, P Mutzel
Mathematical programming 124 (1), 413-439, 2010
Inserting multiple edges into a planar graph
M Chimani, P Hliněný
arXiv preprint arXiv:1509.07952, 2015
The system can't perform the operation now. Try again later.
Articles 1–20