Michael A. Bekos

From MaRDI portal
Person:300465

Available identifiers

zbMath Open bekos.michael-aWikidataQ62053749 ScholiaQ62053749MaRDI QIDQ300465

List of research outcomes

PublicationDate of PublicationType
Convex grid drawings of planar graphs with constant edge-vertex resolution2024-02-23Paper
Recognizing map graphs of bounded treewidth2024-01-25Paper
https://portal.mardi4nfdi.de/entity/Q60599642023-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
Recognizing DAGs with page-number 2 is NP-complete2023-08-16Paper
The Rique-number of graphs2023-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
$$\textit{\textbf{k}}$$-Planar Graphs2021-07-22Paper
Fan-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
Planar drawings of fixed-mobile bigraphs2019-10-18Paper
Greedy rectilinear drawings2019-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
Universal slope sets for 1-bend planar drawings2019-05-17Paper
Hierarchical partial planarity2019-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
Universal slope sets for upward planar drawings2019-02-15Paper
Greedy rectilinear drawings2019-02-15Paper
Edge partitions of optimal 2-plane and 3-plane graphs2018-11-22Paper
https://portal.mardi4nfdi.de/entity/Q45800812018-08-13Paper
https://portal.mardi4nfdi.de/entity/Q45800882018-08-13Paper
1-fan-bundle-planar drawings of graphs2018-04-04Paper
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs2018-01-04Paper
Hierarchical partial planarity2018-01-04Paper
On the recognition of fan-planar and maximal outer-fan-planar graphs2017-10-10Paper
The book thickness of 1-planar graphs is constant2017-10-10Paper
The maximum \(k\)-differential coloring problem2017-10-06Paper
On RAC drawings of 1-planar graphs2017-09-07Paper
https://portal.mardi4nfdi.de/entity/Q52828042017-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\'asz on Circle-Representations of Simple 4-Regular Planar Graphs2017-03-30Paper
Two-Page Book Embeddings of 4-Planar Graphs2017-03-03Paper
On RAC drawings of 1-planar graphs2017-02-21Paper
Low Ply Drawings of Trees2017-02-21Paper
On the Density of Non-simple 3-Planar Graphs2017-02-21Paper
The Book Embedding Problem from a SAT-Solving Perspective2017-02-10Paper
Two-page book embeddings of 4-planar graphs2016-06-28Paper
On the Total Number of Bends for Planar Octilinear Drawings2016-05-03Paper
Vertex-Coloring with Star-Defects2016-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
Slanted Orthogonal Drawings2013-12-20Paper
Many-to-One Boundary Labeling with Backbones2013-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michael A. Bekos