Frati, Fabrizio
- Graph Stories in Small Area
2019/08/25 by Manuel Borrazzo, Borrazzo, Manuel, Giordano Da Lozzo +7 · 3 citations
Computer Science · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Theory and Algorithms
- Augmenting graphs to minimize the diameter
2013/09/20 by Fabrizio Frati, Serge Gaspers, Frati, Fabrizio +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Optimization and Search Problems
- Compatible Connectivity-Augmentation of Planar Disconnected Graphs
2014/08/11 by Greg Aloupis, Luis Barba, Aloupis, Greg +9 · 1 citation
Computer Science · Engineering · #Advanced Materials and Mechanics #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Robotics and Sensor-Based Localization
- Extending Upward Planar Graph Drawings
2019/02/18 by Da Lozzo, Giordano, Di Battista, Giuseppe, Frati, Fabrizio · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- On the Planar Edge-Length Ratio of Planar Graphs
2019/08/09 by Manuel Borrazzo, Fabrizio Frati, Borrazzo, Manuel +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications
- Universal Geometric Graphs
2020/06/19 by Fabrizio Frati, Frati, Fabrizio, Michael R. Hoffmann +3 · 1 citation
Computer Science · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research
- 2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees
2020/11/04 by Angelini, Patrizio, Da Lozzo, Giordano, Di Battista, Giuseppe +2 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Weakly Leveled Planarity with Bounded Span
2024/09/03 by Bekos, Michael, Da Lozzo, Giordano, Frati, Fabrizio +5 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #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
- Upward Pointset Embeddings of Planar st-Graphs
2024/08/30 by Alegria, Carlos, Caroppo, Susanna, Da Lozzo, Giordano +5 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences