Fabrizio Frati

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 87

Top Venues

CoRR

Graph Drawing

J. Graph Algorithms Appl.

Theor. Comput. Sci.

Publications

Fabrizio Frati
Upward planarity testing of biconnected outerplanar DAGs solves partition. Theor. Comput. Sci. 998 (2024)
Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Testing the planar straight-line realizability of 2-trees with prescribed edge lengths. Eur. J. Comb. 119 (2024)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs. WALCOM (2024)
Fabrizio Frati
Upward Planarity Testing of Biconnected Outerplanar DAGs Solves Partition. CoRR (2023)
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
Recognizing DAGs with page-number 2 is NP-complete. Theor. Comput. Sci. 946 (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. Comput. Geom. Topol. 2 (1) (2023)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. SOFSEM (2023)
Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
Universal geometric graphs. Comb. Probab. Comput. 32 (5) (2023)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs. CoRR (2023)
Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
How to Morph a Tree on a Small Grid. Discret. Comput. Geom. 67 (3) (2022)
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
Recognizing DAGs with Page-Number 2 Is NP-complete. GD (2022)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. Discret. Comput. Geom. 68 (3) (2022)
Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
Morphing Planar Graph Drawings Through 3D. CoRR (2022)
Carlos Alegría, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
Unit-length Rectangular Drawings of Graphs. GD (2022)
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
Parameterized Algorithms for Upward Planarity. CoRR (2022)
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
Testing Upward Planarity of Partial 2-Trees. CoRR (2022)
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
Parameterized Algorithms for Upward Planarity. SoCG (2022)
Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
Testing Upward Planarity of Partial 2-Trees. GD (2022)
Carlos Alegría, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
Unit-length Rectangular Drawings of Graphs. CoRR (2022)
Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
Recognizing DAGs with Page-Number 2 is NP-complete. CoRR (2022)
Fabrizio Frati
Planar rectilinear drawings of outerplanar graphs in linear time. Comput. Geom. 103 (2022)
Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Schematic Representation of Large Biconnected Graphs. J. Graph Algorithms Appl. 25 (1) (2021)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees. SODA (2021)
Giuseppe Di Battista, Fabrizio Frati
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-Line Drawings and Morphs. Graph Drawing (2021)
Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Planar Straight-line Realizations of 2-Trees with Prescribed Edge Lengths. CoRR (2021)
Giuseppe Di Battista, Fabrizio Frati
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs. CoRR (2021)
Barbara Covella, Fabrizio Frati, Maurizio Patrignani
On the area requirements of planar straight-line orthogonal drawings of ternary trees. Theor. Comput. Sci. 852 (2021)
Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Planar Straight-Line Realizations of 2-Trees with Prescribed Edge Lengths. Graph Drawing (2021)
Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Every Collinear Set in a Planar Graph is Free. Discret. Comput. Geom. 65 (4) (2021)
Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Schematic Representation of Large Biconnected Graphs. CoRR (2020)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Beyond level planarity: Cyclic, torus, and simultaneous level planarity. Theor. Comput. Sci. 804 (2020)
Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs. CoRR (2020)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Extending upward planar graph drawings. Comput. Geom. 91 (2020)
Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
On Planar Greedy Drawings of 3-Connected Planar Graphs. Discret. Comput. Geom. 63 (1) (2020)
Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
Universal Geometric Graphs. CoRR (2020)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. WG (2020)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Upward Planar Morphs. Algorithmica 82 (10) (2020)
Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Graph Stories in Small Area. J. Graph Algorithms Appl. 24 (3) (2020)
Fabrizio Frati
Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. CoRR (2020)
Fabrizio Frati
Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. Graph Drawing (2020)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. CoRR (2020)
Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs. COCOON (2020)
Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
Universal Geometric Graphs. WG (2020)
Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs. J. Comput. Syst. Sci. 107 (2020)
Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
Schematic Representation of Biconnected Graphs. Graph Drawing (2020)
Manuel Borrazzo, Fabrizio Frati
On the planar edge-length ratio of planar graphs. J. Comput. Geom. 11 (1) (2020)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees. CoRR (2020)
Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Graph Stories in Small Area. CoRR (2019)
Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. Int. J. Found. Comput. Sci. 30 (2) (2019)
Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
How to Morph a Tree on a Small Grid. CoRR (2019)
Fabrizio Frati, Michael Hoffmann, Vincent Kusters
Simultaneous Embeddings with Few Bends and Crossings. J. Graph Algorithms Appl. 23 (4) (2019)
Manuel Borrazzo, Giordano Da Lozzo, Fabrizio Frati, Maurizio Patrignani
Graph Stories in Small Area. Graph Drawing (2019)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Extending Upward Planar Graph Drawings. CoRR (2019)
Manuel Borrazzo, Fabrizio Frati
On the Edge-Length Ratio of Planar Graphs. Graph Drawing (2019)
Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Every Collinear Set in a Planar Graph Is Free. SODA (2019)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Extending Upward Planar Graph Drawings. WADS (2019)
Manuel Borrazzo, Fabrizio Frati
On the Edge-Length Ratio of Planar Graphs. CoRR (2019)
Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
How to Morph a Tree on a Small Grid. WADS (2019)
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Pole Dancing: 3D Morphs for Tree Drawings. J. Graph Algorithms Appl. 23 (3) (2019)
Barbara Covella, Fabrizio Frati, Maurizio Patrignani
On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees. CoRR (2019)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Upward Planar Morphs. Graph Drawing (2018)
Vida Dujmovic, Fabrizio Frati
Stack and Queue Layouts via Layered Separators. J. Graph Algorithms Appl. 22 (1) (2018)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Upward Planar Morphs. CoRR (2018)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Computing NodeTrix Representations of Clustered Graphs. J. Graph Algorithms Appl. 22 (2) (2018)
Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Drawing planar graphs with many collinear vertices. J. Comput. Geom. 9 (1) (2018)
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Pole Dancing: 3D Morphs for Tree Drawings. Graph Drawing (2018)
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Pole Dancing: 3D Morphs for Tree Drawings. CoRR (2018)
Barbara Covella, Fabrizio Frati, Maurizio Patrignani
On the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees. IWOCA (2018)
Fabrizio Frati, Kwan-Liu Ma
Guest editors' foreword. J. Graph Algorithms Appl. 22 (3) (2018)
Fabrizio Frati
A Lower Bound on the Diameter of the Flip Graph. Electron. J. Comb. 24 (1) (2017)
Fabrizio Frati, Kwan-Liu Ma
Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017). CoRR (2017)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
Strip Planarity Testing for Embedded Planar Graphs. Algorithmica 77 (4) (2017)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Intersection-Link Representations of Graphs. J. Graph Algorithms Appl. 21 (4) (2017)
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
How to Morph Planar Graph Drawings. SIAM J. Comput. 46 (2) (2017)
Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
LR-Drawings of Ordered Rooted Binary Trees and Near-Linear Area Drawings of Outerplanar Graphs. SODA (2017)
Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
On Planar Greedy Drawings of 3-Connected Planar Graphs. SoCG (2017)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Beyond Level Planarity. Graph Drawing (2016)
Soroush Alamdari, Patrizio Angelini, Fidel Barrera-Cruz, Timothy M. Chan, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Penny Haxell, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
How to morph planar graph drawings. CoRR (2016)
Vida Dujmovic, Fabrizio Frati
Stack and Queue Layouts via Layered Separators. Graph Drawing (2016)
Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Drawing Planar Graphs with Many Collinear Vertices. Graph Drawing (2016)
Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
On Planar Greedy Drawings of 3-Connected Planar Graphs. CoRR (2016)
Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs. J. Graph Theory 82 (1) (2016)
Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
Drawing Planar Graphs with Many Collinear Vertices. CoRR (2016)
Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
LR-Drawings of Ordered Rooted Binary Trees and Near-Linear Area Drawings of Outerplanar Graphs. CoRR (2016)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Computing NodeTrix Representations of Clustered Graphs. CoRR (2016)
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
Computing NodeTrix Representations of Clustered Graphs. Graph Drawing (2016)
Vida Dujmovic, Fabrizio Frati
Stack and Queue Layouts via Layered Separators. CoRR (2016)
Fabrizio Frati, Michael Hoffmann, Vincent Kusters
Simultaneous Embeddings with Few Bends and Crossings. CoRR (2015)
Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson
Increasing-Chord Graphs On Point Sets. J. Graph Algorithms Appl. 19 (2) (2015)
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
Drawing Partially Embedded and Simultaneously Planar Graphs. J. Graph Algorithms Appl. 19 (2) (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli
The importance of being proper: (In clustered-level planarity and T-level planarity). Theor. Comput. Sci. 571 (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Intersection-Link Representations of Graphs. CoRR (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
Relaxing the constraints of clustered planarity. Comput. Geom. 48 (2) (2015)
Fabrizio Frati, Michael Hoffmann, Vincent Kusters
Simultaneous Embeddings with Few Bends and Crossings. Graph Drawing (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Intersection-Link Representations of Graphs. Graph Drawing (2015)
Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli
Optimal Morphs of Convex Drawings. CoRR (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
On the Relationship Between Map Graphs and Clique Planar Graphs. Graph Drawing (2015)
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
Testing Cyclic Level and Simultaneous Level Planarity. CoRR (2015)
Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli
Optimal Morphs of Convex Drawings. SoCG (2015)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. SODA (2015)

Fabrizio Frati.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Fabrizio Frati