Michael A. Bekos

212 papers A* 4A 43B 21C 1Misc 2Journal 125Unranked 11
YearRankTypeTitle / Venue / Authors
2026 J jnl
Weakly leveled planarity with bounded span.
Theor. Comput. Sci.
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis
2025 A conf
Approximating Barnette's Conjecture.
GD
Michael A. Bekos, Michael Kaufmann, Maximilian Pfister
2025 J jnl
Cgta.
Comput. Geom.
Michael A. Bekos, Charis Papadopoulos
2025 A conf
Defective Linear Layouts of Graphs (Poster Abstract).
GD
Michael A. Bekos, Carla Binucci, Emilio Di Giacomo, Walter Didimo, Luca Grilli, Maria Eleni Pavlidi, Alessandra Tappini, Alexandra Weinberger
2025 J jnl
Drawing graphs with k vertices per face: Complexity and algorithms.
Theor. Comput. Sci.
Michael A. Bekos, Giuseppe Di Battista, Emilio Di Giacomo, Walter Didimo, Michael Kaufmann, Fabrizio Montecchiani
2025 A conf
Internally-Convex Drawings of Outerplanar Graphs in Small Area.
GD
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta, Antonios Symvonis
2025 J jnl
Internally-Convex Drawings of Outerplanar Graphs in Small Area.
CoRR
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta, Antonios Symvonis
2025 B conf
On Planar Straight-Line Dominance Drawings.
WADS
Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Giacomo Ortali
2025 J jnl
On Planar Straight-Line Dominance Drawings.
CoRR
Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Giacomo Ortali
2025 J jnl
On k-planar Graphs without Short Cycles.
J. Graph Algorithms Appl.
Michael A. Bekos, Prosenjit Bose, Aaron Büngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger
2025 A conf
The Page Number of Monotone Directed Acyclic Outerplanar Graphs Is Four or Five.
GD
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann
2024 J jnl
Book embeddings of
Discret. Math.
Michael A. Bekos, Giordano Da Lozzo, Svenja M. Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2024 J jnl
Convex grid drawings of planar graphs with constant edge-vertex resolution.
Theor. Comput. Sci.
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
2024 J jnl
Graph Product Structure for $h$-Framed Graphs.
Electron. J. Comb.
Michael A. Bekos, Giordano Da Lozzo, Petr Hlinený, Michael Kaufmann
2024 J jnl
Guest Editors' Foreword.
J. Graph Algorithms Appl.
Michael A. Bekos, Markus Chimani
2024 J jnl
On
CoRR
Michael A. Bekos, Prosenjit Bose, Aaron Büngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger
2024 A conf
On k-Planar Graphs Without Short Cycles.
GD
Michael A. Bekos, Prosenjit Bose, Aaron Büngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger
2024 A conf
On the Complexity of Recognizing k^+-Real Face Graphs.
GD
Michael A. Bekos, Giuseppe Di Battista, Emilio Di Giacomo, Walter Didimo, Michael Kaufmann, Fabrizio Montecchiani
2024 J jnl
Recognizing Map Graphs of Bounded Treewidth.
Algorithmica
Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini
2024 J jnl
Strictly-convex drawings of 3-connected planar graphs.
J. Comput. Geom.
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
2024 A conf
Weakly Leveled Planarity with Bounded Span.
GD
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis
2024 J jnl
Weakly Leveled Planarity with Bounded Span.
CoRR
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis
2023 J jnl
An Improved Upper Bound on the Queue Number of Planar Graphs.
Algorithmica
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2023 A conf
Axis-Parallel Right Angle Crossing Graphs.
ESA
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt
2023 J jnl
Axis-Parallel Right Angle Crossing Graphs.
CoRR
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt
2023 J jnl
Bitonic st-Orderings for Upward Planar Graphs: Splits and Bends in the Variable Embedding Scenario.
Algorithmica
Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann
2023 — ed.
Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part I
GD (1)
Michael A. Bekos, Markus Chimani
2023 — ed.
Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part II
GD (2)
Michael A. Bekos, Markus Chimani
2023 J jnl
Lazy Queue Layouts of Posets.
Algorithmica
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2023 B conf
On the 2-Layer Window Width Minimization Problem.
SOFSEM
Michael A. Bekos, Henry Förster, Michael Kaufmann, Stephen G. Kobourov, Myroslav Kryven, Axel Kuckuk, Lena Schlipf
2023 — conf
On the Deque and Rique Numbers of Complete and Complete Bipartite Graphs.
CCCG
Michael A. Bekos, Michael Kaufmann, Maria Eleni Pavlidi, Xenia Rieger
2023 J jnl
On the Deque and Rique Numbers of Complete and Complete Bipartite Graphs.
CoRR
Michael A. Bekos, Michael Kaufmann, Maria Eleni Pavlidi, Xenia Rieger
2023 J jnl
Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023).
CoRR
Michael A. Bekos, Markus Chimani
2023 J jnl
Recognizing DAGs with page-number 2 is NP-complete.
Theor. Comput. Sci.
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
2023 J jnl
Splitting Vertices in 2-Layer Graph Drawings.
IEEE Computer Graphics and Applications
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
2023 J jnl
Splitting Vertices in 2-Layer Graph Drawings.
CoRR
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
2022 J jnl
Computing Schematic Layouts for Spatial Hypergraphs on Concentric Circles and Grids.
Comput. Graph. Forum
Michael A. Bekos, D. J. C. Dekker, F. Frank, Wouter Meulemans, Peter J. Rodgers, André Schulz, Sten Wessel
2022 C conf
Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution.
IWOCA
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
2022 J jnl
Convex Grid Drawings of Planar Graphs\\with Constant Edge-Vertex Resolution.
CoRR
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
2022 B conf
Graph Product Structure for h-Framed Graphs.
ISAAC
Michael A. Bekos, Giordano Da Lozzo, Petr Hlinený, Michael Kaufmann
2022 J jnl
Graph Product Structure for h-Framed Graphs.
CoRR
Michael A. Bekos, Giordano Da Lozzo, Petr Hlinený, Michael Kaufmann
2022 B ed.
Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers
WG
Michael A. Bekos, Michael Kaufmann
2022 J jnl
On Turn-Regular Orthogonal Representations.
J. Graph Algorithms Appl.
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
2022 J jnl
On mixed linear layouts of series-parallel graphs.
Theor. Comput. Sci.
Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze
2022 J jnl
On morphs of 1-plane graphs.
J. Comput. Geom.
Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister
2022 B conf
RAC Drawings of Graphs with Low Degree.
MFCS
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister
2022 J jnl
RAC Drawings of Graphs with Low Degree.
CoRR
Patrizio Angelini, Michael A. Bekos, Julia Katheder, Michael Kaufmann, Maximilian Pfister
2022 A conf
Recognizing DAGs with Page-Number 2 Is NP-complete.
GD
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
2022 J jnl
Recognizing DAGs with Page-Number 2 is NP-complete.
CoRR
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
2022 — conf
Recognizing Map Graphs of Bounded Treewidth.
SWAT
Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini
2022 J jnl
Recognizing Map Graphs of Bounded Treewidth.
CoRR
Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini
2022 A conf
Strictly-Convex Drawings of 3-Connected Planar Graphs.
GD
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
2022 J jnl
Strictly-Convex Drawings of 3-Connected Planar Graphs.
CoRR
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
2022 A conf
The Rique-Number of Graphs.
GD
Michael A. Bekos, Stefan Felsner, Philipp Kindermann, Stephen G. Kobourov, Jan Kratochvíl, Ignaz Rutter
2022 J jnl
The Rique-Number of Graphs.
CoRR
Michael A. Bekos, Stefan Felsner, Philipp Kindermann, Stephen G. Kobourov, Jan Kratochvíl, Ignaz Rutter
2022 J jnl
The mixed page number of graphs.
Theor. Comput. Sci.
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2022 J jnl
Universal Slope Sets for Upward Planar Drawings.
Algorithmica
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
2021 J jnl
A Heuristic Approach Towards Drawings of Graphs With High Crossing Resolution.
Comput. J.
Michael A. Bekos, Henry Förster, Christian Geckeler, Lukas Holländer, Michael Kaufmann, Amadäus M. Spallek, Jan Splett
2021 — book
External Labeling: Fundamental Concepts and Algorithmic Techniques
External Labeling
Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg
2021 J jnl
Grid drawings of graphs with constant edge-vertex resolution.
Comput. Geom.
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Dömötör Pálvölgyi, Antonios Symvonis, Leonidas Theocharous
2021 B conf
On Morphing 1-Planar Drawings.
WG
Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister
2021 J jnl
On Morphing 1-Planar Drawings.
CoRR
Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister
2021 J jnl
On dispersable book embeddings.
Theor. Comput. Sci.
Muhammad Jawaherul Alam, Michael A. Bekos, Vida Dujmovic, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2021 A conf
On the Queue Number of Planar Graphs.
GD
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2021 J jnl
On the Queue Number of Planar Graphs.
CoRR
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2021 J jnl
The Mixed Page Number of Graphs.
CoRR
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2020 J jnl
An Online Framework to Interact and Efficiently Compute Linear Layouts of Graphs.
CoRR
Michael A. Bekos, Mirco Haug, Michael Kaufmann, Julia Männecke
2020 B conf
Bitonic st-Orderings for Upward Planar Graphs: The Variable Embedding Setting.
WG
Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann
2020 A* conf
Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages.
SoCG
Michael A. Bekos, Giordano Da Lozzo, Svenja Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2020 J jnl
Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages.
CoRR
Michael A. Bekos, Giordano Da Lozzo, Svenja Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2020 J jnl
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity.
J. Graph Algorithms Appl.
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck
2020 — ch.
Fan-Planar Graphs.
Beyond Planar Graphs
Michael A. Bekos, Luca Grilli
2020 J jnl
Four Pages Are Indeed Necessary for Planar Graphs.
CoRR
Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2020 J jnl
Four Pages Are Indeed Necessary for Planar Graphs.
J. Comput. Geom.
Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2020 J jnl
Grid Drawings of Graphs with Constant Edge-Vertex Resolution.
CoRR
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis, Leonidas Theocharous
2020 A conf
Lazy Queue Layouts of Posets.
GD
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2020 J jnl
Lazy Queue Layouts of Posets.
CoRR
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2020 A conf
On Mixed Linear Layouts of Series-Parallel Graphs.
GD
Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze
2020 J jnl
On Mixed Linear Layouts of Series-Parallel Graphs.
CoRR
Patrizio Angelini, Michael A. Bekos, Philipp Kindermann, Tamara Mchedlidze
2020 J jnl
On RAC drawings of graphs with one bend per edge.
Theor. Comput. Sci.
Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann
2020 A conf
On Turn-Regular Orthogonal Representations.
GD
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
2020 J jnl
On Turn-Regular Orthogonal Representations.
CoRR
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
2020 J jnl
Queue Layouts of Planar 3-Trees.
Algorithmica
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2020 J jnl
Simple
J. Comb. Theory B
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
2020 — ch.
k-Planar Graphs.
Beyond Planar Graphs
Michael A. Bekos
2019 J jnl
Coloring outerplanar graphs and planar 3-trees with small monochromatic components.
CoRR
Michael A. Bekos, Carla Binucci, Michael Kaufmann, Chrysanthi N. Raftopoulou, Antonios Symvonis, Alessandra Tappini
2019 J jnl
Edge partitions of optimal 2-plane and 3-plane graphs.
Discret. Math.
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2019 A conf
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity.
GD
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck
2019 J jnl
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity.
CoRR
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Thomas Schneck
2019 J jnl
External Labeling Techniques: A Taxonomy and Survey.
Comput. Graph. Forum
Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg
2019 J jnl
External Labeling Techniques: A Taxonomy and Survey.
CoRR
Michael A. Bekos, Benjamin Niedermann, Martin Nöllenburg
2019 B conf
Geometric Representations of Dichotomous Ordinal Data.
WG
Patrizio Angelini, Michael A. Bekos, Martin Gronemann, Antonios Symvonis
2019 J jnl
Greedy rectilinear drawings.
Theor. Comput. Sci.
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
2019 J jnl
Hierarchical Partial Planarity.
Algorithmica
Patrizio Angelini, Michael A. Bekos
2019 J jnl
On 3D visibility representations of graphs with few crossings per edge.
Theor. Comput. Sci.
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani
2019 J jnl
On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings.
Algorithmica
Michael A. Bekos, Henry Förster, Michael Kaufmann
2019 J jnl
On a Conjecture of Lovász on Circle-Representations of Simple 4-Regular Planar Graphs.
CoRR
Michael A. Bekos, Chrysanthi N. Raftopoulou
2019 J jnl
Planar Graphs of Bounded Degree Have Bounded Queue Number.
SIAM J. Comput.
Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2019 J jnl
Planar drawings of fixed-mobile bigraphs.
Theor. Comput. Sci.
Michael A. Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis, Ioannis G. Tollis
2019 A* conf
Planar graphs of bounded degree have bounded queue number.
STOC
Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2019 J jnl
Simple k-Planar Graphs are Simple (k+1)-Quasiplanar.
CoRR
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
2019 J jnl
Universal Slope Sets for 1-Bend Planar Drawings.
Algorithmica
Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani
2018 J jnl
1-Fan-bundle-planar drawings of graphs.
Theor. Comput. Sci.
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Thomas Schneck
2018 A conf
A Heuristic Approach Towards Drawings of Graphs with High Crossing Resolution.
GD
Michael A. Bekos, Henry Förster, Christian Geckeler, Lukas Holländer, Michael Kaufmann, Amadäus M. Spallek, Jan Splett
2018 J jnl
A Heuristic Approach towards Drawings of Graphs with High Crossing Resolution.
CoRR
Michael A. Bekos, Henry Förster, Christian Geckeler, Lukas Holländer, Michael Kaufmann, Amadäus M. Spallek, Jan Splett
2018 J jnl
Algorithms and insights for RaceTrack.
Theor. Comput. Sci.
Michael A. Bekos, Till Bruckdorfer, Henry Förster, Michael Kaufmann, Simon Poschenrieder, Thomas Stüber
2018 B conf
Beyond-Planarity: Turán-Type Results for Non-Planar Bipartite Graphs.
ISAAC
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt
2018 B conf
Edge Partitions of Optimal 2-plane and 3-plane Graphs.
WG
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2018 A conf
Greedy Rectilinear Drawings.
GD
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
2018 J jnl
Greedy Rectilinear Drawings.
CoRR
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
2018 J jnl
Guest Editors' Foreword and Overview.
J. Graph Algorithms Appl.
Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani
2018 B conf
On Dispersable Book Embeddings.
WG
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2018 J jnl
On Dispersable Book Embeddings.
CoRR
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2018 A conf
On RAC Drawings of Graphs with One Bend per Edge.
GD
Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann
2018 J jnl
On RAC Drawings of Graphs with one Bend per Edge.
CoRR
Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann
2018 J jnl
Planar Graphs of Bounded Degree have Constant Queue Number.
CoRR
Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2018 A conf
Queue Layouts of Planar 3-Trees.
GD
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2018 J jnl
Queue Layouts of Planar 3-Trees.
CoRR
Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev
2018 A conf
Universal Slope Sets for Upward Planar Drawings.
GD
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
2018 J jnl
Universal Slope Sets for Upward Planar Drawings.
CoRR
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani
2017 A conf
1-Fan-Bundle-Planar Drawings of Graphs.
GD
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Thomas Schneck
2017 J jnl
1-Fan-Bundle-Planar Drawings of Graphs.
CoRR
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Thomas Schneck
2017 A conf
3D Visibility Representations of 1-planar Graphs.
GD
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani
2017 J jnl
3D Visibility Representations of 1-planar Graphs.
CoRR
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Fabrizio Montecchiani
2017 A* conf
A Universal Slope Set for 1-Bend Planar Drawings.
SoCG
Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani
2017 J jnl
Beyond-Planarity: Density Results for Bipartite Graphs.
CoRR
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Maximilian Pfister, Torsten Ueckerdt
2017 B conf
Hierarchical Partial Planarity.
WG
Patrizio Angelini, Michael A. Bekos
2017 J jnl
Hierarchical Partial Planarity.
CoRR
Patrizio Angelini, Michael A. Bekos
2017 J jnl
Improved Approximation Algorithms for Box Contact Representations.
Algorithmica
Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
2017 A* conf
On Optimal 2- and 3-Planar Graphs.
SoCG
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2017 J jnl
On Optimal 2- and 3-Planar Graphs.
CoRR
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2017 J jnl
On RAC drawings of 1-planar graphs.
Theor. Comput. Sci.
Michael A. Bekos, Walter Didimo, Giuseppe Liotta, Saeed Mehrabi, Fabrizio Montecchiani
2017 A conf
On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings.
GD
Michael A. Bekos, Henry Förster, Michael Kaufmann
2017 J jnl
On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings.
CoRR
Michael A. Bekos, Henry Förster, Michael Kaufmann
2017 J jnl
On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs.
Algorithmica
Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann
2017 B conf
On the Relationship Between k-Planar and k-Quasi-Planar Graphs.
WG
Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Ignaz Rutter
2017 J jnl
On the Total Number of Bends for Planar Octilinear Drawings.
J. Graph Algorithms Appl.
Michael A. Bekos, Michael Kaufmann, Robert Krug
2017 A conf
Planar Drawings of Fixed-Mobile Bigraphs.
GD
Michael A. Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis, Ioannis G. Tollis
2017 J jnl
Planar Drawings of Fixed-Mobile Bigraphs.
CoRR
Michael A. Bekos, Felice De Luca, Walter Didimo, Tamara Mchedlidze, Martin Nöllenburg, Antonios Symvonis, Ioannis G. Tollis
2017 J jnl
The Book Thickness of 1-Planar Graphs is Constant.
Algorithmica
Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou
2017 J jnl
The maximum k-differential coloring problem.
J. Discrete Algorithms
Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Konstantinos S. Stavropoulos, Sankar Veeramoni
2017 J jnl
Universal Slope Sets for 1-Bend Planar Drawings.
CoRR
Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani
2017 J jnl
Vertex-Coloring with Defects.
J. Graph Algorithms Appl.
Patrizio Angelini, Michael A. Bekos, Felice De Luca, Walter Didimo, Michael Kaufmann, Stephen G. Kobourov, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Vincenzo Roselli, Antonios Symvonis
2016 — conf
AVDTC of generalized 3-Halin graphs.
IISA
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2016 Misc conf
Algorithms and Insights for RaceTrack.
FUN
Michael A. Bekos, Till Bruckdorfer, Henry Förster, Michael Kaufmann, Simon Poschenrieder, Thomas Stüber
2016 A conf
Low Ply Drawings of Trees.
GD
Patrizio Angelini, Michael A. Bekos, Till Bruckdorfer, Jaroslav Hancl Jr., Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis, Pavel Valtr
2016 J jnl
Low Ply Drawings of Trees.
CoRR
Patrizio Angelini, Michael A. Bekos, Till Bruckdorfer, Jaroslav Hancl, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis, Pavel Valtr
2016 J jnl
On the Density of 3-Planar Graphs.
CoRR
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2016 A conf
On the Density of Non-simple 3-Planar Graphs.
GD
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2016 B conf
On the Total Number of Bends for Planar Octilinear Drawings.
LATIN
Michael A. Bekos, Michael Kaufmann, Robert Krug
2016 J jnl
Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends.
J. Graph Algorithms Appl.
Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann, Alexander Wolff
2016 J jnl
Two-Page Book Embeddings of 4-Planar Graphs.
Algorithmica
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2016 B conf
Vertex-Coloring with Star-Defects.
WALCOM
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Vincenzo Roselli
2015 A conf
1-Planar Graphs have Constant Book Thickness.
ESA
Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou
2015 J jnl
Many-to-One Boundary Labeling with Backbones.
J. Graph Algorithms Appl.
Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter, Antonios Symvonis
2015 J jnl
On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs.
J. Comput. Geom.
Michael A. Bekos, Chrysanthi N. Raftopoulou
2015 J jnl
On the Total Number of Bends for Planar Octilinear Drawings.
CoRR
Michael A. Bekos, Michael Kaufmann, Robert Krug
2015 J jnl
Planar Octilinear Drawings with One Bend Per Edge.
J. Graph Algorithms Appl.
Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Robert Krug
2015 B conf
Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends.
WALCOM
Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann, Alexander Wolff
2015 — conf
Sloginsky drawings of graphs.
IISA
Michael A. Bekos, Michael Kaufmann, Robert Krug
2015 A conf
The Book Embedding Problem from a SAT-Solving Perspective.
GD
Michael A. Bekos, Michael Kaufmann, Christian Zielke
2015 J jnl
The Book Thickness of 1-Planar Graphs is Constant.
CoRR
Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou
2015 B conf
The Effect of Almost-Empty Faces on Planar Kandinsky Drawings.
SEA
Michael A. Bekos, Michael Kaufmann, Robert Krug, Martin Siebenhaller
2015 B conf
The Maximum k-Differential Coloring Problem.
SOFSEM
Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Sankar Veeramoni
2015 J jnl
Vertex-Coloring with Star-Defects.
CoRR
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Vincenzo Roselli
2014 J jnl
A note on maximum differential coloring of planar graphs.
J. Discrete Algorithms
Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Sankar Veeramoni
2014 A conf
Improved Approximation Algorithms for Box Contact Representations.
ESA
Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
2014 J jnl
Improved Approximation Algorithms for Box Contact Representations.
CoRR
Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen G. Kobourov, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
2014 A conf
On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs.
GD
Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann
2014 J jnl
On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs.
CoRR
Michael A. Bekos, Sabine Cornelsen, Luca Grilli, Seok-Hee Hong, Michael Kaufmann
2014 — conf
Perfect smooth orthogonal drawings.
IISA
Michael A. Bekos, Martin Gronemann, Sergey Pupyrev, Chrysanthi N. Raftopoulou
2014 A conf
Planar Octilinear Drawings with One Bend Per Edge.
GD
Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Robert Krug
2014 J jnl
Planar Octilinear Drawings with One Bend Per Edge.
CoRR
Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Robert Krug
2014 J jnl
Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends.
CoRR
Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann, Alexander Wolff
2014 J jnl
Slanted Orthogonal Drawings: Model, Algorithms and Evaluations.
J. Graph Algorithms Appl.
Michael A. Bekos, Michael Kaufmann, Robert Krug, Thorsten Ludwig, Stefan Näher, Vincenzo Roselli
2014 — conf
Sloggy drawings of graphs.
IISA
Michael A. Bekos, Michael Kaufmann, Robert Krug
2014 B conf
Smooth Orthogonal Drawings of Planar Graphs.
LATIN
Muhammad Jawaherul Alam, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Stephen G. Kobourov, Alexander Wolff
2014 J jnl
The Maximum k-Differential Coloring Problem.
CoRR
Michael A. Bekos, Stephen G. Kobourov, Michael Kaufmann, Sankar Veeramoni
2014 A conf
Two-Page Book Embeddings of 4-Planar Graphs.
STACS
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2014 J jnl
Two-Page Book Embeddings of 4-Planar Graphs.
CoRR
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2013 J jnl
Geometric RAC Simultaneous Drawings of Graphs.
J. Graph Algorithms Appl.
Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis
2013 A conf
Many-to-One Boundary Labeling with Backbones.
GD
Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter, Antonios Symvonis
2013 J jnl
Many-to-One Boundary Labeling with Backbones.
CoRR
Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter, Antonios Symvonis
2013 J jnl
Maximizing the Total Resolution of Graphs.
Comput. J.
Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis
2013 A conf
Slanted Orthogonal Drawings.
GD
Michael A. Bekos, Michael Kaufmann, Robert Krug, Stefan Näher, Vincenzo Roselli
2013 J jnl
Smooth Orthogonal Drawings of Planar Graphs.
CoRR
Md. Jawaherul Alam, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Stephen G. Kobourov, Alexander Wolff
2013 J jnl
Smooth Orthogonal Layouts.
J. Graph Algorithms Appl.
Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis
2012 A conf
Circle-Representations of Simple 4-Regular Planar Graphs.
GD
Michael A. Bekos, Chrysanthi N. Raftopoulou
2012 Misc conf
Geometric RAC Simultaneous Drawings of Graphs.
COCOON
Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis
2012 A conf
Smooth Orthogonal Layouts.
GD
Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis
2012 J jnl
The Straight-Line RAC Drawing Problem is NP-Hard.
J. Graph Algorithms Appl.
Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis
2011 A conf
Combining Problems on RAC Drawings and Simultaneous Graph Drawings.
GD
Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis
2011 B conf
Combining Traditional Map Labeling with Boundary Labeling.
SOFSEM
Michael A. Bekos, Michael Kaufmann, Dimitrios Papadopoulos, Antonios Symvonis
2011 J jnl
Geometric Simultaneous RAC Drawings of Graphs
CoRR
Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis
2011 B conf
The Straight-Line RAC Drawing Problem Is NP-Hard.
SOFSEM
Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis
2010 J jnl
Area-Feature Boundary Labeling.
Comput. J.
Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis
2010 J jnl
Boundary Labeling with Octilinear Leaders.
Algorithmica
Michael A. Bekos, Michael Kaufmann, Martin Nöllenburg, Antonios Symvonis
2010 J jnl
Maximizing the Total Resolution of Graphs
CoRR
Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis
2010 A conf
Maximizing the Total Resolution of Graphs.
GD
Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis
2010 J jnl
On Metro-Line Crossing Minimization.
J. Graph Algorithms Appl.
Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis
2010 J jnl
The Straight-Line RAC Drawing Problem is NP-Hard
CoRR
Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis
2008 — conf
Boundary Labeling with Octilinear Leaders.
SWAT
Michael A. Bekos, Michael Kaufmann, Martin Nöllenburg, Antonios Symvonis
2008 J jnl
Efficient Labeling of Collinear Sites.
J. Graph Algorithms Appl.
Michael A. Bekos, Michael Kaufmann, Antonios Symvonis
2008 A conf
Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem.
GD
Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann, Antonios Symvonis
2007 J jnl
Boundary labeling: Models and efficient algorithms for rectangular maps.
Comput. Geom.
Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff
2007 — conf
Labeling collinear sites.
APVIS
Michael A. Bekos, Michael Kaufmann, Antonios Symvonis
2007 A conf
Line Crossing Minimization on Metro Maps.
GD
Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis
2006 — conf
Multi-stack Boundary Labeling Problems.
FSTTCS
Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis
2006 — conf
Polygon labelling of minimum leader length.
APVIS
Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis
2005 A conf
BLer: A Boundary Labeller for Technical Drawings.
GD
Michael A. Bekos, Antonios Symvonis
2005 — conf
Boundary Labelling of Optimal Total Leader Length.
Panhellenic Conference on Informatics
Michael A. Bekos, Michael Kaufmann, Katerina Potika, Antonios Symvonis
2004 A conf
Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps.
GD
Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff