Universität Tübingen Fakultät > Wilhelm-Schickard-Institut > Algorithmik > Lehrstuhl > Mitarbeiter > Michael A. Bekos
Arbeitsbereich Algorithmik

Dr. Michael A. Bekos

DBLP   Google Scholar   Research Gate   ORCID

Journal Publications

  1. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Konstantinos Stavropoulos, Sankar Veeramoni: The maximum k-differential coloring problem. Journal of Discrete Algorithms, 2017, Available online.
  2. Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou: The Book Thickness of 1-Planar Graphs is Constant. Algorithmica, Volume 79, Issue 2, pp. 444-465, 2017.
  3. Michael A. Bekos, Walter Didimo, Giuseppe Liotta, Saeed Mehrabi and Fabrizio Montecchiani: On RAC Drawings of 1-Planar Graphs. Theoretical Computer Science, Volume 689, pp. 48-57, 2017.
  4. Michael A. Bekos, Michael Kaufmann and Robert Krug: On the Total Number of Bends for Planar Octilinear Drawings. Journal of Graph Algorithms and Applications, Volume 21, Issue 4, pp. 709-730, 2017.
  5. Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong and Michael Kaufmann: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs. Algorithmica, Volume 79, Issue 2, pp. 401-427, 2017.
  6. Michael A. Bekos, Thomas C. Van Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev, Joachim Spoerhase and Alexander Wolff: Improved Approximation Algorithms for Box Contact Representations. Algorithmica, Volume 77, Issue 3, pp. 902-920, 2017.
  7. Patrizio Angelini, Michael A. Bekos, Felice De Luca, Walter Didimo, Michael Kaufmann, Stephen Kobourov, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Vincenzo Roselli and Antonios Symvonis: Vertex-Coloring with Defects. Journal of Graph Algorithms and Applications, Volume 21, Issue 3, pp. 313-340, 2017.
  8. Michael A. Bekos, Martin Gronemann and Chrysanthi Raftopoulou: Two-Page Book Embeddings of 4-Planar Graphs. Algorithmica, Volume 75, Issue 1, pp. 158-185, 2016.
  9. Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann and Alexander Wolff: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. Journal of Graph Algorithms and Applications, Volume 20, Issue 1, pp. 133-158, 2016.
  10. Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter and Antonios Symvonis: Many-to-One Boundary Labeling with Backbones. Journal of Graph Algorithms and Applications, Volume 19, Issue 3, pp. 779-816, 2015.
  11. Michael A. Bekos, Martin Gronemann, Michael Kaufmann and Robert Krug: Planar Octilinear Drawings with One Bend Per Edge. Journal of Graph Algorithms and Applications: Special Issue on Selected Papers from the 22nd International Symposium on Graph Drawing (GD2014), Volume 19, Issue 2, pp. 657-680, 2015.
  12. Michael A. Bekos, Chrysanthi Raftopoulou : On a conjecture of Lovαsz on circle-representations of simple 4-regular planar graphs. Journal of Computational Geometry, Volume 6, Issue 1, pp. 1-20, 2015.
  13. Michael A. Bekos, Michael Kaufmann, Robert Krug, Thorsten Ludwig, Stefan Nδher and Vincenzo Roselli: Slanted Orthogonal Drawings: Model, Algorithms and Evaluations. Journal of Graph Algorithms and Applications, Volume 18, Issue 3, pp. 459-489, 2014.
  14. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov and Sankar Veeramoni: A Note on Maximum Differential Coloring of Planar Graphs. Journal of Discrete Algorithms, Volume 29, pp. 1-7, 2014.
  15. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov and Antonios Symvonis: Smooth Orthogonal Layouts. Journal of Graph Algorithms and Applications, Volume 17, Issue 5, pp. 575-595, 2013.
  16. Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann and Antonios Symvonis: Geometric RAC Simultaneous Drawings of Graphs. Journal of Graph Algorithms and Applications, Volume 17, Issue 1, pp. 11-34, 2013.
  17. Evmorfia Argyriou, Michael A. Bekos and Antonios Symvonis: Maximizing the Total Resolution of Graphs. The Computer Journal, Oxford Journals, Volume 56, Issue 7, p.p. 887-900, 2013.
  18. Evmorfia Argyriou, Michael A. Bekos and Antonios Symvonis: The Straight-Line RAC Drawing Problem is NP-Hard. Journal of Graph Algorithms and Applications, Volume 16, Issue 2, p.p. 569-597, 2012.
  19. Michael A. Bekos, Michael Kaufmann, Martin Nollenburg and Antonios Symvonis: Boundary Labeling with Octilinear Leaders. Algorithmica: Special Issue on Selected Papers from the 11th Scandinavian Workshop on Algorithm Theory (SWAT2008), Volume 57, Issue 3, p.p. 436-461, 2010.
  20. Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann and Antonios Symvonis: On Metro-Line Crossing Minimization. Journal of Graph Algorithms and Applications: Special Issue on Selected Papers from the 16th International Symposium on Graph Drawing (GD2008), Volume 14, Issue 1, p.p. 75-96, 2010.
  21. Michael A. Bekos, Michael Kaufmann, Katerina Potika and Antonios Symvonis: Area-Feature Boundary Labeling. The Computer Journal, Oxford Journals, Volume 53, Issue 6, p.p. 827-841, 2009.
  22. Michael A. Bekos, Michael Kaufmann and Antonios Symvonis: Efficient Labeling of Collinear Sites. Journal of Graph Algorithms and Applications: Special Issue on Selected Papers from the 6th Asia-Pacific Symposium on Visualisation (APVIS07), Volume 12, Issue 3, p.p. 357-380, 2008.
  23. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis and Alexander Wolff: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. Computational Geometry: Theory and Applications, Volume 36, Issue 3, p.p. 215-236, 2007.

Conference Publications

  1. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann and Thomas Schneck: 1-Fan-Bundle-Planar Drawings of Graphs. In F. Frati and K.-L. Ma, Proc. of 25th International Symposium on Graph Drawing (GD 2017), To appear.
  2. Michael A. Bekos, Henry Förster and Michael Kaufmann: On Smooth Orthogonal and Octilinear Drawings. In F. Frati and K.-L. Ma, Proc. of 25th International Symposium on Graph Drawing (GD 2017), To appear.
  3. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann and Fabrizio Montecchiani: 3D Visibility Representations of 1-planar Graphs. In F. Frati and K.-L. Ma, Proc. of 25th International Symposium on Graph Drawing (GD 2017), To appear.
  4. Michael A. Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis and Ioannis Tollis: Planar Drawings of Fixed-Mobile Bigraphs. In F. Frati and K.-L. Ma, Proc. of 25th International Symposium on Graph Drawing (GD 2017), To appear.
  5. Patrizio Angelini and Michael A. Bekos: Hierarchical Partial Planarity. In H. Bodlaender and G. Woeginger, Proc. of 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG2017), To appear.
  6. Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani and Ignaz Rutter: On the Relationship between k-Planar and k-Quasi Planar Graphs. In H. Bodlaender and G. Woeginger, Proc. of 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG2017), To appear.
  7. Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta and Fabrizio Montecchiani: A Universal Slope Set for 1-bend Planar Drawings. In B. Aronov and M. Katz editors, Proc. of 33rd International Symposium on Computational Geometry (SoCG 2017), To appear.
  8. Michael A. Bekos, Michael Kaufmann and Chrysanthi Raftopoulou: On Optimal 2- and 3-Planar Graphs. In B. Aronov and M. Katz editors, Proc. of 33rd International Symposium on Computational Geometry (SoCG 2017), To appear.
  9. Michael A. Bekos, Michael Kaufmann and Chrysanthi Raftopoulou: On the Density of non-Simple 3-Planar Graphs. In Y. Hu and M. Nöllenburg editors, Proc. of 24th International Symposium on Graph Drawing (GD 2016), LNCS 9801, pp. 344-356, 2016.
  10. Patrizio Angelini, Michael A. Bekos, Till Bruckdorfer, Jaroslav Hančl, Michael Kaufmann, Stephen Kobourov, Antonios Symvonis and Pavel Valtr: Low Ply Drawings of Trees. In Y. Hu and M. Nöllenburg editors, Proc. of 24th International Symposium on Graph Drawing (GD 2016), LNCS 9801, pp. 236-248, 2016.
  11. Michael A. Bekos, Patrizio Angelini, Michael Kaufmann, Philipp Kindermann and Thomas Schneck: 1-Fan-Bundle-Planar Drawings. In Y. Hu and M. Nöllenburg editors, Proc. of 24th International Symposium on Graph Drawing (GD 2016), LNCS 9801, pp. 634-636, 2016.
  12. Michael A. Bekos, Till Bruckdorfer, Henry Förster, Michael Kaufmann, Simon Poschenrieder and Thomas Stüber: Algorithms and Insights for RaceTrack. In E. Demaine and F. Grandoni editors, Proc. of 8th International Conference on Fun with Algorithms (FUN 2016), LIPIcs, pp. 6:1-6:14, 2016.
  13. Michael A. Bekos, Michael Kaufmann and Robert Krug: On the Total Number of Bends for Planar Octilinear Drawings. In E. Kranakis and G. Navarro editors, Proc. of 12th Latin American Theoretical INformatics Symposium (LATIN2016), LNCS 9644, pp. 152-163, 2016.
  14. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann and Vincenzo Roselli: Vertex-Coloring with Star-Defects. In M. Kaykobad and R. Petreschi editors, Proc. of 10th International Workshop on Algorithms and Computation (WALCOM 2016), LNCS 9627, pp. 40-51, 2016.
  15. Michael A. Bekos, Michael Kaufmann and Christian Zielke: The Book Embedding Problem from a SAT-Solving Perspective. In E. Di Giacomo and A. Lubiw editors, Proc. of 23rd International Symposium on Graph Drawing (GD 2015), LNCS 9411, pp. 125-138, 2015.
  16. Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann and Chrysanthi Raftopoulou: 1-Planar Graphs have Constant Book Thickness. In N. Bansal and I. Finocchi editors, Proc. of 23rd European Symposium on Algorithms (ESA 2015), LNCS 9294, pp. 130-141, 2015.
  17. Michael A. Bekos, Michael Kaufmann, Robert Krug and Martin Siebenhaller: The Effect of Almost-Empty Faces on Planar Kandinsky Drawings. In E. Bampis editor, Proc. of 14th International Symposium on Experimental Algorithms (SEA 2015), LNCS 9125, pp. 352-364, 2015.
  18. Michael A. Bekos, Thomas C. Van Dijk, Philipp Kindermann and Alexander Wolff: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. In M. S. Rahman and E. Tomita editors, Proc. of 9th International Workshop on Algorithms and Computation (WALCOM 2015), LNCS 8973, pp. 222-233, 2015.
  19. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov and Sankar Veeramoni: The Maximum k-Differential Coloring Problem. In C. Giuseppe F. Italiano et al. editors, Proc. of 41st International Conference on Current Trends in Theory and Practice of Computer Science (Sofsem 2015), LNCS 8939, pp. 115–126, 2015.
  20. Michael A. Bekos, Michael Kaufmann and Robert Krug: Sloginsky Drawings of Graphs. In N. Bourbakis, G. A. Tsihrintzis and M. Virvou editors, Proc. of 6th International Conference on Information, Intelligence, Systems and Applications (IISA 2015), IEEE, 2015.
  21. Michael A. Bekos, Martin Gronemann, Michael Kaufmann and Robert Krug: Planar Octilinear Drawings with One Bend Per Edge. In C. Duncan and A. Symvonis editors, Proc. of 22nd International Symposium on Graph Drawing (GD2014), LNCS 8871, pp. 331–342, 2014.
  22. Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong and Michael Kaufmann: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs. In C. Duncan and A. Symvonis editors, Proc. of 22nd International Symposium on Graph Drawing (GD2014), LNCS 8871, pp. 198–209, 2014.
  23. Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann and Alexander Wolf: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. In C. Duncan and A. Symvonis editors, Proc. of 22nd International Symposium on Graph Drawing (GD2014), LNCS 8871, pp. 515-516, 2014.
  24. Michael A. Bekos, Thomas C. Van Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev, Joachim Spoerhase and Alexander Wolff: Improved Approximation Algorithms for Box Contact Representations. In A. S. Schulz and D. Wagner editors, Proc. of 22nd European Symposium on Algorithms (ESA 2014), LNCS 8737, pp. 87-99, 2014.
  25. Michael A. Bekos, Martin Gronemann and Chrysanthi Raftopoulou: Two-Page Book Embeddings of 4-Planar Graphs. In N. Portier and E. W. Mayr editors, Proc. of 31st Symposium on Theoretical Aspects of Computer Science (STACS2014), LIPIcs, pp. 137-148, 2014.
  26. Muhammad Jawaherul Alam, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Stephen Kobourov and Alexander Wolff: Smooth Orthogonal Drawings of Planar Graphs. In A. Pardo and A. Viola editors, Proc. of 11th Latin American Theoretical INformatics Symposium (LATIN2014), LNCS 8392, pp. 144-155, 2014.
  27. Michael A. Bekos, Michael Kaufmann and Robert Krug: Sloggy Drawings of Graphs. In N. G. Bourbakis and G. A. Tsihrintzis and M. Virvou editors, Proc. of 5th International Conference on Information, Intelligence, Systems and Applications (IISA 2014), IEEE, pp. 82-87, 2014.
  28. Michael A. Bekos, Martin Gronemann, Sergey Pupyrev and Chrysanthi Raftopoulou: Perfect Smooth Orthogonal Drawings. In N. G. Bourbakis and G. A. Tsihrintzis and M. Virvou editors, Proc. of 5th International Conference on Information, Intelligence, Systems and Applications (IISA 2014), IEEE, pp. 76-81, 2014.
  29. Michael A. Bekos, Michael Kaufmann, Robert Krug, Stefan Naher and Vincenzo Roselli: Slanted Orthogonal Drawings. In S. Wismath and A. Wolff editors, Proc. of 21st International Symposium on Graph Drawing (GD2013), LNCS 8242, pp. 244-255, 2013.
  30. Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seokhee Hong, Michael Kaufmann, Martin Nollenburg, Ignaz Rutter and Antonios Symvonis: Many-to-One Boundary Labeling with Backbones. In S. Wismath and A. Wolff editors, Proc. of 21st International Symposium on Graph Drawing (GD2013), LNCS 8242, pp. 428-439, 2013.
  31. Michael A. Bekos and Chrysanthi Raftopoulou: Circle-Representations of Simple 4-Regular Planar Graphs. In W. Didimo and M. Patrignani editors, Proc. of 20th International Symposium on Graph Drawing (GD2012), LNCS 7704, pp. 138-149, 2012.
  32. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis: Smooth Orthogonal Layouts. In W. Didimo and M. Patrignani editors, Proc. of 20th International Symposium on Graph Drawing (GD2012), LNCS 7704, pp. 150-161, 2012.
  33. Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann and Antonios Symvonis: Geometric RAC Simultaneous Drawings of Graphs. In J. Gudmundsson, J. Mestre and T. Viglas editors, Proc. of 18th Annual International Computing and Combinatorics Conference (COCOON2012), LNCS 7434, pp. 287-298, 2012.
  34. Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann and Antonios Symvonis: Combining Problems on RAC Drawings and Simultaneous Graph Drawings. In M. van Kreveld and B. Speckmann editors, Proc. of 19th International Symposium on Graph Drawing (GD2011), LNCS 7034, p.p. 433-434, 2011.
  35. Evmorfia Argyriou, Michael A. Bekos and Antonios Symvonis: The straight-line RAC Drawing Problem in NP-Hard. In I. Cerná et al. editors, Proc. of 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM11) , LNCS 6543, p.p. 74-85, 2011.
  36. Michael A. Bekos, Michael Kaufmann, Dimitrios Papadopoulos and Antonios Symvonis: Combining Traditional Map Labeling with Boundary Labeling. In I. Cerná et al. editors, Proc. of 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM11) , LNCS 6543, p.p. 111-122, 2011.
  37. Evmorfia Argyriou, Michael A. Bekos and Antonios Symvonis: Maximizing the Total Resolution of Graphs. In U. Brandes editor, Proc. of 18th International Symposium on Graph Drawing (GD2010), LNCS 6502, p.p. 62-67, 2010.
  38. Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann and Antonios Symvonis: Two Polynomial Time Algorithms for the Metro-Line Crossing Minimization Problem. In I. Tollis and M. Patrignani editors, Proc. of 16th International Symposium on Graph Drawing (GD2008), LNCS 5417, p.p. 336-347, 2008.
  39. Michael A. Bekos, Michael Kaufmann, Martin Nollenburg and Antonios Symvonis: Boundary Labeling with Octilinear Leaders. In J. Gudmundsson editor, Proc. of 11th Scandinavian Workshop on Algorithm Theory (SWAT2008), LNCS 5124, p.p. 234-245, 2008.
  40. Michael A. Bekos, Michael Kaufmann, Katerina Potika and Antonios Symvonis: Line Crossing Minimization on Metro Maps. In S.-H Hong and T. Nishizeki editors, Proc. of 15th International Symposium on Graph Drawing (GD2007), LNCS 4875, p.p. 231-242, 2007.
  41. Michael A. Bekos, Michael Kaufmann and Antonios Symvonis: Labeling collinear sites. In Seok-Hee Hong and Kwan-Liu Ma editors, Proc. of Asia Pacific Symposium on Information Visualization (APVIS2007), IEEE, p.p. 45-51, 2007.
  42. Michael A. Bekos, Michael Kaufmann, Katerina Potika and Antonios Symvonis: Mutli-Stack Boundary Labeling Problems. In S. Arun-Kumar and N. Garg editors, Proc. of 26th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS2006), LNCS 4337, p.p. 81-92, 2006.
  43. Michael A. Bekos, Michael Kaufmann, Katerina Potika and Antonios Symvonis: Polygons Labelling of Minimum Leader Length. In Misue Kazuo, Sugiyama Kozo and Tanaka Jiro editors, Proc. of Asia Pacific Symposium on Information Visualization (APVIS2006), CRPIT 60, p.p. 15-21, 2006.
  44. Michael A. Bekos, Michael Kaufmann, Katerina Potika and Antonios Symvonis: Boundary labelling of optimal total leader length. In Panagiotis Bozanis and Elias Houstis editors, Proc. of 10th Panhellenic Conference on Informatics (PCI'05), LNCS 3746, p.p. 80-89, 2005.
  45. Michael A. Bekos and Antonios Symvonis: A Boundary Labeller for Technical Drawings. In Patrick Healy and Nikola S. Nikolov editors, Proc. of 13th International Symposium on Graph Drawing (GD'05), LNCS 3843, p.p. 503-504, 2005.
  46. Michael A. Bekos, Michael Kaufmann and Antonios Symvonis, Alexander Wolff: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. In Janos Pach editor, Proc. of 12th International Symposium on Graph Drawing (GD'04), LNCS 3383, p.p. 49-59, 2004.

Ph.D. Thesis

Michael A. Bekos: Map Labeling Algorithms with Application in Graph Drawing and Cartography. School of Applied Mathematics and Physical Sciences, National Technical University of Athens, 2008.
Anregungen / Kritik Impressum minicms