Chrysanthi N. Raftopoulou

Available identifiers

zbMath Open raftopoulou.chrysanthi-nMaRDI QIDQ300467

List of research outcomes

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	2023-10-30	Paper
Recognizing DAGs with page-number 2 is NP-complete	2023-08-16	Paper
Testing upward planarity of partial 2-trees	2023-08-16	Paper
An improved upper bound on the queue number of planar graphs	2023-02-16	Paper
Recognizing DAGs with page-number 2 is NP-complete	2023-02-01	Paper
On the queue number of planar graphs	2022-07-01	Paper
Four pages are indeed necessary for planar graphs	2020-09-09	Paper
Planar graphs of bounded degree have bounded queue number	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	2019-10-11	Paper
Edge partitions of optimal 2-plane and 3-plane graphs	2019-02-20	Paper
Edge partitions of optimal 2-plane and 3-plane graphs	2018-11-22	Paper
On Optimal 2- and 3-Planar Graphs	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	2017-10-10	Paper
Vertex-coloring with defects	2017-04-05	Paper
On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs	2017-03-30	Paper
Two-page book embeddings of 4-planar graphs	2017-03-03	Paper
On the density of non-simple 3-planar graphs	2017-02-21	Paper
Two-page book embeddings of 4-planar graphs	2016-06-28	Paper
1-planar graphs have constant book thickness	2015-11-19	Paper
Circle-representations of simple 4-regular planar graphs	2013-04-03	Paper

Research outcomes over time

This page was built for person: Chrysanthi N. Raftopoulou