Michael A. Bekos
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
66
Venues
14
Active years
2004–2025
Best venue rank
A*
Where they publish
Papers
66 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | GD | The Page Number of Monotone Directed Acyclic Outerplanar Graphs Is Four or Five. | Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann |
| 2025 | GD | Approximating Barnette's Conjecture. | Michael A. Bekos, Michael Kaufmann, Maximilian Pfister |
| 2025 | GD | Defective Linear Layouts of Graphs (Poster Abstract). | Michael A. Bekos, Carla Binucci, Emilio Di Giacomo, Walter Didimo, Luca Grilli, Maria Eleni Pavlidi, Alessandra Tappini, Alexandra Weinberger |
| 2025 | GD | Internally-Convex Drawings of Outerplanar Graphs in Small Area. | Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta, Antonios Symvonis |
| 2025 | WADS | On Planar Straight-Line Dominance Drawings. | Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Giacomo Ortali |
| 2024 | GD | On k-Planar Graphs Without Short Cycles. | Michael A. Bekos, Prosenjit Bose, Aaron Bngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger |
| 2024 | GD | On the Complexity of Recognizing k^+-Real Face Graphs. | Michael A. Bekos, Giuseppe Di Battista, Emilio Di Giacomo, Walter Didimo, Michael Kaufmann, Fabrizio Montecchiani |
| 2024 | GD | Weakly Leveled Planarity with Bounded Span. | Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis |
| 2023 | ESA | Axis-Parallel Right Angle Crossing Graphs. | Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt |
| 2023 | SOFSEM | On the 2-Layer Window Width Minimization Problem. | Michael A. Bekos, Henry Frster, Michael Kaufmann, Stephen G. Kobourov, Myroslav Kryven, Axel Kuckuk, Lena Schlipf |
| 2022 | GD | The Rique-Number of Graphs. | Michael A. Bekos, Stefan Felsner, Philipp Kindermann, Stephen G. Kobourov, Jan Kratochvl, Ignaz Rutter |
| 2022 | GD | Strictly-Convex Drawings of 3-Connected Planar Graphs. | Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis |
| 2022 | GD | Recognizing DAGs with Page-Number 2 Is NP-complete. | Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou |
| 2022 | ISAAC | Graph Product Structure for h-Framed Graphs. | Michael A. Bekos, Giordano Da Lozzo, Petr Hlinen, Michael Kaufmann |
| 2022 | IWOCA | Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution. | Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis |
| 2022 | MFCS | RAC Drawings of Graphs with Low Degree. | Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister |
| 2021 | GD | On the Queue Number of Planar Graphs. | Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou |
| 2021 | WG | On Morphing 1-Planar Drawings. | Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister |
| 2020 | GD | Lazy Queue Layouts of Posets. | Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev |
| 2020 | GD | On Mixed Linear Layouts of Series-Parallel Graphs. | Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze |
| 2020 | GD | On Turn-Regular Orthogonal Representations. | Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter |
| 2020 | WG | Bitonic st-Orderings for Upward Planar Graphs: The Variable Embedding Setting. | Patrizio Angelini, Michael A. Bekos, Henry Frster, Martin Gronemann |
| 2019 | GD | Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity. | Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck |
| 2019 | STOC | Planar graphs of bounded degree have bounded queue number. | Michael A. Bekos, Henry Frster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt |
| 2019 | WG | Geometric Representations of Dichotomous Ordinal Data. | Patrizio Angelini, Michael A. Bekos, Martin Gronemann, Antonios Symvonis |
| 2018 | GD | Queue Layouts of Planar 3-Trees. | Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev |
| 2018 | GD | Greedy Rectilinear Drawings. | Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini |
| 2018 | GD | On RAC Drawings of Graphs with One Bend per Edge. | Patrizio Angelini, Michael A. Bekos, Henry Frster, Michael Kaufmann |
| 2018 | GD | A Heuristic Approach Towards Drawings of Graphs with High Crossing Resolution. | Michael A. Bekos, Henry Frster, Christian Geckeler, Lukas Hollnder, Michael Kaufmann, Amadus M. Spallek, Jan Splett |
| 2018 | GD | Universal Slope Sets for Upward Planar Drawings. | Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani |
| 2018 | ISAAC | Beyond-Planarity: Turn-Type Results for Non-Planar Bipartite Graphs. | Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt |
| 2018 | WG | On Dispersable Book Embeddings. | Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev |
| 2018 | WG | Edge Partitions of Optimal 2-plane and 3-plane Graphs. | Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou |
| 2017 | GD | 1-Fan-Bundle-Planar Drawings of Graphs. | Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Thomas Schneck |
| 2017 | GD | 3D Visibility Representations of 1-planar Graphs. | Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani |
| 2017 | GD | On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings. | Michael A. Bekos, Henry Frster, Michael Kaufmann |
| 2017 | GD | Planar Drawings of Fixed-Mobile Bigraphs. | Michael A. Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nllenburg, Antonios Symvonis, Ioannis G. Tollis |
| 2017 | WG | Hierarchical Partial Planarity. | Patrizio Angelini, Michael A. Bekos |
| 2017 | WG | On the Relationship Between k-Planar and k-Quasi-Planar Graphs. | Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter |
| 2016 | FUN | Algorithms and Insights for RaceTrack. | Michael A. Bekos, Till Bruckdorfer, Henry Frster, Michael Kaufmann, Simon Poschenrieder, Thomas Stber |
| 2016 | GD | Low Ply Drawings of Trees. | Patrizio Angelini, Michael A. Bekos, Till Bruckdorfer, Jaroslav Hancl Jr., Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis, Pavel Valtr |
| 2016 | GD | On the Density of Non-simple 3-Planar Graphs. | Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou |
| 2016 | LATIN | On the Total Number of Bends for Planar Octilinear Drawings. | Michael A. Bekos, Michael Kaufmann, Robert Krug |
| 2016 | WALCOM | Vertex-Coloring with Star-Defects. | Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Vincenzo Roselli |
| 2015 | ESA | 1-Planar Graphs have Constant Book Thickness. | Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou |
| 2015 | GD | The Book Embedding Problem from a SAT-Solving Perspective. | Michael A. Bekos, Michael Kaufmann, Christian Zielke |
| 2015 | SOFSEM | The Maximum k-Differential Coloring Problem. | Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Sankar Veeramoni |
| 2015 | WALCOM | Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. | Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann, Alexander Wolff |
| 2014 | ESA | Improved Approximation Algorithms for Box Contact Representations. | Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff |
| 2014 | GD | On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs. | Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann |
| 2014 | GD | Planar Octilinear Drawings with One Bend Per Edge. | Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Robert Krug |
| 2014 | LATIN | Smooth Orthogonal Drawings of Planar Graphs. | Muhammad Jawaherul Alam, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Stephen G. Kobourov, Alexander Wolff |
| 2014 | STACS | Two-Page Book Embeddings of 4-Planar Graphs. | Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou |
| 2013 | GD | Many-to-One Boundary Labeling with Backbones. | Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nllenburg, Ignaz Rutter, Antonios Symvonis |
| 2013 | GD | Slanted Orthogonal Drawings. | Michael A. Bekos, Michael Kaufmann, Robert Krug, Stefan Nher, Vincenzo Roselli |
| 2012 | COCOON | Geometric RAC Simultaneous Drawings of Graphs. | Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis |
| 2012 | GD | Smooth Orthogonal Layouts. | Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis |
| 2012 | GD | Circle-Representations of Simple 4-Regular Planar Graphs. | Michael A. Bekos, Chrysanthi N. Raftopoulou |
| 2011 | GD | Combining Problems on RAC Drawings and Simultaneous Graph Drawings. | Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis |
| 2011 | SOFSEM | The Straight-Line RAC Drawing Problem Is NP-Hard. | Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis |
| 2011 | SOFSEM | Combining Traditional Map Labeling with Boundary Labeling. | Michael A. Bekos, Michael Kaufmann, Dimitrios Papadopoulos, Antonios Symvonis |
| 2010 | GD | Maximizing the Total Resolution of Graphs. | Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis |
| 2008 | GD | Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem. | Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis |
| 2007 | GD | Line Crossing Minimization on Metro Maps. | Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis |
| 2005 | GD | BLer: A Boundary Labeller for Technical Drawings. | Michael A. Bekos, Antonios Symvonis |
| 2004 | GD | Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. | Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff |