Chrysanthi N. Raftopoulou

53 papers A* 4A 9B 4Journal 30Unranked 5
YearRankTypeTitle / Venue / Authors
2024 J jnl
Book embeddings of
Discret. Math.
Michael A. Bekos, Giordano Da Lozzo, Svenja M. Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2023 J jnl
An Improved Upper Bound on the Queue Number of Planar Graphs.
Algorithmica
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2023 B conf
Linear Layouts of Bipartite Planar Graphs.
WADS
Henry Förster, Michael Kaufmann, Laura Merker, Sergey Pupyrev, Chrysanthi N. Raftopoulou
2023 J jnl
Linear Layouts of Bipartite Planar Graphs.
CoRR
Henry Förster, Michael Kaufmann, Laura Merker, Sergey Pupyrev, Chrysanthi N. Raftopoulou
2023 J jnl
Recognizing DAGs with page-number 2 is NP-complete.
Theor. Comput. Sci.
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
2022 A* conf
Parameterized Algorithms for Upward Planarity.
SoCG
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022 J jnl
Parameterized Algorithms for Upward Planarity.
CoRR
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022 A conf
Recognizing DAGs with Page-Number 2 Is NP-complete.
GD
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
2022 J jnl
Recognizing DAGs with Page-Number 2 is NP-complete.
CoRR
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
2022 A conf
Testing Upward Planarity of Partial 2-Trees.
GD
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022 J jnl
Testing Upward Planarity of Partial 2-Trees.
CoRR
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2021 J jnl
Designing for "challenge" in a large-scale adaptive literacy game for primary school children.
Br. J. Educ. Technol.
Laura Benton, Manolis Mavrikis, Asimina Vasalou, Nelly Joye, Emma Sumner, Elisabeth Herbert, Andrea Révész, Antonios Symvonis, Chrysanthi N. Raftopoulou
2021 A conf
On the Queue Number of Planar Graphs.
GD
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2021 J jnl
On the Queue Number of Planar Graphs.
CoRR
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2021 A conf
Recognizing and Embedding Simple Optimal 2-Planar Graphs.
GD
Henry Förster, Michael Kaufmann, Chrysanthi N. Raftopoulou
2021 J jnl
Recognizing and Embedding Simple Optimal 2-Planar Graphs.
CoRR
Henry Förster, Michael Kaufmann, Chrysanthi N. Raftopoulou
2021 J jnl
The Stub Resolution of 1-planar Graphs.
J. Graph Algorithms Appl.
Michael Kaufmann, Jan Kratochvíl, Fabian Lipp, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Pavel Valtr
2020 A* conf
Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages.
SoCG
Michael A. Bekos, Giordano Da Lozzo, Svenja Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2020 J jnl
Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages.
CoRR
Michael A. Bekos, Giordano Da Lozzo, Svenja Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2020 J jnl
Four Pages Are Indeed Necessary for Planar Graphs.
CoRR
Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2020 J jnl
Four Pages Are Indeed Necessary for Planar Graphs.
J. Comput. Geom.
Michael A. Bekos, Michael Kaufmann, Fabian Klute, Sergey Pupyrev, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2020 B conf
Layered Fan-Planar Graph Drawings.
MFCS
Therese Biedl, Steven Chaplick, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou
2020 J jnl
On Layered Fan-Planar Graph Drawings.
CoRR
Therese Biedl, Steven Chaplick, Jirí Fiala, Michael Kaufmann, Fabrizio Montecchiani, Martin Nöllenburg, Chrysanthi N. Raftopoulou
2020 B conf
The Stub Resolution of 1-Planar Graphs.
WALCOM
Michael Kaufmann, Jan Kratochvíl, Fabian Lipp, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Pavel Valtr
2019 J jnl
Coloring outerplanar graphs and planar 3-trees with small monochromatic components.
CoRR
Michael A. Bekos, Carla Binucci, Michael Kaufmann, Chrysanthi N. Raftopoulou, Antonios Symvonis, Alessandra Tappini
2019 J jnl
Edge partitions of optimal 2-plane and 3-plane graphs.
Discret. Math.
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2019 — conf
Interactive and Personalized Activity eBooks for Learning to Read: The iRead Case.
iTextbooks@AIED
Nick Deligiannis, Dionysis Panagiotopoulos, Panagiotis Patsilinakos, Chrysanthi N. Raftopoulou, Antonios Symvonis
2019 J jnl
On a Conjecture of Lovász on Circle-Representations of Simple 4-Regular Planar Graphs.
CoRR
Michael A. Bekos, Chrysanthi N. Raftopoulou
2019 J jnl
Planar Graphs of Bounded Degree Have Bounded Queue Number.
SIAM J. Comput.
Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2019 A* conf
Planar graphs of bounded degree have bounded queue number.
STOC
Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2019 — conf
Towards Evidence-informed Design Principles for Adaptive Reading Games.
CHI Extended Abstracts
Manolis Mavrikis, Asimina Vasalou, Laura Benton, Chrysanthi N. Raftopoulou, Antonios Symvonis, Kostas Karpouzis, Drew Wilkins
2018 — conf
Bounded Stub Resolution for Some Maximal 1-Planar Graphs.
CALDAM
Michael Kaufmann, Jan Kratochvíl, Fabian Lipp, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Pavel Valtr
2018 B conf
Edge Partitions of Optimal 2-plane and 3-plane Graphs.
WG
Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou
2018 A conf
Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity.
GD
Evmorfia N. Argyriou, Sabine Cornelsen, Henry Förster, Michael Kaufmann, Martin Nöllenburg, Yoshio Okamoto, Chrysanthi N. Raftopoulou, Alexander Wolff
2018 J jnl
Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity.
CoRR
Evmorfia N. Argyriou, Sabine Cornelsen, Henry Förster, Michael Kaufmann, Martin Nöllenburg, Yoshio Okamoto, Chrysanthi N. Raftopoulou, Alexander Wolff
2018 J jnl
Planar Graphs of Bounded Degree have Constant Queue Number.
CoRR
Michael A. Bekos, Henry Förster, Martin Gronemann, Tamara Mchedlidze, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Torsten Ueckerdt
2017 A* conf
On Optimal 2- and 3-Planar Graphs.
SoCG
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2017 J jnl
On Optimal 2- and 3-Planar Graphs.
CoRR
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2017 J jnl
The Book Thickness of 1-Planar Graphs is Constant.
Algorithmica
Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou
2017 J jnl
Vertex-Coloring with Defects.
J. Graph Algorithms Appl.
Patrizio Angelini, Michael A. Bekos, Felice De Luca, Walter Didimo, Michael Kaufmann, Stephen G. Kobourov, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Vincenzo Roselli, Antonios Symvonis
2016 — conf
AVDTC of generalized 3-Halin graphs.
IISA
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2016 J jnl
On the Density of 3-Planar Graphs.
CoRR
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2016 A conf
On the Density of Non-simple 3-Planar Graphs.
GD
Michael A. Bekos, Michael Kaufmann, Chrysanthi N. Raftopoulou
2016 J jnl
Two-Page Book Embeddings of 4-Planar Graphs.
Algorithmica
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2016 — —
Χρωματισμοί, εμφυτεύσεις και συναφή γραφοθεωρητικά προβλήματα
Chrysanthi N. Raftopoulou
2015 A conf
1-Planar Graphs have Constant Book Thickness.
ESA
Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou
2015 J jnl
On a conjecture of Lovász on circle-representations of simple 4-regular planar graphs.
J. Comput. Geom.
Michael A. Bekos, Chrysanthi N. Raftopoulou
2015 J jnl
The Book Thickness of 1-Planar Graphs is Constant.
CoRR
Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann, Chrysanthi N. Raftopoulou
2014 J jnl
On the AVDTC of 4-regular graphs.
Discret. Math.
A. Papaioannou, Chrysanthi N. Raftopoulou
2014 — conf
Perfect smooth orthogonal drawings.
IISA
Michael A. Bekos, Martin Gronemann, Sergey Pupyrev, Chrysanthi N. Raftopoulou
2014 A conf
Two-Page Book Embeddings of 4-Planar Graphs.
STACS
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2014 J jnl
Two-Page Book Embeddings of 4-Planar Graphs.
CoRR
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2012 A conf
Circle-Representations of Simple 4-Regular Planar Graphs.
GD
Michael A. Bekos, Chrysanthi N. Raftopoulou