Fabrizio Frati

Orcid: 0000-0001-5987-8713

Affiliations:
  • Roma Tre University, Italy


According to our database1, Fabrizio Frati authored at least 121 papers between 2006 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Upward planarity testing of biconnected outerplanar DAGs solves partition.
Theor. Comput. Sci., 2024

Unit-length Rectangular Drawings of Graphs.
J. Graph Algorithms Appl., 2024

Testing the planar straight-line realizability of 2-trees with prescribed edge lengths.
Eur. J. Comb., 2024

Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs.
Proceedings of the WALCOM: Algorithms and Computation, 2024

Weakly Leveled Planarity with Bounded Span.
Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

Upward Pointset Embeddings of Planar st-Graphs.
Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

2023
Universal geometric graphs.
Comb. Probab. Comput., September, 2023

Recognizing DAGs with page-number 2 is NP-complete.
Theor. Comput. Sci., February, 2023

Morphing Planar Graph Drawings Through 3D.
Comput. Geom. Topol., 2023

2022
How to Morph a Tree on a Small Grid.
Discret. Comput. Geom., 2022

Drawing Graphs as Spanners.
Discret. Comput. Geom., 2022

Planar rectilinear drawings of outerplanar graphs in linear time.
Comput. Geom., 2022

Testing Upward Planarity of Partial 2-Trees.
Proceedings of the Graph Drawing and Network Visualization - 30th International Symposium, 2022

Parameterized Algorithms for Upward Planarity.
Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021
On the area requirements of planar straight-line orthogonal drawings of ternary trees.
Theor. Comput. Sci., 2021

Schematic Representation of Large Biconnected Graphs.
J. Graph Algorithms Appl., 2021

Every Collinear Set in a Planar Graph is Free.
Discret. Comput. Geom., 2021

2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees.
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-Line Drawings and Morphs.
Proceedings of the Graph Drawing and Network Visualization - 29th International Symposium, 2021

Planar Straight-Line Realizations of 2-Trees with Prescribed Edge Lengths.
Proceedings of the Graph Drawing and Network Visualization - 29th International Symposium, 2021

2020
Beyond level planarity: Cyclic, torus, and simultaneous level planarity.
Theor. Comput. Sci., 2020

On the planar edge-length ratio of planar graphs.
J. Comput. Geom., 2020

Graph Stories in Small Area.
J. Graph Algorithms Appl., 2020

LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs.
J. Comput. Syst. Sci., 2020

On Planar Greedy Drawings of 3-Connected Planar Graphs.
Discret. Comput. Geom., 2020

Extending upward planar graph drawings.
Comput. Geom., 2020

Upward Planar Morphs.
Algorithmica, 2020

Schematic Representation of Biconnected Graphs.
Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs.
Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019
Simultaneous Embeddings with Few Bends and Crossings.
J. Graph Algorithms Appl., 2019

Pole Dancing: 3D Morphs for Tree Drawings.
J. Graph Algorithms Appl., 2019

Advances on Testing C-Planarity of Embedded Flat Clustered Graphs.
Int. J. Found. Comput. Sci., 2019

Graph Stories in Small Area.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

On the Edge-Length Ratio of Planar Graphs.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

2018
Drawing planar graphs with many collinear vertices.
J. Comput. Geom., 2018

Computing NodeTrix Representations of Clustered Graphs.
J. Graph Algorithms Appl., 2018

Guest editors' foreword.
J. Graph Algorithms Appl., 2018

Stack and Queue Layouts via Layered Separators.
J. Graph Algorithms Appl., 2018

On the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees.
Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

2017
How to Morph Planar Graph Drawings.
SIAM J. Comput., 2017

Intersection-Link Representations of Graphs.
J. Graph Algorithms Appl., 2017

Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017).
CoRR, 2017

A Lower Bound on the Diameter of the Flip Graph.
Electron. J. Comb., 2017

Strip Planarity Testing for Embedded Planar Graphs.
Algorithmica, 2017

2016
Clustered Graph Drawing.
Encyclopedia of Algorithms, 2016

SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs.
J. Graph Theory, 2016

Beyond Level Planarity.
Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016

2015
The importance of being proper: (In clustered-level planarity and T-level planarity).
Theor. Comput. Sci., 2015

Testing Planarity of Partially Embedded Graphs.
ACM Trans. Algorithms, 2015

Increasing-Chord Graphs On Point Sets.
J. Graph Algorithms Appl., 2015

Drawing Partially Embedded and Simultaneously Planar Graphs.
J. Graph Algorithms Appl., 2015

Compatible Connectivity Augmentation of Planar Disconnected Graphs.
Discret. Comput. Geom., 2015

Testing Cyclic Level and Simultaneous Level Planarity.
CoRR, 2015

Relaxing the constraints of clustered planarity.
Comput. Geom., 2015

Augmenting Graphs to Minimize the Diameter.
Algorithmica, 2015

On the Relationship Between Map Graphs and Clique Planar Graphs.
Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

Optimal Morphs of Convex Drawings.
Proceedings of the 31st International Symposium on Computational Geometry, 2015

2014
On the number of upward planar orientations of maximal planar graphs.
Theor. Comput. Sci., 2014

On the Upward Planarity of Mixed Plane Graphs.
J. Graph Algorithms Appl., 2014

Multilayer Drawings of Clustered Graphs.
J. Graph Algorithms Appl., 2014

Universal Point Sets for Drawing Planar Graphs with Circular Arcs.
J. Graph Algorithms Appl., 2014

A Survey on Small-Area Planar Graph Drawing.
CoRR, 2014

On the Complexity of Clustered-Level Planarity and T-Level Planarity.
CoRR, 2014

On the area requirements of Euclidean minimum spanning trees.
Comput. Geom., 2014

Morphing Planar Graph Drawings Optimally.
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013
On the Queue Number of Planar Graphs.
SIAM J. Comput., 2013

On the Page Number of Upward Planar Directed Acyclic Graphs.
J. Graph Algorithms Appl., 2013

Simultaneous Embedding of Embedded Planar graphs.
Int. J. Comput. Geom. Appl., 2013

Morphing Planar Graphs Drawings Efficiently.
CoRR, 2013

Orthogeodesic point-set embedding of trees.
Comput. Geom., 2013

Nonrepetitive Colourings of Planar Graphs with O(log n) Colours.
Electron. J. Comb., 2013

Morphing Planar Graph Drawings with a Polynomial Number of Steps.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs.
Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Strip Planarity Testing.
Proceedings of the Graph Drawing - 21st International Symposium, 2013

Morphing Planar Graph Drawings Efficiently.
Proceedings of the Graph Drawing - 21st International Symposium, 2013

Universal Point Sets for Planar Graph Drawings with Circular Arcs.
Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

2012
Nonconvex Representations of Plane Graphs.
SIAM J. Discret. Math., 2012

Succinct greedy drawings do not always exist.
Networks, 2012

Monotone Drawings of Graphs.
J. Graph Algorithms Appl., 2012

Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph.
J. Discrete Algorithms, 2012

Acyclically 3-colorable planar graphs.
J. Comb. Optim., 2012

Beyond Clustered Planarity
CoRR, 2012

Straight-line drawings of outerplanar graphs in O(dn log n) area.
Comput. Geom., 2012

Point-Set Embeddability of 2-Colored Trees.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Theory and Practice of Graph Drawing.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

On Representing Graphs by Touching Cuboids.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Multilevel Drawings of Clustered Graphs.
Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

2011
On the Perspectives Opened by Right Angle Crossing Drawings.
J. Graph Algorithms Appl., 2011

Straight-Line Rectangular Drawings of Clustered Graphs.
Discret. Comput. Geom., 2011

Polynomial area bounds for MST embeddings of trees.
Comput. Geom., 2011

Colored Simultaneous Geometric Embeddings and Universal Pointsets.
Algorithmica, 2011

Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area.
Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

2010
An Algorithm to Construct Greedy Drawings of Triangulations.
J. Graph Algorithms Appl., 2010

A note on isosceles planar graph drawing.
Inf. Process. Lett., 2010

Lower Bounds on the Area Requirements of Series-Parallel Graphs.
Discret. Math. Theor. Comput. Sci., 2010

Upward straight-line embeddings of directed graphs into point sets.
Comput. Geom., 2010

Crossings between Curves with Many Tangencies.
Proceedings of the WALCOM: Algorithms and Computation, 4th International Workshop, 2010

Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree.
Proceedings of the Combinatorial Algorithms - 21st International Workshop, 2010

Improved Lower Bounds on the Area Requirements of Series-Parallel Graphs.
Proceedings of the Graph Drawing - 18th International Symposium, 2010

Upward Geometric Graph Embeddings into Point Sets.
Proceedings of the Graph Drawing - 18th International Symposium, 2010

2009
On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features.
Theory Comput. Syst., 2009

Constrained Simultaneous and Near-Simultaneous Embeddings.
J. Graph Algorithms Appl., 2009

Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces.
J. Graph Algorithms Appl., 2009

How to draw a clustered tree.
J. Discrete Algorithms, 2009

Planar packing of trees and spider trees.
Inf. Process. Lett., 2009

Small Area Drawings of Outerplanar Graphs.
Algorithmica, 2009

Splitting Clusters to Get C-Planarity.
Proceedings of the Graph Drawing, 17th International Symposium, 2009

Planar Packing of Diameter-Four Trees.
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

On Directed Graphs with an Upward Straight-line.
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

2008
C-Planarity of C-Connected Clustered Graphs.
J. Graph Algorithms Appl., 2008

On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs.
Int. J. Comput. Geom. Appl., 2008

A Lower Bound on the Area Requirements of Series-Parallel Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2008

Upward Straight-Line Embeddings of Directed Graphs into Point Sets.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2008

Non-convex Representations of Graphs.
Proceedings of the Graph Drawing, 16th International Symposium, 2008

2007
Packing and Squeezing Subgraphs into Planar Graphs.
Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

A Note on Minimum-Area Straight-Line Drawings of Planar Graphs.
Proceedings of the Graph Drawing, 15th International Symposium, 2007

Straight-Line Orthogonal Drawings of Binary and Ternary Trees.
Proceedings of the Graph Drawing, 15th International Symposium, 2007

Colored Simultaneous Geometric Embeddings.
Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

2006
Three-Dimensional Drawings of Bounded Degree Trees.
Proceedings of the Graph Drawing, 14th International Symposium, 2006

Embedding Graphs Simultaneously with Fixed Edges.
Proceedings of the Graph Drawing, 14th International Symposium, 2006

On the Topologies of Local Minimum Spanning Trees.
Proceedings of the Combinatorial and Algorithmic Aspects of Networking, Third Workshop, 2006


  Loading...