Fabrizio Frati
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
84
Venues
13
Active years
2005–2026
Best venue rank
A*
Where they publish
Papers
84 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | WALCOM | Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs. | Marco D'Elia, Fabrizio Frati |
| 2026 | WG | Upward-Planar Drawings with Bounded Span. | Patrizio Angelini, Sabine Cornelsen, Giordano Da Lozzo, Fabrizio Frati, Philipp Kindermann, Ignaz Rutter, Johannes Zink |
| 2025 | GD | Internally-Convex Drawings of Outerplanar Graphs in Small Area. | Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta, Antonios Symvonis |
| 2025 | WADS | On Planar Straight-Line Dominance Drawings. | Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Giacomo Ortali |
| 2024 | GD | Upward Pointset Embeddings of Planar st-Graphs. | Carlos Alegra, Susanna Caroppo, Giordano Da Lozzo, Marco D'Elia, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani |
| 2024 | GD | Weakly Leveled Planarity with Bounded Span. | Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis |
| 2024 | WALCOM | Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs. | Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani |
| 2023 | SOFSEM | Morphing Planar Graph Drawings Through 3D. | Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Lffler, Tim Ophelders, Alexander Wolff |
| 2022 | GD | Unit-length Rectangular Drawings of Graphs. | Carlos Alegra, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani |
| 2022 | GD | Recognizing DAGs with Page-Number 2 Is NP-complete. | Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou |
| 2022 | GD | Testing Upward Planarity of Partial 2-Trees. | Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov |
| 2021 | GD | Planar Straight-Line Realizations of 2-Trees with Prescribed Edge Lengths. | Carlos Alegra, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani |
| 2021 | GD | From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-Line Drawings and Morphs. | Giuseppe Di Battista, Fabrizio Frati |
| 2021 | SODA | 2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees. | Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani |
| 2020 | COCOON | On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs. | Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati |
| 2020 | GD | Schematic Representation of Biconnected Graphs. | Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais |
| 2020 | GD | Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. | Fabrizio Frati |
| 2020 | WG | Drawing Graphs as Spanners. | Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber |
| 2020 | WG | Universal Geometric Graphs. | Fabrizio Frati, Michael Hoffmann, Csaba D. Tth |
| 2019 | GD | On the Edge-Length Ratio of Planar Graphs. | Manuel Borrazzo, Fabrizio Frati |
| 2019 | GD | Graph Stories in Small Area. | Manuel Borrazzo, Giordano Da Lozzo, Fabrizio Frati, Maurizio Patrignani |
| 2019 | SODA | Every Collinear Set in a Planar Graph Is Free. | Vida Dujmovic, Fabrizio Frati, Daniel Gonalves, Pat Morin, Gnter Rote |
| 2019 | WADS | How to Morph a Tree on a Small Grid. | Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli |
| 2019 | WADS | Extending Upward Planar Graph Drawings. | Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati |
| 2018 | GD | Pole Dancing: 3D Morphs for Tree Drawings. | Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini |
| 2018 | GD | Upward Planar Morphs. | Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli |
| 2018 | IWOCA | On the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees. | Barbara Covella, Fabrizio Frati, Maurizio Patrignani |
| 2017 | SODA | LR-Drawings of Ordered Rooted Binary Trees and Near-Linear Area Drawings of Outerplanar Graphs. | Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli |
| 2016 | GD | Beyond Level Planarity. | Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter |
| 2016 | GD | Stack and Queue Layouts via Layered Separators. | Vida Dujmovic, Fabrizio Frati |
| 2016 | GD | Computing NodeTrix Representations of Clustered Graphs. | Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani |
| 2016 | GD | Drawing Planar Graphs with Many Collinear Vertices. | Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli |
| 2015 | GD | Intersection-Link Representations of Graphs. | Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter |
| 2015 | GD | On the Relationship Between Map Graphs and Clique Planar Graphs. | Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter |
| 2015 | GD | Simultaneous Embeddings with Few Bends and Crossings. | Fabrizio Frati, Michael Hoffmann, Vincent Kusters |
| 2015 | SODA | Compatible Connectivity-Augmentation of Planar Disconnected Graphs. | Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin |
| 2014 | GD | The Importance of Being Proper - (In Clustered-Level Planarity and T-Level Planarity). | Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli |
| 2014 | GD | Drawing Partially Embedded and Simultaneously Planar Graphs. | Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer |
| 2014 | GD | Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. | Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein |
| 2014 | GD | Increasing-Chord Graphs On Point Sets. | Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson |
| 2014 | ICALP | Morphing Planar Graph Drawings Optimally. | Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli |
| 2013 | GD | Morphing Planar Graph Drawings Efficiently. | Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli |
| 2013 | GD | Strip Planarity Testing. | Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati |
| 2013 | GD | On the Upward Planarity of Mixed Plane Graphs. | Fabrizio Frati, Michael Kaufmann, Jnos Pach, Csaba D. Tth, David R. Wood |
| 2013 | ISAAC | SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. | Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson |
| 2013 | ISAAC | Augmenting Graphs to Minimize the Diameter. | Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson, Luke Mathieson |
| 2013 | SODA | Morphing Planar Graph Drawings with a Polynomial Number of Steps. | Soroush Alamdari, Patrizio Angelini, Timothy M. Chan, Giuseppe Di Battista, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson |
| 2012 | COCOON | Multilevel Drawings of Clustered Graphs. | Fabrizio Frati |
| 2012 | GD | On Representing Graphs by Touching Cuboids. | David Bremner, William S. Evans, Fabrizio Frati, Laurie J. Heyer, Stephen G. Kobourov, William J. Lenhart, Giuseppe Liotta, David Rappaport, Sue Whitesides |
| 2012 | GD | Theory and Practice of Graph Drawing. | Tim Dwyer, Fabrizio Frati, Seok-Hee Hong, Karsten Klein |
| 2012 | GD | Point-Set Embeddability of 2-Colored Trees. | Fabrizio Frati, Marc Glisse, William J. Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat |
| 2012 | ISAAC | On the Number of Upward Planar Orientations of Maximal Planar Graphs. | Fabrizio Frati, Joachim Gudmundsson, Emo Welzl |
| 2011 | GD | On the Page Number of Upward Planar Directed Acyclic Graphs. | Fabrizio Frati, Radoslav Fulek, Andres J. Ruiz-Vargas |
| 2011 | GD | Orthogeodesic Point-Set Embedding of Trees. | Emilio Di Giacomo, Fabrizio Frati, Radoslav Fulek, Luca Grilli, Marcus Krug |
| 2011 | ISAAC | Simultaneous Embedding of Embedded Planar Graphs. | Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati |
| 2011 | WADS | On the Area Requirements of Euclidean Minimum Spanning Trees. | Patrizio Angelini, Till Bruckdorfer, Marco Chiesa, Fabrizio Frati, Michael Kaufmann, Claudio Squarcella |
| 2010 | FOCS | On the Queue Number of Planar Graphs. | Giuseppe Di Battista, Fabrizio Frati, Jnos Pach |
| 2010 | GD | Monotone Drawings of Graphs. | Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani |
| 2010 | GD | Upward Geometric Graph Embeddings into Point Sets. | Patrizio Angelini, Fabrizio Frati, Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis |
| 2010 | GD | Improved Lower Bounds on the Area Requirements of Series-Parallel Graphs. | Fabrizio Frati |
| 2010 | IWOCA | Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree. | Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter |
| 2010 | SODA | Testing Planarity of Partially Embedded Graphs. | Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vt Jelnek, Jan Kratochvl, Maurizio Patrignani, Ignaz Rutter |
| 2010 | WALCOM | Acyclically 3-Colorable Planar Graphs. | Patrizio Angelini, Fabrizio Frati |
| 2010 | WALCOM | Crossings between Curves with Many Tangencies. | Jacob Fox, Fabrizio Frati, Jnos Pach, Rom Pinchasi |
| 2009 | GD | Succinct Greedy Drawings Do Not Always Exist. | Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati |
| 2009 | GD | On the Perspectives Opened by Right Angle Crossing Drawings. | Patrizio Angelini, Luca Cittadini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Michael Kaufmann, Antonios Symvonis |
| 2009 | GD | Splitting Clusters to Get C-Planarity. | Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani |
| 2009 | WADS | Straight-Line Rectangular Drawings of Clustered Graphs. | Patrizio Angelini, Fabrizio Frati, Michael Kaufmann |
| 2008 | GD | An Algorithm to Construct Greedy Drawings of Triangulations. | Patrizio Angelini, Fabrizio Frati, Luca Grilli |
| 2008 | GD | Non-convex Representations of Graphs. | Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani |
| 2008 | WG | Upward Straight-Line Embeddings of Directed Graphs into Point Sets. | Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen G. Kobourov |
| 2008 | WG | A Lower Bound on the Area Requirements of Series-Parallel Graphs. | Fabrizio Frati |
| 2007 | COCOON | Colored Simultaneous Geometric Embeddings. | Ulrik Brandes, Cesim Erten, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis |
| 2007 | FUN | On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features. | Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani |
| 2007 | GD | Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces. | Giuseppe Di Battista, Fabrizio Frati |
| 2007 | GD | Straight-Line Orthogonal Drawings of Binary and Ternary Trees. | Fabrizio Frati |
| 2007 | GD | Constrained Simultaneous and Near-Simultaneous Embeddings. | Fabrizio Frati, Michael Kaufmann, Stephen G. Kobourov |
| 2007 | GD | A Note on Minimum-Area Straight-Line Drawings of Planar Graphs. | Fabrizio Frati, Maurizio Patrignani |
| 2007 | MFCS | Packing and Squeezing Subgraphs into Planar Graphs. | Fabrizio Frati, Markus Geyer, Michael Kaufmann |
| 2007 | WADS | How to Draw a Clustered Tree. | Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati |
| 2007 | WG | On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs. | Fabrizio Frati |
| 2006 | GD | Embedding Graphs Simultaneously with Fixed Edges. | Fabrizio Frati |
| 2006 | GD | Three-Dimensional Drawings of Bounded Degree Trees. | Fabrizio Frati, Giuseppe Di Battista |
| 2005 | GD | Small Area Drawings of Outerplanar Graphs. | Giuseppe Di Battista, Fabrizio Frati |