Michael A. Bekos

ORCID

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 128

Top Venues

Publications

Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
Convex grid drawings of planar graphs with constant edge-vertex resolution. Theor. Comput. Sci. 982 (2024)
Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini
Recognizing Map Graphs of Bounded Treewidth. Algorithmica 86 (2) (2024)
Michael A. Bekos, Giordano Da Lozzo, Svenja M. Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
-map graphs. Discret. Math. 347 (1) (2024)
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt
Axis-Parallel Right Angle Crossing Graphs. CoRR (2023)
Michael A. Bekos, Michael Kaufmann, Maria Eleni Pavlidi, Xenia Rieger
On the Deque and Rique Numbers of Complete and Complete Bipartite Graphs. CoRR (2023)
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
An Improved Upper Bound on the Queue Number of Planar Graphs. Algorithmica 85 (2) (2023)
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. CoRR (2023)
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt
Axis-Parallel Right Angle Crossing Graphs. ESA (2023)
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)
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 (2023)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Lazy Queue Layouts of Posets. Algorithmica 85 (5) (2023)
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) (2023)
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) (2023)
Michael A. Bekos, Michael Kaufmann, Maria Eleni Pavlidi, Xenia Rieger
On the Deque and Rique Numbers of Complete and Complete Bipartite Graphs. CCCG (2023)
Michael A. Bekos, Markus Chimani
Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023). CoRR (2023)
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution. IWOCA (2022)
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister
RAC Drawings of Graphs with Low Degree. MFCS (2022)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
The mixed page number of graphs. Theor. Comput. Sci. 931 (2022)
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) (2022)
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)
Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini
Recognizing Map Graphs of Bounded Treewidth. CoRR (2022)
Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister
On morphs of 1-plane graphs. J. Comput. Geom. 13 (1) (2022)
Michael A. Bekos, Giordano Da Lozzo, Petr Hlinený, Michael Kaufmann
Graph Product Structure for h-Framed Graphs. CoRR (2022)
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) (2022)
Michael A. Bekos, Stefan Felsner, Philipp Kindermann, Stephen G. Kobourov, Jan Kratochvíl, Ignaz Rutter
The Rique-Number of Graphs. GD (2022)
Michael A. Bekos, Stefan Felsner, Philipp Kindermann, Stephen G. Kobourov, Jan Kratochvíl, Ignaz Rutter
The Rique-Number of Graphs. CoRR (2022)
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
Universal Slope Sets for Upward Planar Drawings. Algorithmica 84 (9) (2022)
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
Strictly-Convex Drawings of 3-Connected Planar Graphs. CoRR (2022)
Michael A. Bekos, Giordano Da Lozzo, Petr Hlinený, Michael Kaufmann
Graph Product Structure for h-Framed Graphs. ISAAC (2022)
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
Convex Grid Drawings of Planar Graphs\\with Constant Edge-Vertex Resolution. CoRR (2022)
Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini
Recognizing Map Graphs of Bounded Treewidth. SWAT (2022)
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister
RAC Drawings of Graphs with Low Degree. CoRR (2022)
Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze
On mixed linear layouts of series-parallel graphs. Theor. Comput. Sci. 936 (2022)
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
Strictly-Convex Drawings of 3-Connected Planar Graphs. GD (2022)
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
Recognizing DAGs with Page-Number 2 is NP-complete. CoRR (2022)
Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister
On Morphing 1-Planar Drawings. WG (2021)
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) (2021)
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
On the Queue Number of Planar Graphs. CoRR (2021)
Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister
On Morphing 1-Planar Drawings. CoRR (2021)
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
On the Queue Number of Planar Graphs. Graph Drawing (2021)
Muhammad Jawaherul Alam, Michael A. Bekos, Vida Dujmovic, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
On dispersable book embeddings. Theor. Comput. Sci. 861 (2021)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
The Mixed Page Number of Graphs. CoRR (2021)
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 (2021)
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)
Michael A. Bekos, Mirco Haug, Michael Kaufmann, Julia Männecke
An Online Framework to Interact and Efficiently Compute Linear Layouts of Graphs. CoRR (2020)
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
On Turn-Regular Orthogonal Representations. Graph Drawing (2020)
Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann
Bitonic st-Orderings for Upward Planar Graphs: The Variable Embedding Setting. WG (2020)
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) (2020)
Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
Four Pages Are Indeed Necessary for Planar Graphs. CoRR (2020)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Queue Layouts of Planar 3-Trees. Algorithmica 82 (9) (2020)
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
 + 1)-quasiplanar. J. Comb. Theory, Ser. B 142 (2020)
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. CoRR (2020)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Lazy Queue Layouts of Posets. Graph Drawing (2020)
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) (2020)
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
On Turn-Regular Orthogonal Representations. CoRR (2020)
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis, Leonidas Theocharous
Grid Drawings of Graphs with Constant Edge-Vertex Resolution. CoRR (2020)
Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann
On RAC drawings of graphs with one bend per edge. Theor. Comput. Sci. (2020)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Lazy Queue Layouts of Posets. CoRR (2020)
Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze
On Mixed Linear Layouts of Series-Parallel Graphs. CoRR (2020)
Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze
On Mixed Linear Layouts of Series-Parallel Graphs. Graph Drawing (2020)
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)
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity. CoRR (2019)
Michael A. Bekos, Henry Förster, Michael Kaufmann
On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings. Algorithmica 81 (5) (2019)
Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg
External Labeling Techniques: A Taxonomy and Survey. Comput. Graph. Forum 38 (3) (2019)
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity. Graph Drawing (2019)
Patrizio Angelini, Michael A. Bekos, Martin Gronemann, Antonios Symvonis
Geometric Representations of Dichotomous Ordinal Data. WG (2019)
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) (2019)
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 (2019)
Michael A. Bekos, Chrysanthi N. Raftopoulou
On a Conjecture of Lovász on Circle-Representations of Simple 4-Regular Planar Graphs. CoRR (2019)
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) (2019)
Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg
External Labeling Techniques: A Taxonomy and Survey. CoRR (2019)
Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani
Universal Slope Sets for 1-Bend Planar Drawings. Algorithmica 81 (6) (2019)
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 (2019)
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani
On 3D visibility representations of graphs with few crossings per edge. Theor. Comput. Sci. 784 (2019)
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. CoRR (2019)
Michael A. Bekos, Carla Binucci, Michael Kaufmann, Chrysanthi N. Raftopoulou, Antonios Symvonis, Alessandra Tappini
Coloring outerplanar graphs and planar 3-trees with small monochromatic components. CoRR (2019)
Patrizio Angelini, Michael A. Bekos
Hierarchical Partial Planarity. Algorithmica 81 (6) (2019)
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
Universal Slope Sets for Upward Planar Drawings. CoRR (2018)
Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann
On RAC Drawings of Graphs with One Bend per Edge. Graph Drawing (2018)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
On Dispersable Book Embeddings. CoRR (2018)
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt
Beyond-Planarity: Turán-Type Results for Non-Planar Bipartite Graphs. ISAAC (2018)
Michael A. Bekos, Till Bruckdorfer, Henry Förster, Michael Kaufmann, Simon Poschenrieder, Thomas Stüber
Algorithms and insights for RaceTrack. Theor. Comput. Sci. 748 (2018)
Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani
Guest Editors' Foreword and Overview. J. Graph Algorithms Appl. 22 (1) (2018)
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
Universal Slope Sets for Upward Planar Drawings. Graph Drawing (2018)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
On Dispersable Book Embeddings. WG (2018)
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Thomas Schneck
1-Fan-bundle-planar drawings of graphs. Theor. Comput. Sci. 723 (2018)
Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann
On RAC Drawings of Graphs with one Bend per Edge. CoRR (2018)
Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Queue Layouts of Planar 3-Trees. CoRR (2018)
Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
Planar Graphs of Bounded Degree have Constant Queue Number. CoRR (2018)
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)
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
Greedy Rectilinear Drawings. Graph Drawing (2018)
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
Greedy Rectilinear Drawings. CoRR (2018)
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. CoRR (2018)
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. Graph Drawing (2018)
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
Queue Layouts of Planar 3-Trees. Graph Drawing (2018)
Michael A. Bekos, Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani
On RAC drawings of 1-planar graphs. Theor. Comput. Sci. 689 (2017)
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) (2017)
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani
3D Visibility Representations of 1-planar Graphs. CoRR (2017)
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
On Optimal 2- and 3-Planar Graphs. SoCG (2017)
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) (2017)

Michael A. Bekos.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Michael A. Bekos