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.

Interests

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

Education

  • 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
 

Teaching

MAE647 Object Oriented Programming

Undergraduate course 6th semester

Structures vs Classes Constructors and Other Tools Inheritance Polymorphism Exception handling Linked Data Structures Operator overloading and Friend Functions

Lecture Notes

You can download my lecture notes for the algorithmic courses that I am offering using this link

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)

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.

EDs, PCs, et al.

  • Co-organizer of GNV2024 workshop, Heiligkreuztal, Germany, June 23–28, 2024.
  • 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.
  • Steering Committee member of WG - Workshop on Graph-Theoretic Concepts in Computer Science (2021-2023).
  • 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.
  • Regular member of the annual Summer Workshops on Graph Drawing (SWGD) since 2021.

Publications
Latest update: 20/01/2024
Source: DBLP

Editorships

  1. Michael A. Bekos, Markus Chimani (eds.): Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part I, Springer (2023).
  2. Michael A. Bekos, Markus Chimani (eds.): Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part II, Springer (2023).
  3. Michael A. Bekos, Michael Kaufmann (eds.): Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers, Springer (2022).
  4. Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani (eds.): Special Issue on Graph Drawing Beyond Planarity, J. Graph Algorithms Appl. 22(1):1-138 (2018).

Books or Book Chapters

  1. Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg: External Labeling: Fundamental Concepts and Algorithmic Techniques External Labeling,Synthesis Lectures on Visualization, Springer (2021).
  2. Michael A. Bekos, Luca Grilli: Fan-Planar Graphs. Beyond Planar Graphs, Springer: 131-148 (2020).
  3. Michael A. Bekos: k-Planar Graphs. Beyond Planar Graphs, Springer: 109-130 (2020).

Journal Publications

  1. Michael A. Bekos, Giordano Da Lozzo, Svenja M. Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou: Book embeddings of k-framed graphs and k-map graphs. Discret. Math. 347(1): 113690 (2024).
  2. Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis: Convex grid drawings of planar graphs with constant edge-vertex resolution. Theor. Comput. Sci. 982: 114290 (2024).
  3. Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev: Lazy Queue Layouts of Posets. Algorithmica 85(5): 1176-1201 (2023).
  4. Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann: Bitonic st-Orderings for Upward Planar Graphs: Splits and Bends in the Variable Embedding Scenario. Algorithmica 85(9): 2667-2692 (2023).
  5. Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou: An Improved Upper Bound on the Queue Number of Planar Graphs. Algorithmica 85(2): 544-562 (2023).
  6. Abu Reyan Ahmed, Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Michael Kaufmann, Philipp Kindermann, Stephen G. Kobourov, Martin Nöllenburg, Antonios Symvonis, Anaïs Villedieu, Markus Wallinger: Splitting Vertices in 2-Layer Graph Drawings. IEEE Computer Graphics and Applications 43(3): 24-35 (2023).
  7. Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou: Recognizing DAGs with page-number 2 is NP-complete. Theor. Comput. Sci. 946: 113689 (2023).
  8. Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani: Universal Slope Sets for Upward Planar Drawings. Algorithmica 84(9): 2556-2580 (2022).
  9. Michael A. Bekos, D. J. C. Dekker, F. Frank, Wouter Meulemans, Peter J. Rodgers, André Schulz, S. Wessel: Computing Schematic Layouts for Spatial Hypergraphs on Concentric Circles and Grids. Comput. Graph. Forum 41(6): 316-335 (2022).
  10. Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter: On Turn-Regular Orthogonal Representations. J. Graph Algorithms Appl. 26(3): 285-306 (2022).
  11. Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister: On morphs of 1-plane graphs. J. Comput. Geom. 13(1) (2022).
  12. Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev: The mixed page number of graphs. Theor. Comput. Sci. 931: 131-141 (2022).
  13. Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze: On mixed linear layouts of series-parallel graphs. Theor. Comput. Sci. 936: 129-138 (2022).
  14. Michael A. Bekos, Henry Förster, Christian Geckeler, Lukas Holländer, Michael Kaufmann, Amadäus M. Spallek, Jan Splett: A Heuristic Approach Towards Drawings of Graphs With High Crossing Resolution. Comput. J. 64(1): 7-26 (2021).
  15. Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Dömötör Pálvölgyi, Antonios Symvonis, Leonidas Theocharous: Grid drawings of graphs with constant edge-vertex resolution. Comput. Geom. 98: 101789 (2021).
  16. Muhammad Jawaherul Alam, Michael A. Bekos, Vida Dujmovic, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev: On dispersable book embeddings. Theor. Comput. Sci. 861: 1-22 (2021).
  17. Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev: Queue Layouts of Planar 3-Trees. Algorithmica 82(9): 2564-2585 (2020).
  18. Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth: Simple k-planar graphs are simple (k + 1)-quasiplanar. J. Comb. Theory, Ser. B 142: 1-35 (2020).
  19. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck: Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity. J. Graph Algorithms Appl. 24(4): 573-601 (2020).
  20. Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi N. Raftopoulou, Torsten Ueckerdt: Four Pages Are Indeed Necessary for Planar Graphs. J. Comput. Geom. 11(1): 332-353 (2020).
  21. Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann: On RAC drawings of graphs with one bend per edge. Theor. Comput. Sci. 828-829: 42-54 (2020).
  22. Patrizio Angelini, Michael A. Bekos: Hierarchical Partial Planarity. Algorithmica 81(6): 2196-2221 (2019).
  23. Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani: Universal Slope Sets for 1-Bend Planar Drawings. Algorithmica 81(6): 2527-2556 (2019).
  24. Michael A. Bekos, Henry Förster, Michael Kaufmann: On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings. Algorithmica 81(5): 2046-2071 (2019).
  25. Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg: External Labeling Techniques: A Taxonomy and Survey. Comput. Graph. Forum 38(3): 833-860 (2019).
  26. Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou: Edge partitions of optimal 2-plane and 3-plane graphs. Discret. Math. 342(4): 1038-1047 (2019).
  27. Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt: Planar Graphs of Bounded Degree Have Bounded Queue Number. SIAM J. Comput. 48(5): 1487-1502 (2019).
  28. Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini: Greedy rectilinear drawings. Theor. Comput. Sci. 795: 375-397 (2019).
  29. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani: On 3D visibility representations of graphs with few crossings per edge. Theor. Comput. Sci. 784: 11-20 (2019).
  30. Michael A. Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis, Ioannis G. Tollis: Planar drawings of fixed-mobile bigraphs. Theor. Comput. Sci. 795: 408-419 (2019).
  31. Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani: Guest Editors' Foreword and Overview. J. Graph Algorithms Appl. 22(1): 1-10 (2018).
  32. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Thomas Schneck: 1-Fan-bundle-planar drawings of graphs. Theor. Comput. Sci. 723: 23-50 (2018).
  33. Michael A. Bekos, Till Bruckdorfer, Henry Förster, Michael Kaufmann, Simon Poschenrieder, Thomas Stüber: Algorithms and insights for RaceTrack. Theor. Comput. Sci. 748: 2-16 (2018).
  34. Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou: The Book Thickness of 1-Planar Graphs is Constant. Algorithmica 79(2): 444-465 (2017).
  35. Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs. Algorithmica 79(2): 401-427 (2017).
  36. Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff: Improved Approximation Algorithms for Box Contact Representations. Algorithmica 77(3): 902-920 (2017).
  37. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Konstantinos S. Stavropoulos, Sankar Veeramoni: The maximum k-differential coloring problem. J. Discrete Algorithms 45: 35-53 (2017).
  38. Patrizio Angelini, Michael A. Bekos, Felice De Luca, Walter Didimo, Michael Kaufmann, Stephen G. Kobourov, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Vincenzo Roselli, Antonios Symvonis: Vertex-Coloring with Defects. J. Graph Algorithms Appl. 21(3): 313-340 (2017).
  39. Michael A. Bekos, Michael Kaufmann, Robert Krug: On the Total Number of Bends for Planar Octilinear Drawings. J. Graph Algorithms Appl. 21(4): 709-730 (2017).
  40. Michael A. Bekos, Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani: On RAC drawings of 1-planar graphs. Theor. Comput. Sci. 689: 48-57 (2017).
  41. Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou: Two-Page Book Embeddings of 4-Planar Graphs. Algorithmica 75(1): 158-185 (2016).
  42. Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann, Alexander Wolff: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. J. Graph Algorithms Appl. 20(1): 133-158 (2016).
  43. Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter, Antonios Symvonis: Many-to-One Boundary Labeling with Backbones. J. Graph Algorithms Appl. 19(3): 779-816 (2015).
  44. Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Robert Krug: Planar Octilinear Drawings with One Bend Per Edge. J. Graph Algorithms Appl. 19(2): 657-680 (2015).
  45. Michael A. Bekos, Chrysanthi N. Raftopoulou: On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs. J. Comput. Geom. 6(1): 1-20 (2015).
  46. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Sankar Veeramoni: A note on maximum differential coloring of planar graphs. J. Discrete Algorithms 29: 1-7 (2014).
  47. Michael A. Bekos, Michael Kaufmann, Robert Krug, Thorsten Ludwig, Stefan Näher, Vincenzo Roselli: Slanted Orthogonal Drawings: Model, Algorithms and Evaluations. J. Graph Algorithms Appl. 18(3): 459-489 (2014).
  48. Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis: Maximizing the Total Resolution of Graphs. Comput. J. 56(7): 887-900 (2013).
  49. Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: Geometric RAC Simultaneous Drawings of Graphs. J. Graph Algorithms Appl. 17(1): 11-34 (2013).
  50. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis: Smooth Orthogonal Layouts. J. Graph Algorithms Appl. 17(5): 575-595 (2013).
  51. Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis: The Straight-Line RAC Drawing Problem is NP-Hard. J. Graph Algorithms Appl. 16(2): 569-597 (2012).
  52. Michael A. Bekos, Michael Kaufmann, Martin Nöllenburg, Antonios Symvonis: Boundary Labeling with Octilinear Leaders. Algorithmica 57(3): 436-461 (2010).
  53. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Area-Feature Boundary Labeling. Comput. J. 53(6): 827-841 (2010).
  54. Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: On Metro-Line Crossing Minimization. J. Graph Algorithms Appl. 14(1): 75-96 (2010).
  55. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: Efficient Labeling of Collinear Sites. J. Graph Algorithms Appl. 12(3): 357-380 (2008).
  56. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff: Boundary labeling: Models and efficient algorithms for rectangular maps. Comput. Geom. 36(3): 215-236 (2007).

Conference Publications (peer-reviewed)

  1. Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt: Axis-Parallel Right Angle Crossing Graphs. ESA 2023: 9:1-9:15.
  2. Michael A. Bekos, Henry Förster, Michael Kaufmann, Stephen G. Kobourov, Myroslav Kryven, Axel Kuckuk, Lena Schlipf: On the 2-Layer Window Width Minimization Problem. SOFSEM 2023: 209-221.
  3. Michael A. Bekos, Stefan Felsner, Philipp Kindermann, Stephen G. Kobourov, Jan Kratochvíl, Ignaz Rutter: The Rique-Number of Graphs. GD 2022: 371-386.
  4. Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis: Strictly-Convex Drawings of 3-Connected Planar Graphs. GD 2022: 144-156.
  5. Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou: Recognizing DAGs with Page-Number 2 Is NP-complete. GD 2022: 361-370.
  6. Michael A. Bekos, Giordano Da Lozzo, Petr Hlinený, Michael Kaufmann: Graph Product Structure for h-Framed Graphs. ISAAC 2022: 23:1-23:15.
  7. Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis: Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution. IWOCA 2022: 157-171.
  8. Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister: RAC Drawings of Graphs with Low Degree. MFCS 2022: 11:1-11:15.
  9. Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini: Recognizing Map Graphs of Bounded Treewidth. SWAT 2022: 8:1-8:18.
  10. Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou: On the Queue Number of Planar Graphs. GD 2021: 271-284.
  11. Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister: On Morphing 1-Planar Drawings. WG 2021: 270-282.
  12. Michael A. Bekos, Giordano Da Lozzo, Svenja Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou: Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages. SoCG 2020: 16:1-16:17.
  13. Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev: Lazy Queue Layouts of Posets. GD 2020: 55-68.
  14. Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze: On Mixed Linear Layouts of Series-Parallel Graphs. GD 2020: 151-159.
  15. Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter: On Turn-Regular Orthogonal Representations. GD 2020: 250-264.
  16. Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann: Bitonic st-Orderings for Upward Planar Graphs: The Variable Embedding Setting. WG 2020: 339-351.
  17. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck: Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity. GD 2019: 253-267.
  18. Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt: Planar graphs of bounded degree have bounded queue number. STOC 2019: 176-184.
  19. Patrizio Angelini, Michael A. Bekos, Martin Gronemann, Antonios Symvonis: Geometric Representations of Dichotomous Ordinal Data. WG 2019: 205-217.
  20. Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev: Queue Layouts of Planar 3-Trees. GD 2018: 213-226.
  21. Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini: Greedy Rectilinear Drawings. GD 2018: 495-508.
  22. Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann: On RAC Drawings of Graphs with One Bend per Edge. GD 2018: 123-136.
  23. Michael A. Bekos, Henry Förster, Christian Geckeler, Lukas Holländer, Michael Kaufmann, Amadäus M. Spallek, Jan Splett: A Heuristic Approach Towards Drawings of Graphs with High Crossing Resolution. GD 2018: 271-285.
  24. Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani: Universal Slope Sets for Upward Planar Drawings. GD 2018: 77-91.
  25. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt: Beyond-Planarity: Turán-Type Results for Non-Planar Bipartite Graphs. ISAAC 2018: 28:1-28:13.
  26. Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev: On Dispersable Book Embeddings. WG 2018: 1-14.
  27. Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou: Edge Partitions of Optimal 2-plane and 3-plane Graphs. WG 2018: 27-39.
  28. Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani: A Universal Slope Set for 1-Bend Planar Drawings. SoCG 2017: 9:1-9:16.
  29. Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou: On Optimal 2- and 3-Planar Graphs. SoCG 2017: 16:1-16:16.
  30. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Thomas Schneck: 1-Fan-Bundle-Planar Drawings of Graphs. GD 2017: 517-530.
  31. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani: 3D Visibility Representations of 1-planar Graphs. GD 2017: 102-109.
  32. Michael A. Bekos, Henry Förster, Michael Kaufmann: On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings. GD 2017: 169-183.
  33. Michael A. Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis, Ioannis G. Tollis: Planar Drawings of Fixed-Mobile Bigraphs. GD 2017: 426-439.
  34. Patrizio Angelini, Michael A. Bekos: Hierarchical Partial Planarity. WG 2017: 45-58.
  35. Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter: On the Relationship Between k-Planar and k-Quasi-Planar Graphs. WG 2017: 59-74.
  36. Michael A. Bekos, Till Bruckdorfer, Henry Förster, Michael Kaufmann, Simon Poschenrieder, Thomas Stüber: Algorithms and Insights for RaceTrack. FUN 2016: 6:1-6:14.
  37. Patrizio Angelini, Michael A. Bekos, Till Bruckdorfer, Jaroslav Hancl Jr., Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis, Pavel Valtr: Low Ply Drawings of Trees. GD 2016: 236-248.
  38. Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou: On the Density of Non-simple 3-Planar Graphs. GD 2016: 344-356.
  39. Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou: AVDTC of generalized 3-Halin graphs. IISA 2016: 1-6.
  40. Michael A. Bekos, Michael Kaufmann, Robert Krug: On the Total Number of Bends for Planar Octilinear Drawings. LATIN 2016: 152-163.
  41. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Vincenzo Roselli: Vertex-Coloring with Star-Defects. WALCOM 2016: 40-51.
  42. Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou: 1-Planar Graphs have Constant Book Thickness. ESA 2015: 130-141.
  43. Michael A. Bekos, Michael Kaufmann, Christian Zielke: The Book Embedding Problem from a SAT-Solving Perspective. GD 2015: 125-138.
  44. Michael A. Bekos, Michael Kaufmann, Robert Krug: Sloginsky drawings of graphs. IISA 2015: 1-6.
  45. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Sankar Veeramoni: The Maximum k-Differential Coloring Problem. SOFSEM 2015: 115-127.
  46. Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann, Alexander Wolff: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. WALCOM 2015: 222-233.
  47. Michael A. Bekos, Michael Kaufmann, Robert Krug, Martin Siebenhaller: The Effect of Almost-Empty Faces on Planar Kandinsky Drawings. SEA 2015: 352-364.
  48. Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff: Improved Approximation Algorithms for Box Contact Representations. ESA 2014: 87-99.
  49. Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann: On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs. GD 2014: 198-209.
  50. Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Robert Krug: Planar Octilinear Drawings with One Bend Per Edge. GD 2014: 331-342.
  51. Michael A. Bekos, Martin Gronemann, Sergey Pupyrev, Chrysanthi N. Raftopoulou: Perfect smooth orthogonal drawings. IISA 2014: 76-81.
  52. Michael A. Bekos, Michael Kaufmann, Robert Krug: Sloggy drawings of graphs. IISA 2014: 82-87.
  53. Muhammad Jawaherul Alam, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Stephen G. Kobourov, Alexander Wolff: Smooth Orthogonal Drawings of Planar Graphs. LATIN 2014: 144-155.
  54. Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou: Two-Page Book Embeddings of 4-Planar Graphs. STACS 2014: 137-148.
  55. Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter, Antonios Symvonis: Many-to-One Boundary Labeling with Backbones. GD 2013: 244-255.
  56. Michael A. Bekos, Michael Kaufmann, Robert Krug, Stefan Näher, Vincenzo Roselli: Slanted Orthogonal Drawings. GD 2013: 424-435.
  57. Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: Geometric RAC Simultaneous Drawings of Graphs. COCOON 2012: 287-298.
  58. Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis: Smooth Orthogonal Layouts. GD 2012: 150-161.
  59. Michael A. Bekos, Chrysanthi N. Raftopoulou: Circle-Representations of Simple 4-Regular Planar Graphs. GD 2012: 138-149.
  60. Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: Combining Problems on RAC Drawings and Simultaneous Graph Drawings. GD 2011: 433-434.
  61. Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis: The Straight-Line RAC Drawing Problem Is NP-Hard. SOFSEM 2011: 74-85.
  62. Michael A. Bekos, Michael Kaufmann, Dimitrios Papadopoulos, Antonios Symvonis: Combining Traditional Map Labeling with Boundary Labeling. SOFSEM 2011: 111-122.
  63. Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis: Maximizing the Total Resolution of Graphs. GD 2010: 62-67.
  64. Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem. GD 2008: 336-347.
  65. Michael A. Bekos, Michael Kaufmann, Martin Nöllenburg, Antonios Symvonis: Boundary Labeling with Octilinear Leaders. SWAT 2008: 234-245.
  66. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis: Labeling collinear sites. APVIS 2007: 45-51.
  67. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Line Crossing Minimization on Metro Maps. GD 2007: 231-242.
  68. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Polygon labelling of minimum leader length. APVIS 2006: 15-21.
  69. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Multi-stack Boundary Labeling Problems. FSTTCS 2006: 81-92.
  70. Michael A. Bekos, Antonios Symvonis: BLer: A Boundary Labeller for Technical Drawings. GD 2005: 503-504.
  71. Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis: Boundary Labelling of Optimal Total Leader Length. Panhellenic Conference on Informatics 2005: 80-89.
  72. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. GD 2004: 49-59.

Posters

  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.

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).