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

2016

  • M. Chimani, K. Klein, T. Wiedera. A Note on the Practicality of Maximal Planar Subgraph Algorithms. 24nd International Symposium on Graph Drawing (GD) 2016, Athens, Greece, LNCS, to appear.
  • C. Binucci, M. Chimani, W. Didimo, F. Montecchiani, G. Liotta. Placing Arrows in Directed Graph Drawings. 24nd International Symposium on Graph Drawing (GD) 2016, Athens, Greece, LNCS, to appear.
  • M. Chimani, I. Hedtke, T. Wiedera. Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem. 27th International Workshop on Combinatorial Algorithms (IWOCA) 2016, Helsinki, Finland, LNCS, to appear.

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, P. Hliněný. A tighter insertion-based approximation of the crossing number. Journal of Combinatorial Optimization, 43 pages, (online first), 2016.
  • M. Chimani, R. Zeranski. Upward Planarity Testing in Practice: SAT Formulations and Comparative Study. ACM Journal of Experimental Algorithmics, Volume 20(1), Article 1.2, 2015.
  • M. Chimani, P. Mutzel, B. Zey. Improved Steiner Tree Algorithms for Bounded Treewidth. Journal of Discrete Algorithms 16, pp. 67-78, 2012.
  • 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: January 12, 2017 (18:19) by chimani