Chrysanthi N. Raftopoulou

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!

Publication	Date of Publication	Type
Parameterized algorithms for upward planarity	2024-05-14	Paper
Book embeddings of nonplanar graphs with small faces in few pages	2023-11-02	Paper
Book embeddings of \(k\)-framed graphs and \(k\)-map graphs Discrete Mathematics	2023-10-30	Paper
Recognizing DAGs with page-number 2 is NP-complete Lecture Notes in Computer Science	2023-08-16	Paper
Testing upward planarity of partial 2-trees Lecture Notes in Computer Science	2023-08-16	Paper
An improved upper bound on the queue number of planar graphs Algorithmica	2023-02-16	Paper
Recognizing DAGs with page-number 2 is NP-complete Theoretical Computer Science	2023-02-01	Paper
On the queue number of planar graphs (available as arXiv preprint)	2022-07-01	Paper
Four pages are indeed necessary for planar graphs (available as arXiv preprint)	2020-09-09	Paper
Planar graphs of bounded degree have bounded queue number Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Coloring outerplanar graphs and planar 3-trees with small monochromatic components	2019-11-25	Paper
Planar graphs of bounded degree have bounded queue number SIAM Journal on Computing	2019-10-11	Paper
Edge partitions of optimal 2-plane and 3-plane graphs Discrete Mathematics	2019-02-20	Paper
Edge partitions of optimal 2-plane and 3-plane graphs Graph-Theoretic Concepts in Computer Science	2018-11-22	Paper
On Optimal 2- and 3-Planar Graphs (available as arXiv preprint)	2018-08-13	Paper
Bounded stub resolution for some maximal 1-planar graphs	2018-06-05	Paper
The book thickness of 1-planar graphs is constant Algorithmica	2017-10-10	Paper
Vertex-coloring with defects Journal of Graph Algorithms and Applications	2017-04-05	Paper
On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs (available as arXiv preprint)	2017-03-30	Paper
Two-page book embeddings of 4-planar graphs (available as arXiv preprint)	2017-03-03	Paper
On the density of non-simple 3-planar graphs Lecture Notes in Computer Science	2017-02-21	Paper
Two-page book embeddings of 4-planar graphs Algorithmica	2016-06-28	Paper
1-planar graphs have constant book thickness Lecture Notes in Computer Science	2015-11-19	Paper
Circle-representations of simple 4-regular planar graphs Graph Drawing	2013-04-03	Paper

Research outcomes over time

This page was built for person: Chrysanthi N. Raftopoulou