Michael A. Bekos

Michael A. Bekos

Assistant Professor
Department of Mathematics
University of Ioannina

Welcome to my website! I am Michael Bekos and I am an assistant professor at the Department of Mathematics of the University of Ioannina in Greece. I received my PhD from the National Technical University of Athens in 2009, and my MSc and BSc from the University of Ioannina in 2004 and 2002, respectively.

My research interests focus on theoretical aspects of Computer Science and Discrete Mathematics; in particular, on the development of algorithms and combinatorics to solve problems mostly from the research areas of Graph Drawing, Graph Theory, Information Visualization and Map Labeling. My research work includes research papers published in prestigious journals and peer-reviewed conferences, which have received several citations.


  • Algorithm Design
  • Combinatorics
  • Graph Drawing
  • Graph Theory
  • Information Visualization
  • Map Labeling


  • Ph.D. in Computer Science and Discrete Mathematics

    2004 - 2008, National Technical University of Athens

  • M.Sc. in Computational Mathematics and Computer Science

    2002 - 2004, University of Ioannina

  • B.Sc. in Mathematics

    1998 - 2002, University of Ioannina

How to contact me

  • https://myweb.uoi.gr/bekos/
  • bekos [at] uoi [dot] gr
  • +30-26510-08250
  • +30-26510-07005
  • Office: 205γ, 2nd floor
  • Mathematics Department, University Campus Ioannina
    GR-45110 Ioannina, Greece
  • Office hours: Monday 09:00 to 10:00

Latest update:
Source: DBLP



    Books or Book Chapters


      Journal Publications


        Conference Publications (peer-reviewed)



          1. Michael Bekos, Paul Goehring, Michael Kaufmann and Axel Kuckuk: The Universe Beyond Planarity. Graph Drawing 2021: 458-461.
          2. Michael Bekos, Martin Gronemann, Fabrizio Montecchiani and Antonios Symvonis: Compact Convex Planar Grid Drawings of Graphs with Constant Edge-Vertex Resolution. Graph Drawing 2021: 428-430.
          3. Patrizio Angelini, Michael Bekos, Henry Förster and Martin Gronemann: Bitonicity and Upwardness - Splits, Bends and their Relation to Area Requirements. Graph Drawing 2021:437-439.
          4. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann and Thomas Schneck: Low-Degree Graphs Beyond Planarity. Graph Drawing 2018: 630-633.
          5. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann and Thomas Schneck: 1-Fan-Bundle-Planar Drawings. Graph Drawing 2016: 634-636.
          6. Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann and Alexander Wolf: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. Graph Drawing 2014: 515-516.
          7. Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann and Antonios Symvonis: Combining Problems on RAC Drawings and Simultaneous Graph Drawings. Graph Drawing 2011: 433-434.
          8. Michael A. Bekos and Antonios Symvonis: A Boundary Labeller for Technical Drawings. Graph Drawing 2005: 503-504.

          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.

          EDs, PCs, et al.

          • Co-chair and co-organizer of EuroCG2024, Ioannina, Greece, March 13-15, 2024.
          • Co-chair of GD2023, Sicily (Isola delle Femmine), Italy, September 20-22, 2023.
          • Steering Committee member of Graph Drawing and Network Visualization (2022-2024).
          • PC-member of EuroCG2023, Barcelona, Spain, March 29–31, 2023.
          • Co-organizer of GNV2023 workshop, Chania, Crete, Greece, June 25–30, 2023.
          • Co-chair and co-organizer of WG2022, Tübingen, Germany, June 21-23, 2022.
          • PC-member of EuroCG2022, Perugia, Italy, March 14–16, 2022.
          • Co-organizer of GNV2022 workshop, Heiligkreuztal, Germany, June 26–July 1, 2022.
          • Co-organizer of GD2021, Tübingen, Germany, September 15-17, 2021.
          • PC-member of GD2021, Tübingen, Germany, September 15-17, 2021.
          • PC-member of EuroCG2020, Würzburg, Germany, March 16–18, 2020.
          • PC-member of GD2019, Prague, Czech Republic, September 17-20, 2019.
          • Co-organizer of GNV2019 workshop, Heiligkreuztal, Germany, June 30–July 5, 2019.
          • Co-organizer of GNV2018 workshop, Heiligkreuztal, Germany, July 1-6, 2018.
          • Guest editor, Special issue on Graph Drawing Beyond Planarity, JGAA, 2017.
          • PC-member of GD2017, Boston, USA, September 25-27, 2017.
          • Co-organizer of GNV2017 workshop, Heiligkreuztal, Germany, June 25-30, 2017.
          • PC-member of IISA2016, co-Chair of GNV special session, Chalkidiki, Greece, July 13-15, 2016.
          • Co-organizer of GNV2016 workshop, Chalkidiki, Greece, July 12-16, 2016.
          • PC-member of IISA2015,co-Chair of GNV special session, Corfu, Greece, July 6-8, 2015.
          • Co-organizer of GNV2015 workshop, Corfu, Greece, July 4-8, 2015.
          • PC-member of GD2014, Würzburg, Germany, September 24-26, 2014.
          • PC-member of IISA2014, co-Chair of GNV special session, Chania, Greece, July 7-9, 2014.
          • Co-organizer of GNV2014 workshop, Chania, Greece, July 6-9, 2014.
          • Regular member of the annual Bertinoro Workshops on Graph Drawing (BWGD) since 2013.


          MAY343 - Introduction to Programming

          Undergraduate course 3rd semester

          MAE681 - Data Structures

          Undergraduate course 6th semester

          MAE748 - Efficient Algorithms

          Undergraduate course 7th semester

          PL3 - Advanced Algorithmic Topics

          Graduate course Winter Semester

          PL9 - Advanced Topics in Computer Science

          Graduate course Spring Semester

          Theses and Projects

          Feel free to contact me if you are interested in writing your thesis or doing a project course in an area related to my research interests. In general, specific topics are available on request, but some general ones, which are continuously available, are listed here:
          • Graph Drawing (have a look to this introductory lecture, that is part of this series by Philipp Kindermann, for a quick introduction)
          • Linear Layouts of Graphs (have a look to this video by James Grime on NumberPhile for a simple and cool introduction)
          • Solving Hard Combinatorial Problems with SAT solving (for an application to linear graph layouts have a look here)
          • Algorithmic Map Labeling, Cartography and Geometry (for an in-depth introduction have a look to this survey)

          Lecture Notes

          You can download my lecture notes for the algorithmic courses that I am offering using this link
          The slides for the introductory course to programming are available here (in Greek):
          Classes Functions Arrays Strings IO Pointers Templates STL Python
          The slides for the course on data structures are available here (in Greek):
          Introduction Sorting Lists Vectors, Queues, Stacks Trees Priority queues Binary search trees Maps, Dictionaries

          Past Courses

          Here is a list of courses that I have taught in the past.

          • Special Topics in Computer Science, WS2022, BSc, U. Ioannina.
            Methoden der Algorithmik, WS2021, SS2021, BSc, U. Tübingen.
            Effiziente Algorithmen, SS2020, BSc, U. Passau.
            Graphen und Netzwerkalgorithmen Praktikum, SS2020, MSc, U. Passau.
            Methoden der Algorithmik, WS2020, BSc, U. Tübingen.
            Algorithmen und Komplexitat, SS2019, MSc, U. Tübingen.
            Graphen und Netzwerkalgorithmen Praktikum, SS2019, MSc, U. Tübingen.
            Methoden der Algorithmik, WS2018, BSc, U. Tübingen.
            Graphenzeichnen Seminar, WS2018, BSc, U. Tübingen.
            Graphen und Netzwerkalgorithmen Praktikum, WS2015-2018, MSc, U. Tübingen.
            Graph Databases Seminar, SS2018, BSc, U. Tübingen.
            Spezialle Themen der Algorithmik, SS2016-2017, MSc, U. Tübingen.
          • Computational Complexity Seminar, WS2017, BSc, U. Tübingen.
            Graph Coloring Seminar, WS2017, BSc, U. Tübingen.
            Seminar Beyond Planarity, WS2016, MSc, U. Tübingen.
            Kombinatorische Algorithmen Seminar, SS2015, BSc, U. Tübingen.
            Seminar zum Programmierprojekt RaceTrack, SS2015, BSc, U. Tübingen.
            Concrete Mathematics Seminar, WS2014, BSc, U. Tübingen.
            Programmierprojekt in Software Engineering, SS2014, BSc, U. Tübingen.
            Graphenzeichnen Seminar, SS2014, BSc, U. Tübingen.
            Object oriented programming, WS2005-2008, 2010-2011, MSc, NTUA.
            Complexity, WS2010, MSc, TEI Athens.
            Algorithms and complexity, WS2010, BSc, TEI Athens.

          More about me

          I was born on March 30th, 1981 in Athens, Greece. I am married to Fouli and we have three wonderful kids, Maria-Artemis, Thanos and Nicole. I love playing basketball, listening to music, hanging out with friends, travelling and Christmas! I am passionate about anything and everything that has to do with research, e.g., collaborating with colleagues, working and exchanging ideas with students on diferent research topics, participating in research meetings, etc. Below you can find a few photos of mine from different events that I have participated in (always surrounded by friends).