Theoretical Computer Science / Theoretische Informatik

Institut[e] f(o|ü)r Informati(cs|k), [Universität] Osnabrück [University]

User Tools


Publications by Markus Chimani

The definitive versions of the papers listed below are those that are published as specified. In contrast to this, the downloadable PDFs are all technical reports, preprints, or author-prepared versions of the specified paper. They are provided only for scholarly communication and not for redistribution.

Refereed Conference Papers

2017

  • T. Biedl, M. Chimani, M. Derka, P. Mutzel. Crossing Number for Graphs with Bounded Pathwidth. 28th International Symposium on Algorithms and Computation (ISAAC) 2017, Phuket, Thailand, to appear in LIPIcs.
  • T. Schüller, N. Aschenbruck, M. Chimani, M. Horneffer, S. Schnitter. Predictive Traffic Engineering with 2-Segment Routing Considering Requirements of a Carrier IP Network. 42nd IEEE Conference on Local Computer Networks (LCN) 2017, Singapore, to appear.
  • M. Chimani, S. Felsner, S. Kobourov, T. Ueckerdt, P. Valtr, A. Wolff. On the Maximum Crossing Number. 28th International Workshop on Combinatorial Algorithms (IWOCA) 2017, Newcastle, Australia, to appear in LNCS.
  • T. Schüller, N. Aschenbruck, M. Chimani, M. Horneffer, S. Schnitter. Traffic Engineering using Segment Routing and Considering Requirements of a Carrier IP Network. 16th IFIP Networking 2017, Stockholm, Sweden, to appear.

2016

2015

  • T. White, S. Beyer, K. Dührkop, M. Chimani, S. Böcker. Speedy Colorful Subtrees. 21st Annual International Computing and Combinatorics Conference (COCOON) 2015, Beijing, China, LNCS 9198, pp. 310-322, 2015.

2014

  • S. Beyer, M. Chimani. Steiner Tree 1.39-Approximation in Practice. Selected papers of 9th Doc. Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS) 2014, Telč, Czech Republic, LNCS 8934, pp. 60-72, 2014.

2013

2012

  • M. Chimani, R. Zeranski. Upward Planarity via SAT. 20th International Symposium on Graph Drawing 2012, Redmond, Washington (GD12). LNCS, 7704, pp. 248-259, 2013.
  • F. Hufsky, K. Dührkop, F. Rasche, M. Chimani, S. Böcker. Fast alignment of fragmentation trees. 20th Annual International Conference on Intelligent Systems for Molecular Biology, Long Beach, California (ISMB12). In Bioinformatics 28(12), pp. i265-i273, 2012.

2011

2010

2009

  • M. Chimani, C. Gutwenger, P. Mutzel, H.-M. Wong. Upward Planarization Layout. 17th International Symposium on Graph Drawing 2009, Chicago (GD09), LNCS 5849, pp. 94-106, Springer, 2010.
  • M. Chimani, C. Gutwenger, P. Mutzel, C. Wolf. Inserting a Vertex into a Planar Graph. ACM-SIAM Symposium on Discrete Algorithms 2009, New York (SODA09), pp. 375-383, ACM Press, 2009. (link to original)

2008

  • M. Chimani, C. Gutwenger, M. Jansen, K. Klein, P. Mutzel. Computing Maximum C-Planar Subgraphs. 16th International Symposium on Graph Drawing 2008, Heraklion (GD08), LNCS 5417, pp. 114-120, Springer, 2009.
  • M. Chimani, C. Gutwenger, P. Mutzel, H.-M. Wong. Layer-Free Upward Crossing Minimization. 7th International Workshop on Experimental Algorithms 2008, Cape Cod (WEA08), LNCS 5038, pp. 55-68, Springer, 2008.

2007

2006

2005

Journal Articles

  • M. Chimani, C. Gutwenger, P. Mutzel, H.-M. Wong. Upward Planarization Layout. Journal of Graph Algorithms and Applications (JGAA), Vol. 15(1), pp. 127-155, 2011.
  • M. Chimani, C. Gutwenger, P. Mutzel. On the Minimum Cut of Planarizations. Electronic Notes in Discrete Mathematics, Vol. 28, pp. 177-184, 2007. - Warning, mistake in the proof: see L. Beaudou, D. Bokal, On the Sharpness of Some Results Relating Cuts and Crossing Numbers, Electronic J. Combin. 17 (2010), R96.

Posters and System Demos

  • M. Chimani, Pa. Eades, Pe. Eades, S.-H. Hong, W. Huang, K. Klein, M. Marner, R.T. Smith, B.H. Thomas. People Prefer Less Stress and Fewer Crossings 22nd International Symposium on Graph Drawing 2014, Würzburg (GD14), to appear.
  • M. Chimani, P. Hliněný, P. Mutzel. Approximating the Crossing Number of Apex Graphs. 16th International Symposium on Graph Drawing 2008, Heraklion (GD08), LNCS 5417, pp. 432-434, Springer, 2009.
  • M. Chimani, C. Gutwenger, M. Jünger, K. Klein, P. Mutzel, M. Schulz. The Open Graph Drawing Framework. 15th International Symposium on Graph Drawing 2007, Sydney (GD07).
  • C. Rich, C. Sidner, N. Lesh, A. Garland, S. Booth, M. Chimani. DiamondHelp: A New Interaction Design for Networked Home Appliances. Third International Conference on Appliance Design 2005 (3AD), Finalist of Design Competition.

Book Chapters and Lecture Notes

  • C. Buchheim, M. Chimani, C. Gutwenger, M. Jünger, P. Mutzel. Crossings and Planarization. Chapter in: Handbook of Graph Drawing and Visualization. R. Tamassia (Ed.), CRC-Press 2012. (Link to preprint of chapter)
  • M. Chimani, C. Gutwenger, M. Jünger, G. Klau, K. Klein, P. Mutzel. Open Graph Drawing Framework (OGDF). Chapter in: Handbook of Graph Drawing and Visualization. R. Tamassia (Ed.), CRC-Press 2012. (Link to preprint of chapter)

Technical Reports

Theses

staff/chimani/pubs.txt · Last modified: October 04, 2017 (20:08) by chimani