Michael A. Bekos

From MaRDI portal
Person:300465

Available identifiers

zbMath Open bekos.michael-aDBLP06/1457WikidataQ62053749 ScholiaQ62053749MaRDI QIDQ300465

List of research outcomes





PublicationDate of PublicationType
Graph product structure for \(h\)-framed graphs2025-01-27Paper
Axis-parallel right angle crossing graphs2025-01-06Paper
Strictly-convex drawings of 3-connected planar graphs2024-10-18Paper
Graph product structure for \(h\)-framed graphs2024-09-11Paper
RAC drawings of graphs with low degree2024-08-06Paper
Recognizing map graphs of bounded treewidth2024-05-27Paper
Convex grid drawings of planar graphs with constant edge-vertex resolution2024-02-23Paper
Recognizing map graphs of bounded treewidth2024-01-25Paper
Book embeddings of nonplanar graphs with small faces in few pages2023-11-02Paper
Book embeddings of \(k\)-framed graphs and \(k\)-map graphs2023-10-30Paper
Bitonic \(st\)-orderings for upward planar graphs: splits and bends in the variable embedding scenario2023-09-27Paper
Strictly-convex drawings of 3-connected planar graphs2023-08-16Paper
The Rique-number of graphs2023-08-16Paper
Recognizing DAGs with page-number 2 is NP-complete2023-08-16Paper
https://portal.mardi4nfdi.de/entity/Q61040722023-06-05Paper
An improved upper bound on the queue number of planar graphs2023-02-16Paper
Recognizing DAGs with page-number 2 is NP-complete2023-02-01Paper
Bitonic st-orderings for upward planar graphs: the variable embedding setting2022-12-21Paper
On Turn-Regular Orthogonal Representations2022-11-14Paper
On mixed linear layouts of series-parallel graphs2022-10-21Paper
Convex grid drawings of planar graphs with constant edge-vertex resolution2022-08-30Paper
Universal slope sets for upward planar drawings2022-08-18Paper
On the queue number of planar graphs2022-07-01Paper
On morphing 1-planar drawings2022-06-08Paper
Graph Product Structure for h-Framed Graphs2022-04-25Paper
On Mixed Linear Layouts of Series-Parallel Graphs2021-12-01Paper
On Turn-Regular Orthogonal Representations2021-12-01Paper
Grid drawings of graphs with constant edge-vertex resolution2021-09-17Paper
Fan-Planar Graphs2021-07-22Paper
$$\textit{\textbf{k}}$$-Planar Graphs2021-07-22Paper
The Mixed Page Number of Graphs2021-07-11Paper
Four pages are indeed necessary for planar graphs2020-09-09Paper
Geometric representations of dichotomous ordinal data2020-02-24Paper
Planar graphs of bounded degree have bounded queue number2020-01-30Paper
Coloring outerplanar graphs and planar 3-trees with small monochromatic components2019-11-25Paper
Greedy rectilinear drawings2019-10-18Paper
Planar drawings of fixed-mobile bigraphs2019-10-18Paper
Planar Graphs of Bounded Degree Have Bounded Queue Number2019-10-11Paper
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity2019-08-08Paper
Hierarchical partial planarity2019-05-17Paper
Universal slope sets for 1-bend planar drawings2019-05-17Paper
1-fan-bundle-planar drawings of graphs2019-02-20Paper
Planar drawings of fixed-mobile bigraphs2019-02-20Paper
Edge partitions of optimal 2-plane and 3-plane graphs2019-02-20Paper
Greedy rectilinear drawings2019-02-15Paper
Universal slope sets for upward planar drawings2019-02-15Paper
Edge partitions of optimal 2-plane and 3-plane graphs2018-11-22Paper
On Optimal 2- and 3-Planar Graphs2018-08-13Paper
A universal slope set for 1-bend planar drawings2018-08-13Paper
1-fan-bundle-planar drawings of graphs2018-04-04Paper
Hierarchical partial planarity2018-01-04Paper
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs2018-01-04Paper
The book thickness of 1-planar graphs is constant2017-10-10Paper
On the recognition of fan-planar and maximal outer-fan-planar graphs2017-10-10Paper
The maximum \(k\)-differential coloring problem2017-10-06Paper
1-bend RAC drawings of 1-planar graphs2017-09-07Paper
Algorithms and Insights for RaceTrack2017-07-17Paper
On the total number of bends for planar octilinear drawings2017-07-13Paper
Improved approximation algorithms for box contact representations2017-04-12Paper
Vertex-coloring with defects2017-04-05Paper
On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs2017-03-30Paper
Two-page book embeddings of 4-planar graphs2017-03-03Paper
On the density of non-simple 3-planar graphs2017-02-21Paper
1-bend RAC drawings of 1-planar graphs2017-02-21Paper
Low Ply Drawings of Trees2017-02-21Paper
The book embedding problem from a SAT-solving perspective2017-02-10Paper
Two-page book embeddings of 4-planar graphs2016-06-28Paper
Vertex-coloring with star-defects2016-05-03Paper
On the Total Number of Bends for Planar Octilinear Drawings2016-05-03Paper
Simultaneous drawing of planar graphs with right-angle crossings and few bends2016-03-03Paper
Planar octilinear drawings with one bend per edge2016-01-07Paper
Many-to-one boundary labeling with backbones2016-01-07Paper
The book thickness of 1-planar graphs is constant2015-11-19Paper
Simultaneous drawing of planar graphs with right-angle crossings and few bends2015-02-27Paper
The maximum k-differential coloring problem2015-02-20Paper
Slanted orthogonal drawings: model, algorithms and evaluations2015-01-15Paper
On the recognition of fan-planar and maximal outer-fan-planar graphs2015-01-07Paper
Planar octilinear drawings with one bend per edge2015-01-07Paper
A note on maximum differential coloring of planar graphs2014-11-24Paper
Improved approximation algorithms for box contact representations2014-10-08Paper
Smooth Orthogonal Drawings of Planar Graphs2014-03-31Paper
Many-to-one boundary labeling with backbones2013-12-20Paper
Slanted orthogonal drawings2013-12-20Paper
Smooth orthogonal layouts2013-10-29Paper
Circle-representations of simple 4-regular planar graphs2013-04-03Paper
Smooth orthogonal layouts2013-04-03Paper
On Maximum Differential Coloring of Planar Graphs2013-02-28Paper
Geometric RAC simultaneous drawings of graphs2013-01-07Paper
The straight-line RAC drawing problem is NP-hard2012-12-04Paper
Geometric RAC Simultaneous Drawings of Graphs2012-09-25Paper
Combining problems on RAC drawings and simultaneous graph drawings2012-03-09Paper
The straight-line RAC drawing problem is NP-hard2011-02-15Paper
Combining traditional map labeling with boundary labeling2011-02-15Paper
Maximizing the total resolution of graphs2011-02-11Paper
Boundary labeling with octilinear leaders2010-05-19Paper
On metro-line crossing minimization2010-02-04Paper
Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem2009-03-03Paper
Efficient Labeling of Collinear Sites2009-01-19Paper
Boundary Labeling with Octilinear Leaders2008-07-15Paper
Multi-stack Boundary Labeling Problems2008-04-17Paper
Line Crossing Minimization on Metro Maps2008-03-25Paper
Boundary labeling: Models and efficient algorithms for rectangular maps2007-02-19Paper
Graph Drawing2005-12-07Paper

Research outcomes over time

This page was built for person: Michael A. Bekos