Raftopoulou, Chrysanthi N.
- On Optimal 2- and 3-Planar Graphs
2017/03/19 by Michael A. Bekos, Bekos, Michael A., Michael Kaufmann +3 · 5 citations
Computer Science · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Optimization and Search Problems
- On the Density of non-Simple 3-Planar Graphs
2016/02/16 by Bekos, Michael A., Kaufmann, Michael, Raftopoulou, Chrysanthi N. · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Recognizing and Embedding Simple Optimal 2-Planar Graphs
2021/08/02 by Förster, Henry, Kaufmann, Michael, Raftopoulou, Chrysanthi N. · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
- Recognizing DAGs with Page-Number 2 is NP-complete
2022/08/29 by Bekos, Michael A., Da Lozzo, Giordano, Frati, Fabrizio +3 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences