Michael A. Bekos

From MaRDI portal
(Redirected from Person:300465)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Graph product structure for \(h\)-framed graphs
The Electronic Journal of Combinatorics
2025-01-27Paper
Axis-parallel right angle crossing graphs
 
2025-01-06Paper
Strictly-convex drawings of 3-connected planar graphs
Journal of Computational Geometry
2024-10-18Paper
Graph product structure for \(h\)-framed graphs
 
2024-09-11Paper
RAC drawings of graphs with low degree
 
2024-08-06Paper
Recognizing map graphs of bounded treewidth
 
2024-05-27Paper
Convex grid drawings of planar graphs with constant edge-vertex resolution
Theoretical Computer Science
2024-02-23Paper
Recognizing map graphs of bounded treewidth
Algorithmica
2024-01-25Paper
Book embeddings of nonplanar graphs with small faces in few pages
 
2023-11-02Paper
Book embeddings of \(k\)-framed graphs and \(k\)-map graphs
Discrete Mathematics
2023-10-30Paper
Bitonic \(st\)-orderings for upward planar graphs: splits and bends in the variable embedding scenario
Algorithmica
2023-09-27Paper
Strictly-convex drawings of 3-connected planar graphs
Lecture Notes in Computer Science
2023-08-16Paper
The Rique-number of graphs
Lecture Notes in Computer Science
2023-08-16Paper
Recognizing DAGs with page-number 2 is NP-complete
Lecture Notes in Computer Science
2023-08-16Paper
scientific article; zbMATH DE number 7692359 (Why is no real title available?)
 
2023-06-05Paper
An improved upper bound on the queue number of planar graphs
Algorithmica
2023-02-16Paper
Recognizing DAGs with page-number 2 is NP-complete
Theoretical Computer Science
2023-02-01Paper
Bitonic st-orderings for upward planar graphs: the variable embedding setting
 
2022-12-21Paper
On turn-regular orthogonal representations
Journal of Graph Algorithms and Applications
2022-11-14Paper
On mixed linear layouts of series-parallel graphs
Theoretical Computer Science
2022-10-21Paper
Convex grid drawings of planar graphs with constant edge-vertex resolution
 
2022-08-30Paper
Universal slope sets for upward planar drawings
Algorithmica
2022-08-18Paper
On the queue number of planar graphs
 
2022-07-01Paper
On morphing 1-planar drawings
 
2022-06-08Paper
Graph Product Structure for h-Framed Graphs
 
2022-04-25Paper
On Mixed Linear Layouts of Series-Parallel Graphs
Lecture Notes in Computer Science
2021-12-01Paper
On Turn-Regular Orthogonal Representations
Lecture Notes in Computer Science
2021-12-01Paper
Grid drawings of graphs with constant edge-vertex resolution
Computational Geometry
2021-09-17Paper
Fan-planar graphs
Beyond Planar Graphs
2021-07-22Paper
\(k\)-planar graphs
Beyond Planar Graphs
2021-07-22Paper
The Mixed Page Number of Graphs
 
2021-07-11Paper
On dispersable book embeddings
Theoretical Computer Science
2021-03-09Paper
Four pages are indeed necessary for planar graphs
 
2020-09-09Paper
Geometric representations of dichotomous ordinal data
 
2020-02-24Paper
Planar graphs of bounded degree have bounded queue number
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Coloring outerplanar graphs and planar 3-trees with small monochromatic components
 
2019-11-25Paper
Greedy rectilinear drawings
Theoretical Computer Science
2019-10-18Paper
Planar drawings of fixed-mobile bigraphs
Theoretical Computer Science
2019-10-18Paper
Planar graphs of bounded degree have bounded queue number
SIAM Journal on Computing
2019-10-11Paper
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
 
2019-08-08Paper
Hierarchical partial planarity
Algorithmica
2019-05-17Paper
Universal slope sets for 1-bend planar drawings
Algorithmica
2019-05-17Paper
On smooth orthogonal and octilinear drawings: relations, complexity and Kandinsky drawings
Algorithmica
2019-05-07Paper
Edge partitions of optimal 2-plane and 3-plane graphs
Discrete Mathematics
2019-02-20Paper
1-fan-bundle-planar drawings of graphs
Lecture Notes in Computer Science
2019-02-20Paper
On smooth orthogonal and octilinear drawings: relations, complexity and Kandinsky drawings
Lecture Notes in Computer Science
2019-02-20Paper
Planar drawings of fixed-mobile bigraphs
Lecture Notes in Computer Science
2019-02-20Paper
Greedy rectilinear drawings
Lecture Notes in Computer Science
2019-02-15Paper
Universal slope sets for upward planar drawings
Lecture Notes in Computer Science
2019-02-15Paper
On dispersable book embeddings
Lecture Notes in Computer Science
2018-11-22Paper
Edge partitions of optimal 2-plane and 3-plane graphs
Graph-Theoretic Concepts in Computer Science
2018-11-22Paper
On Optimal 2- and 3-Planar Graphs
 
2018-08-13Paper
A universal slope set for 1-bend planar drawings
 
2018-08-13Paper
1-fan-bundle-planar drawings of graphs
Theoretical Computer Science
2018-04-04Paper
Hierarchical partial planarity
Lecture Notes in Computer Science
2018-01-04Paper
On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs
 
2018-01-04Paper
The book thickness of 1-planar graphs is constant
Algorithmica
2017-10-10Paper
On the recognition of fan-planar and maximal outer-fan-planar graphs
Algorithmica
2017-10-10Paper
The maximum \(k\)-differential coloring problem
Journal of Discrete Algorithms
2017-10-06Paper
On RAC drawings of 1-planar graphs
Theoretical Computer Science
2017-09-07Paper
Algorithms and Insights for RaceTrack
 
2017-07-17Paper
On the total number of bends for planar octilinear drawings
Journal of Graph Algorithms and Applications
2017-07-13Paper
Improved approximation algorithms for box contact representations
Algorithmica
2017-04-12Paper
Vertex-coloring with defects
Journal of Graph Algorithms and Applications
2017-04-05Paper
On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs
 
2017-03-30Paper
Two-page book embeddings of 4-planar graphs
 
2017-03-03Paper
On the density of non-simple 3-planar graphs
Lecture Notes in Computer Science
2017-02-21Paper
Low Ply Drawings of Trees
Lecture Notes in Computer Science
2017-02-21Paper
The book embedding problem from a SAT-solving perspective
Lecture Notes in Computer Science
2017-02-10Paper
Two-page book embeddings of 4-planar graphs
Algorithmica
2016-06-28Paper
Vertex-coloring with star-defects
WALCOM: Algorithms and Computation
2016-05-03Paper
On the Total Number of Bends for Planar Octilinear Drawings
LATIN 2016: Theoretical Informatics
2016-05-03Paper
Simultaneous drawing of planar graphs with right-angle crossings and few bends
Journal of Graph Algorithms and Applications
2016-03-03Paper
Planar octilinear drawings with one bend per edge
Journal of Graph Algorithms and Applications
2016-01-07Paper
Many-to-one boundary labeling with backbones
Journal of Graph Algorithms and Applications
2016-01-07Paper
1-planar graphs have constant book thickness
Lecture Notes in Computer Science
2015-11-19Paper
Simultaneous drawing of planar graphs with right-angle crossings and few bends
WALCOM: Algorithms and Computation
2015-02-27Paper
The maximum k-differential coloring problem
Lecture Notes in Computer Science
2015-02-20Paper
Slanted orthogonal drawings: model, algorithms and evaluations
Journal of Graph Algorithms and Applications
2015-01-15Paper
On the recognition of fan-planar and maximal outer-fan-planar graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Planar octilinear drawings with one bend per edge
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
A note on maximum differential coloring of planar graphs
Journal of Discrete Algorithms
2014-11-24Paper
Improved approximation algorithms for box contact representations
Algorithms - ESA 2014
2014-10-08Paper
Smooth Orthogonal Drawings of Planar Graphs
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Many-to-one boundary labeling with backbones
Graph Drawing
2013-12-20Paper
Slanted orthogonal drawings
Graph Drawing
2013-12-20Paper
Smooth orthogonal layouts
Journal of Graph Algorithms and Applications
2013-10-29Paper
Circle-representations of simple 4-regular planar graphs
Graph Drawing
2013-04-03Paper
Smooth orthogonal layouts
Graph Drawing
2013-04-03Paper
On Maximum Differential Coloring of Planar Graphs
 
2013-02-28Paper
Geometric RAC simultaneous drawings of graphs
Journal of Graph Algorithms and Applications
2013-01-07Paper
The straight-line RAC drawing problem is NP-hard
Journal of Graph Algorithms and Applications
2012-12-04Paper
Geometric RAC Simultaneous Drawings of Graphs
Lecture Notes in Computer Science
2012-09-25Paper
Combining problems on RAC drawings and simultaneous graph drawings
Graph Drawing
2012-03-09Paper
The straight-line RAC drawing problem is NP-hard
SOFSEM 2011: Theory and Practice of Computer Science
2011-02-15Paper
Combining traditional map labeling with boundary labeling
SOFSEM 2011: Theory and Practice of Computer Science
2011-02-15Paper
Maximizing the total resolution of graphs
Graph Drawing
2011-02-11Paper
Boundary labeling with octilinear leaders
Algorithmica
2010-05-19Paper
On metro-line crossing minimization
Journal of Graph Algorithms and Applications
2010-02-04Paper
Two Polynomial Time Algorithms for the Metro-line Crossing Minimization Problem
Graph Drawing
2009-03-03Paper
Efficient Labeling of Collinear Sites
Journal of Graph Algorithms and Applications
2009-01-19Paper
Boundary Labeling with Octilinear Leaders
Algorithm Theory – SWAT 2008
2008-07-15Paper
Multi-stack Boundary Labeling Problems
FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science
2008-04-17Paper
Line Crossing Minimization on Metro Maps
Graph Drawing
2008-03-25Paper
Boundary labeling: Models and efficient algorithms for rectangular maps
Computational Geometry
2007-02-19Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper


Research outcomes over time


This page was built for person: Michael A. Bekos