Fabrizio Frati
Università degli Studi Roma Tre
H-index: 25
Europe-Italy
Top articles of Fabrizio Frati
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Efficient enumeration of drawings and combinatorial structures for maximal planar graphs | Giordano Da Lozzo Giuseppe Di Battista Fabrizio Frati Fabrizio Grosso Maurizio Patrignani | 2024/2/29 | |
Upward Planarity Testing of Biconnected Outerplanar DAGs Solves Partition | Theoretical Computer Science | Fabrizio Frati | 2024/4/2 |
Testing the planar straight-line realizability of 2-trees with prescribed edge lengths | European Journal of Combinatorics | Carlos Alegría Manuel Borrazzo Giordano Da Lozzo Giuseppe Di Battista Fabrizio Frati | 2023/9/30 |
Universal geometric graphs | Combinatorics, Probability and Computing | Fabrizio Frati Michael Hoffmann Csaba D Tóth | 2023/9 |
Recognizing DAGs with page-number 2 is NP-complete | Theoretical Computer Science | Michael A Bekos Giordano Da Lozzo Fabrizio Frati Martin Gronemann Tamara Mchedlidze | 2023/2/10 |
Morphing planar graph drawings through 3D | Kevin Buchin Will Evans Fabrizio Frati Irina Kostitsyna Maarten Löffler | 2023/1/1 | |
Parameterized algorithms for upward planarity | arXiv preprint arXiv:2203.05364 | Steven Chaplick Emilio Di Giacomo Fabrizio Frati Robert Ganian Chrysanthi N Raftopoulou | 2022/3/10 |
Drawing graphs as spanners | Discrete & Computational Geometry | Oswin Aichholzer Manuel Borrazzo Prosenjit Bose Jean Cardinal Fabrizio Frati | 2022/10 |
38th International Symposium on Computational Geometry (SoCG 2022) | Xavier Goaoc Michael Kerber Anders Aamand Mikkel Abrahamsen Thomas Ahle | 2022 | |
Testing upward planarity of partial 2-trees | Steven Chaplick Emilio Di Giacomo Fabrizio Frati Robert Ganian Chrysanthi N Raftopoulou | 2022/9/13 | |
Unit-length rectangular drawings of graphs | Carlos Alegría Giordano Da Lozzo Giuseppe Di Battista Fabrizio Frati Fabrizio Grosso | 2022/9/13 | |
Planar rectilinear drawings of outerplanar graphs in linear time | Computational Geometry | Fabrizio Frati | 2022/4/1 |
How to morph a tree on a small grid | Discrete & Computational Geometry | Fidel Barrera-Cruz Manuel Borrazzo Giordano Da Lozzo Giuseppe Di Battista Fabrizio Frati | 2022/4 |
From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs | Giuseppe Di Battista Fabrizio Frati | 2021/9/14 | |
On the area requirements of planar straight-line orthogonal drawings of ternary trees | Theoretical Computer Science | Barbara Covella Fabrizio Frati Maurizio Patrignani | 2021/1/8 |
2-level quasi-planarity or how caterpillars climb (SPQR-) trees | Patrizio Angelini Giordano Da Lozzo Giuseppe Di Battista Fabrizio Frati Maurizio Patrignani | 2021 | |
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs | Journal of Computer and System Sciences | Fabrizio Frati Maurizio Patrignani Vincenzo Roselli | 2020/2/1 |
Extending upward planar graph drawings | Computational Geometry | Giordano Da Lozzo Giuseppe Di Battista Fabrizio Frati | 2020/12/1 |
Beyond level planarity: Cyclic, torus, and simultaneous level planarity | Theoretical Computer Science | Patrizio Angelini Giordano Da Lozzo Giuseppe Di Battista Fabrizio Frati Maurizio Patrignani | 2020/1/12 |
Upward planar morphs | Algorithmica | Giordano Da Lozzo Giuseppe Di Battista Fabrizio Frati Maurizio Patrignani Vincenzo Roselli | 2020/10 |