Fabrizio Frati

Roma Tre University — Italy

Computer Science · Physical Sciences

22h-index1.6kcitations217works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computational Geometry and Mesh Generation(190), Advanced Graph Theory Research(94), Digital Image Processing Techniques(48), 3D Modeling in Geospatial Applications(39), Optimization and Search Problems(23)

Publications217 total

On Planar Straight-Line Dominance Drawings
arXiv (Cornell University)·2025Open Access
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs
Journal of Graph Algorithms and Applications·2025Open Access
Upward Pointset Embeddings of Planar st-Graphs
Algorithmica·2025Open Access
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
Discrete Mathematics & Theoretical Computer Science·2025Open Access
When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
arXiv (Cornell University)·2025Open Access
Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
arXiv (Cornell University)·2024Open Access
Unit-length Rectangular Drawings of Graphs
Journal of Graph Algorithms and Applications·2024Open Access
Upward planarity testing of biconnected outerplanar DAGs solves partition
Theoretical Computer Science·2024Open Access
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs
Lecture notes in computer science·2024· 2 cited
Upward Pointset Embeddings of Planar st-Graphs
arXiv (Cornell University)·2024· 1 citedOpen Access
Weakly Leveled Planarity with Bounded Span
arXiv (Cornell University)·2024Open Access
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs
arXiv (Cornell University)·2023Open Access
Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
European Journal of Combinatorics·2023Open Access
Upward Planarity Testing of Biconnected Outerplanar DAGs Solves Partition
arXiv (Cornell University)·2023Open Access
Universal geometric graphs
Combinatorics Probability Computing·2023· 1 citedOpen Access
Recognizing DAGs with page-number 2 is NP-complete
Theoretical Computer Science·2023· 6 citedOpen Access
Testing Upward Planarity of Partial 2-Trees
Lecture notes in computer science·2023· 1 cited
Recognizing DAGs with Page-Number 2 Is NP-complete
Lecture notes in computer science·2023· 2 cited
Unit-length Rectangular Drawings of Graphs
Lecture notes in computer science·2023· 3 cited
Morphing Planar Graph Drawings Through 3D
Lecture notes in computer science·2022· 1 citedOpen Access
page 1 of 11Next →

Frequent Co-authors

Giuseppe Di Battista(27), Patrizio Angelini(23), Maurizio Patrignani(14), Giordano Da Lozzo(9), Michael Kaufmann(7), Vincenzo Roselli(6), Antonios Symvonis(5), Ignaz Rutter(5), Stephen Kobourov(4), Giuseppe Liotta(4), Luca Grilli(3), Walter Didimo(3), Anna Lubiw(3), Carsten Gutwenger(3), Petra Mutzel(3), Luca Cittadini(2), Vít Jelínek(2), Jan Kratochvı́l(2), Joachim Gudmundsson(2), Soroush Alamdari(2)