Fabrizio Frati

Fabrizio Frati

Università degli Studi Roma Tre

H-index: 25

Europe-Italy

About Fabrizio Frati

Fabrizio Frati, With an exceptional h-index of 25 and a recent h-index of 15 (since 2020), a distinguished researcher at Università degli Studi Roma Tre, specializes in the field of Graph Drawing, Computational Geometry, Graph Theory.

His recent articles reflect a diverse array of research interests and contributions to the field:

Efficient enumeration of drawings and combinatorial structures for maximal planar graphs

Upward Planarity Testing of Biconnected Outerplanar DAGs Solves Partition

Testing the planar straight-line realizability of 2-trees with prescribed edge lengths

Universal geometric graphs

Recognizing DAGs with page-number 2 is NP-complete

Morphing planar graph drawings through 3D

Parameterized algorithms for upward planarity

Drawing graphs as spanners

Fabrizio Frati Information

University

Position

Associate Professor

Citations(all)

1982

Citations(since 2020)

792

Cited By

1552

hIndex(all)

25

hIndex(since 2020)

15

i10Index(all)

66

i10Index(since 2020)

30

Email

University Profile Page

Università degli Studi Roma Tre

Google Scholar

View Google Scholar Profile

Fabrizio Frati Skills & Research Interests

Graph Drawing

Computational Geometry

Graph Theory

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

See List of Professors in Fabrizio Frati University(Università degli Studi Roma Tre)

Co-Authors

H-index: 50
Petra Mutzel

Petra Mutzel

Rheinische Friedrich-Wilhelms-Universität Bonn

H-index: 47
Michael Kaufmann

Michael Kaufmann

Eberhard Karls Universität Tübingen

H-index: 47
Giuseppe Di Battista

Giuseppe Di Battista

Università degli Studi Roma Tre

H-index: 40
Giuseppe Liotta

Giuseppe Liotta

Università degli Studi di Perugia

H-index: 36
Anna Lubiw

Anna Lubiw

University of Waterloo

H-index: 33
Walter Didimo

Walter Didimo

Università degli Studi di Perugia

academic-engine