Institute of Theoretical Informatics, Algorithmics

Publications

Journal Articles

  1. Lower and Upper Bounds for Long Induced Paths in 3-connected Planar Graphs Emilio Di Giacomo, Giuseppe Liotta, Tamara Mchedlidze, Theoretical Computer Science. To appear, 2016.
  2. Extending Convex Partial Drawings of Graphs Tamara Mchedlidze , Martin Nöllenburg, Ignaz Rutter Tamara Mchedlidze , Martin Nöllenburg, Ignaz Rutter, Algorithmica, Volume 76, Issue 1, pp 47–67, 2016, [ Link ]
  3. Embedding Four-directional Paths on Convex Point Sets O. Aichholzer, T. Hackl, S. Lutteropp, T. Mchedlidze, B. Vogtenhuber Journal of Graph Algorithms and Applications, vol. 19, no. 2, pp. 743–759, 2015, [ Link ].
  4. Monotone Simultaneous Embeddings of Upward Planar Digraphs O. Aichholzer, T. Hackl, S. Lutteropp, T. Mchedlidze, A. Pilz, B. Vogtenhuber Journal of Graph Algorithms and Applications, Vol. 19, no. 1, pages 721–739, 2015, [ Link ].
  5. Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs W. Evans, M. Kaufmann, W. Lenhart, T. Mchedlidze, and S. Wismath. Journal of Graph Algorithms and Applications, Vol. 18, no. 5, pages 721–739, 2014.
  6. Computing Upward Topological Book Embeddings of Upward Planar Digraphs F. Giordano, G. Liotta, T. Mchedlidze, A. Symvonis, S.H. Whitesides. Journal of Discrete Algorithms, Vol. 30, pages 45–69, 2015.
  7. Fitting Planar Graphs on Planar Maps Md. Jawaherul Alam, Michael Kaufmann, Stephen G. Kobourov and Tamara Mchedlidze. Journal of Graph Algorithms and Applications, In print.
  8. Universal point sets for planar graph drawings with circular arcs Patrizio Angelini, Davis Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, and Alexander Wolff. Journal of Graph Algorithms and Applications, Vol. 18, no. 3, pages 313–324, 2014.
  9. Monotone Drawings of Graphs with Fixed Embedding Patrizio Angelini, Walter Didimo, Stephen Kobourov, Tamara Mchedlidze, Vincenzo Roselli, Antonios Symvonis, Stephen Wismath, Algorithmica, 2013, pages 1-25.
  10. Upward planar embedding of a n-vertex oriented path on O(n^2) points Tamara Mchedlidze, Journal of Computational Geometry, Theory and Applications, Vol. 46, no. 8, pages 1003-1008, 2013.
  11. On Upward Point Set Embeddability Michael Kaufmann, Tamara Mchedlidze, Antonis Symvonis, Journal of Computational Geometry, Theory and Applications, Vol. 46, no. 6, pages 774-804, 2013.
  12. Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs Tamara Mchedlidze, Antonios Symvonis, Journal of Graph Algorithms and Applications, Vol. 15, no. 3, pages 373-415, 2011.

Conference Articles

2017

  • The relation of graph visualization and aesthetics: An empirical approach Marius Hans Raab, Hannes Waechter, Tamara Mchedlidze and Claus-Christian Carbon. Poster at Visual Science of Art Conference (VSAC 2017), 25-27 August, Berlin.
  • Experimental Evaluation of Book Drawing Algorithms Jonathan Klawitter, Tamara Mchedlidze and Martin Nöllenburg. Graph Drawing 2017, LNCS, Springer, To appear.
  • Aligned Drawings of Planar Graphs Tamara Mchedlidze, Marcel Radermacher and Ignaz Rutter. Graph Drawing 2017, LNCS, Springer, To appear. & In Proc. of 33rd European Workshop on Computational Geometry EuroCG, 2017.
  • Planar Drawings of Fixed-Mobile Bigraphs Michael Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis and Ioannis Tollis. Graph Drawing 2017, LNCS, Springer, To appear.

2016

  • Monotone Simultaneous Embeddings of Paths in d-dimensional Space David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides and Steve Wismath, Graph Drawing 2015, LNCS, Springer, To appear.
  • Drawing Planar Graphs with Many Collinear Vertices Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze and Vincenzo Roselli, Graph Drawing 2016, LNCS, Springer, To appear.
  • Heuristic Picker for Book Drawings Jonathan Klawitter and Tamara Mchedlidze. Poster, Graph Drawing 2016, LNCS, Springer, To appear.
  • Strongly Monotone Drawings of Planar Graphs Stefan Felsner, Alexander Igamberdiev, Philipp Kindermann, Boris Klemz, Tamara Mchedlidze, and Manfred Scheucher, 32nd International Symposium on Computational Geometry (SoCG 2016), No. 37; pp. 37:1–37:15.

2015

  • Gestalt Principles in Graph Drawing Stephen Kobourov, Tamara Mchedlidze and Laura Vonessen, Graph Drawing 2015, LNCS, Springer, Volume 9411, pages 558-560, [poster| description].
  • A Universal Point Set for 2-Outerplanar Graphs Till Bruckdorfer, Michael Kaufmann, Patrizio Angelini and Tamara Mchedlidze, Graph Drawing 2015, LNCS, Springer, volume 9411, pages 409-422, [conference version, technical report].
  • Operating Power Grids with Few Flow Control Buses Thomas Leibfried, Tamara Mchedlidze, Nico Meyer-Hübner, Martin Nöllenburg, Ignaz Rutter, Peter Sanders, Dorothea Wagner, Franziska Wegner, e-Energy 2015, ACM, pages 289-294.

2014

  • Embedding Four-Directional Paths on Convex Point Sets Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber, Graph Drawing 2014, LNCS, Springer, volume 8871/2014, pages 355-366.
  • Minimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams Boris Klemz, Tamara Mchedlidze and Martin Nöllenburg, 14th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT'14), LNCS, Springer, volume 8503/2014, pages 265-276.
  • Fitting Planar Graphs on Planar Maps Md. Jawaherul Alam, Michael Kaufmann, Stephen G. Kobourov, Tamara Mchedlidze, 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014), LNCS, Springer, volume 8327/2014, pages 52-64.
  • Monotone Simultaneous Embedding of Directed Paths Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz, and Birgit Vogtenhuber. In Proc. 30th European Workshop on Computational Geometry EuroCG, 2014.

2013

  • Universal point sets for planar graph drawings with circular arcs Patrizio Angelini, Davis Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, and Alexander Wolff. 25th Canadian Conference on Computational Geometry, Waterloo, Canada, 2013.
  • Drawing Planar Graphs with a Prescribed Inner Face Tamara Mchedlidze, Martin Nöllenburg and Ignaz Rutter, 21th International Symposium on Graph Drawing (GD 2013), LNCS, Springer, volume 8242/2013, pages 316-327.
  • Lower and Upper Bounds for Long Induced Paths in 3-connected Planar Graphs Emilio Di Giacomo, Giuseppe Liotta and Tamara Mchedlidze, 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2013), LNCS, Springer, volume 8165/2013, pages 213-224.

2012

  • Point-Set Embeddability of 2-Colored Trees Fabrizio Frati, Marc Glisse, William Lenhart, Giuseppe Liotta, Tamara Mchedlidze and Rahnuma Islam Nishat, 20th International Symposium on Graph Drawing (GD 2012), LNCS, Springer, volume 7704/2013, pages 291-302.
  • Universal Point Subsets for Planar Graphs Patrizio Angelini, Carla Binucci, William Evans, Ferran Hurtado, Giuseppe Liotta, Tamara Mchedlidze, Henk Meijer, Yoshio Okamoto, 23rd International Symposium on Algorithms and Computation (ISAAC 2012), LNCS, Springer, volume 7676/2012, pages 423-432.
  • Upward planar embedding of a n-vertex oriented path into O(n^2) points Tamara Mchedlidze, 28th European Workshop on Computational Geometry (EuroCG 2012).
  • Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase and Alexander Wolff, Proc. Workshop Algorithms Comput.(WALCOM 2012), LNCS, Springer, volume 7157/1012, pages 186-197.

2011

  • Monotone Drawings of Graphs with Fixed Embedding Patrizio Angelini, Walter Didimo, Stephen Kobourov, Tamara Mchedlidze, Vincenzo Roselli, Antonios Symvonis and Stephen Wismath, 19th International Symposium on Graph Drawing (GD 2011), LNCS, Springer, volume 7034/2012, pages 379-391.
  • Small Point Sets for Simply-Nested Planar Graphs Patrizio Angelini, Giuseppe Di Battista, Michael Kaufmann, Tamara Mchedlidze, Vincenzo Roselli and Claudio Squarcella, 19th International Symposium on Graph Drawing (GD 2011), LNCS, Springer, volume 7034/2012, pages 75-85.
  • Upward Point Set Embeddability for Convex Point Sets is in P Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis, 19th International Symposium on Graph Drawing (GD 2011), LNCS, Springer, 2011, volume 7034/2012, pages 403-414.
  • Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase and Alexander Wolff, Poster, 19th International Symposium on Graph Drawing (GD 2011), LNCS, Springer, volume 7034/2012, pages 441-442.
  • Upward Point-Set Embeddability Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis, 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’11), LNCS, volume 6543, pages 272–283, Springer, 2011.

≤2010

  • Upward Geometric Graph Embeddings into Point Sets Patrizio Angelini, Fabrizio Frati, Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis. 18th International Symposium on Graph Drawing (GD '10), LNCS, volume 6502, pages 25–37, Springer, 2010.
  • Unilateral Orientation of Mixed Graphs Tamara Mchedlidze, Antonios Symvonis, 36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2010), Špindlerův Mlýn, Czech Republic, January 23–29, 2010, LNCS, Volume 5901/2010, Springer, pages 588-599.
  • Crossing-Free Acyclic Hamiltonian Path Completion for Planar st-Digraphs Tamara Mchedlidze, Antonios Symvonis, Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009, LNCS, Volume 5878/2009, Springer, pages 882-891.
  • On r-constrained Upward Topological Book Embeddings Tamara Mchedlidze, Antonios Symvonis, Poster, 17th International Symposium on Graph Drawing (GD 2009) , Chicago, USA, 22-25 September, 2009, LNCS 5849/2010, Springer, pages 411-412.
  • Crossing-optimal acyclic HP-completion for outerplanar st-digraphs Tamara Mchedlidze, Antonios Symvonis, 15th International Computing and Combinatorics Conference (COCOON'2009) New York, U.S.A., July 13-15, 2009, LNCS, Volume 5609/2009, Springer, pages 76-85.
  • Crossing-Optimal Acyclic Hamiltonian Path Completion and its Application to Upward Topological Book Embedding Tamara Mchedlidze, Antonios Symvonis, The 3rd International Workshop on Algorithms and Computation (WALCOM 2009), Kolkata, India, February 18-20, 2009, LNCS, Volume 5431/2009, Springer, pages 250-261.
  • Spine Crossing Minimization in Upward Topological Book Embeddings Tamara Mchedlidze, Antonios Symvonis, Poster, 16th International Symposium on Graph Drawing (GD 2008) , Heraklion, Crete, 21-24 September, 2008, LNCS, Volume 5417/2009, Springer, pages 445-446.
  • Computing Upward Topological Book Embedding of Upward Planar Digraphs Francesco Giordano, Giuseppe Liotta, Tamara Mchedlidze, Antonios Symvonis, 18th International Symposium on Algorithms and Computation, (ISAAC 2007), Sendai, Japan, December 17-19, 2007, LNCS, Volume 4835/2007, Springer, pages 172-183.
  • Analysis of the Greek Web-Space Tamara Mchedlidze, Antonios Symvonis, Manolis Tzagarakis, 11th Panhellenic Conference in Informatics (PCI 2007), Patra, Greece, May 18-20, 2007, In Proceeding of Current Trends in Informatics, Vol. A, pages 651-660.

PhD Dissertation

  • Graph Theory Problems with Emphasis on Graph Drawing. Supervised by Prof. Antonios Symvonis. PhD awarded in December 2011, PDF.