Publications (39)
Queue Layouts of Planar 3-Trees
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann +2
Many-to-One Boundary Labeling with Backbones
Michael A. Bekos, Sabine Cornelsen, Martin Fink +5
An Interactive Tool to Explore and Improve the Ply Number of Drawings
Niklas Heinsohn, Michael Kaufmann
Optimal Polygonal Representation of Planar Graphs
Christian A. Duncan, Emden R. Gansner, Yifan Hu +2
On Dispersable Book Embeddings
Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann +2
Smooth Orthogonal Drawings of Planar Graphs
Md. Jawaherul Alam, Michael A. Bekos, Michael Kaufmann +3
Beyond-Planarity: Density Results for Bipartite Graphs
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann +2
Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity
Evmorfia Argyriou, Sabine Cornelsen, Henry Förster +5
Geometric Simultaneous RAC Drawings of Graphs
Evmorfia N. Argyriou, Michael A. Bekos, Michael Kaufmann +1
3D Visibility Representations of 1-planar Graphs
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann +1
On Optimal 2- and 3-Planar Graphs
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
Contact Representations of Sparse Planar Graphs
Md. Jawaherul Alam, David Eppstein, Michael Kaufmann +4
On Contact Graphs with Cubes and Proportional Boxes
Md. Jawaherul Alam, Michael Kaufmann, Stephen G. Kobourov
The Maximum k-Differential Coloring Problem
Michael Bekos, Stephen Kobourov, Michael Kaufmann +1
Upward Point Set Embeddability for Convex Point Sets is in $P$
Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis
Threshold-Coloring and Unit-Cube Contact Representation of Graphs
Md. Jawaherul Alam, Steven Chaplick, Gašper Fijavž +3
On Embeddability of Buses in Point Sets
Till Bruckdorfer, Michael Kaufmann, Stephen Kobourov +1
On Smooth Orthogonal and Octilinear Drawings: Relations, Complexity and Kandinsky Drawings
Michael A. Bekos, Henry Förster, Michael Kaufmann
Vertex-Coloring with Star-Defects
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann +1
Planar Octilinear Drawings with One Bend Per Edge
Michael A. Bekos, Martin Gronemann, Michael Kaufmann +1
Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs
William Evans, Michael Kaufmann, William Lenhart +3
A Heuristic Approach towards Drawings of Graphs with High Crossing Resolution
Michael A. Bekos, Henry Förster, Christian Geckeler +4
On Vertex- and Empty-Ply Proximity Drawings
Patrizio Angelini, Steven Chaplick, Felice De Luca +7
A New Approach for Boundary Recognition in Geometric Sensor Networks
Sandor P. Fekete, Michael Kaufmann, Alexander Kroeller +1
The Planar Tree Packing Theorem
Markus Geyer, Michael Hoffmann, Michael Kaufmann +2
Upward Point-Set Embeddability
Markus Geyer, Michael Kaufmann, Tamara Mchedlidze +1
On a Tree and a Path with no Geometric Simultaneous Embedding
Patrizio Angelini, Markus Geyer, Michael Kaufmann +1
Low Ply Drawings of Trees
Patrizio Angelini, Michael A. Bekos, Till Bruckdorfer +5
A Universal Point Set for 2-Outerplanar Graphs
Patrizio Angelini, Till Bruckdorfer, Michael Kaufmann +1
Elastic CoCoA: Scaling In to Improve Convergence
Michael Kaufmann, Thomas Parnell, Kornilios Kourtis
On RAC Drawings of Graphs with one Bend per Edge
Patrizio Angelini, Michael A. Bekos, Henry Förster +1
Approximating Minimum Manhattan Networks in Higher Dimensions
Aparna Das, Emden R. Gansner, Michael Kaufmann +3
On the Total Number of Bends for Planar Octilinear Drawings
Michael A. Bekos, Michael Kaufmann, Robert Krug
The Book Thickness of 1-Planar Graphs is Constant
Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann +1
Progress on Partial Edge Drawings
Till Bruckdorfer, Sabine Cornelsen, Carsten Gutwenger +4
On the Density of non-Simple 3-Planar Graphs
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
1-Fan-Bundle-Planar Drawings of Graphs
Patrizio Angelini, Michael A. Bekos, Michael Kaufmann +2
Computing Cartograms with Optimal Complexity
Md. Jawaherul Alam, Therese Biedl, Stefan Felsner +3
On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs
Michael A. Bekos, Sabine Cornelsen, Luca Grilli +2