Fabrizio Frati

224 papers A* 11A 49B 21C 2Misc 4Journal 129Unranked 7

Year	Rank	Type	Title / Venue / Authors
2026	B	`conf`	Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs. WALCOM Marco D'Elia, Fabrizio Frati
2026	J	`jnl`	On Large Induced Outerplanar Subgraphs in 2-Outerplanar Graphs. CoRR Marco D'Elia, Fabrizio Frati
2026	J	`jnl`	Upward Book Embeddings of Partitioned Digraphs. CoRR Giordano Da Lozzo, Fabrizio Frati, Ignaz Rutter
2026	J	`jnl`	Weakly leveled planarity with bounded span. Theor. Comput. Sci. Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis
2025	J	`jnl`	Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs. J. Graph Algorithms Appl. Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2025	A*	`conf`	Finding a Shortest Curve That Separates Few Objects from Many. SoCG Therese Biedl, Éric Colin de Verdière, Fabrizio Frati, Anna Lubiw, Günter Rote
2025	J	`jnl`	Finding a Shortest Curve that Separates Few Objects from Many. CoRR Therese Biedl, Éric Colin de Verdière, Fabrizio Frati, Anna Lubiw, Günter Rote
2025	J	`jnl`	From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs. Discret. Math. Theor. Comput. Sci. Giuseppe Di Battista, Fabrizio Frati
2025	A	`conf`	Internally-Convex Drawings of Outerplanar Graphs in Small Area. GD Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta, Antonios Symvonis
2025	J	`jnl`	Internally-Convex Drawings of Outerplanar Graphs in Small Area. CoRR Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta, Antonios Symvonis
2025	B	`conf`	On Planar Straight-Line Dominance Drawings. WADS Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Giacomo Ortali
2025	J	`jnl`	On Planar Straight-Line Dominance Drawings. CoRR Patrizio Angelini, Michael A. Bekos, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Giacomo Ortali
2025	J	`jnl`	Upward Pointset Embeddings of Planar st-Graphs. Algorithmica Carlos Alegría-Galicia, Susanna Caroppo, Giordano Da Lozzo, Marco D'Elia, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2024	B	`conf`	Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs. WALCOM Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2024	J	`jnl`	Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs. CoRR Marco D'Elia, Fabrizio Frati
2024	J	`jnl`	Testing the planar straight-line realizability of 2-trees with prescribed edge lengths. Eur. J. Comb. Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2024	J	`jnl`	Unit-length Rectangular Drawings of Graphs. J. Graph Algorithms Appl. Carlos Alegría, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2024	A	`conf`	Upward Pointset Embeddings of Planar st-Graphs. GD Carlos Alegría, Susanna Caroppo, Giordano Da Lozzo, Marco D'Elia, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2024	J	`jnl`	Upward Pointset Embeddings of Planar st-Graphs. CoRR Carlos Alegría, Susanna Caroppo, Giordano Da Lozzo, Marco D'Elia, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2024	J	`jnl`	Upward planarity testing of biconnected outerplanar DAGs solves partition. Theor. Comput. Sci. Fabrizio Frati
2024	A	`conf`	Weakly Leveled Planarity with Bounded Span. GD Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis
2024	J	`jnl`	Weakly Leveled Planarity with Bounded Span. CoRR Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis
2023	J	`jnl`	Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs. CoRR Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2023	B	`conf`	Morphing Planar Graph Drawings Through 3D. SOFSEM Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2023	J	`jnl`	Morphing Planar Graph Drawings Through 3D. Comput. Geom. Topol. Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2023	J	`jnl`	Recognizing DAGs with page-number 2 is NP-complete. Theor. Comput. Sci. Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
2023	J	`jnl`	Universal geometric graphs. Comb. Probab. Comput. Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
2023	J	`jnl`	Upward Planarity Testing of Biconnected Outerplanar DAGs Solves Partition. CoRR Fabrizio Frati
2022	J	`jnl`	Drawing Graphs as Spanners. Discret. Comput. Geom. Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2022	J	`jnl`	How to Morph a Tree on a Small Grid. Discret. Comput. Geom. Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2022	J	`jnl`	Morphing Planar Graph Drawings Through 3D. CoRR Kevin Buchin, William S. Evans, Fabrizio Frati, Irina Kostitsyna, Maarten Löffler, Tim Ophelders, Alexander Wolff
2022	A*	`conf`	Parameterized Algorithms for Upward Planarity. SoCG Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022	J	`jnl`	Parameterized Algorithms for Upward Planarity. CoRR Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022	J	`jnl`	Planar rectilinear drawings of outerplanar graphs in linear time. Comput. Geom. Fabrizio Frati
2022	A	`conf`	Recognizing DAGs with Page-Number 2 Is NP-complete. GD Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
2022	J	`jnl`	Recognizing DAGs with Page-Number 2 is NP-complete. CoRR Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Martin Gronemann, Tamara Mchedlidze, Chrysanthi N. Raftopoulou
2022	A	`conf`	Testing Upward Planarity of Partial 2-Trees. GD Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022	J	`jnl`	Testing Upward Planarity of Partial 2-Trees. CoRR Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov
2022	A	`conf`	Unit-length Rectangular Drawings of Graphs. GD Carlos Alegría, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2022	J	`jnl`	Unit-length Rectangular Drawings of Graphs. CoRR Carlos Alegría, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2021	A*	`conf`	2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees. SODA Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2021	J	`jnl`	Every Collinear Set in a Planar Graph is Free. Discret. Comput. Geom. Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
2021	A	`conf`	From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-Line Drawings and Morphs. GD Giuseppe Di Battista, Fabrizio Frati
2021	J	`jnl`	From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs. CoRR Giuseppe Di Battista, Fabrizio Frati
2021	J	`jnl`	On the area requirements of planar straight-line orthogonal drawings of ternary trees. Theor. Comput. Sci. Barbara Covella, Fabrizio Frati, Maurizio Patrignani
2021	A	`conf`	Planar Straight-Line Realizations of 2-Trees with Prescribed Edge Lengths. GD Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2021	J	`jnl`	Planar Straight-line Realizations of 2-Trees with Prescribed Edge Lengths. CoRR Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2021	J	`jnl`	Schematic Representation of Large Biconnected Graphs. J. Graph Algorithms Appl. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
2020	J	`jnl`	2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees. CoRR Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2020	J	`jnl`	Beyond level planarity: Cyclic, torus, and simultaneous level planarity. Theor. Comput. Sci. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2020	B	`conf`	Drawing Graphs as Spanners. WG Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2020	J	`jnl`	Drawing Graphs as Spanners. CoRR Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
2020	J	`jnl`	Extending upward planar graph drawings. Comput. Geom. Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
2020	J	`jnl`	Graph Stories in Small Area. J. Graph Algorithms Appl. Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2020	J	`jnl`	LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs. J. Comput. Syst. Sci. Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2020	J	`jnl`	On Planar Greedy Drawings of 3-Connected Planar Graphs. Discret. Comput. Geom. Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
2020	Misc	`conf`	On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs. COCOON Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
2020	J	`jnl`	On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs. CoRR Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
2020	J	`jnl`	On the planar edge-length ratio of planar graphs. J. Comput. Geom. Manuel Borrazzo, Fabrizio Frati
2020	A	`conf`	Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. GD Fabrizio Frati
2020	J	`jnl`	Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. CoRR Fabrizio Frati
2020	A	`conf`	Schematic Representation of Biconnected Graphs. GD Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
2020	J	`jnl`	Schematic Representation of Large Biconnected Graphs. CoRR Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
2020	B	`conf`	Universal Geometric Graphs. WG Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
2020	J	`jnl`	Universal Geometric Graphs. CoRR Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth
2020	J	`jnl`	Upward Planar Morphs. Algorithmica Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2019	J	`jnl`	Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. Int. J. Found. Comput. Sci. Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
2019	A*	`conf`	Every Collinear Set in a Planar Graph Is Free. SODA Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
2019	B	`conf`	Extending Upward Planar Graph Drawings. WADS Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
2019	J	`jnl`	Extending Upward Planar Graph Drawings. CoRR Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
2019	A	`conf`	Graph Stories in Small Area. GD Manuel Borrazzo, Giordano Da Lozzo, Fabrizio Frati, Maurizio Patrignani
2019	J	`jnl`	Graph Stories in Small Area. CoRR Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2019	B	`conf`	How to Morph a Tree on a Small Grid. WADS Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2019	J	`jnl`	How to Morph a Tree on a Small Grid. CoRR Fidel Barrera-Cruz, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2019	J	`jnl`	On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees. CoRR Barbara Covella, Fabrizio Frati, Maurizio Patrignani
2019	A	`conf`	On the Edge-Length Ratio of Planar Graphs. GD Manuel Borrazzo, Fabrizio Frati
2019	J	`jnl`	On the Edge-Length Ratio of Planar Graphs. CoRR Manuel Borrazzo, Fabrizio Frati
2019	J	`jnl`	Pole Dancing: 3D Morphs for Tree Drawings. J. Graph Algorithms Appl. Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
2019	J	`jnl`	Simultaneous Embeddings with Few Bends and Crossings. J. Graph Algorithms Appl. Fabrizio Frati, Michael Hoffmann, Vincent Kusters
2018	J	`jnl`	Computing NodeTrix Representations of Clustered Graphs. J. Graph Algorithms Appl. Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2018	J	`jnl`	Drawing planar graphs with many collinear vertices. J. Comput. Geom. Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
2018	A	`ed.`	Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected Papers GD Fabrizio Frati, Kwan-Liu Ma
2018	J	`jnl`	Guest editors' foreword. J. Graph Algorithms Appl. Fabrizio Frati, Kwan-Liu Ma
2018	C	`conf`	On the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees. IWOCA Barbara Covella, Fabrizio Frati, Maurizio Patrignani
2018	A	`conf`	Pole Dancing: 3D Morphs for Tree Drawings. GD Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
2018	J	`jnl`	Pole Dancing: 3D Morphs for Tree Drawings. CoRR Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
2018	J	`jnl`	Stack and Queue Layouts via Layered Separators. J. Graph Algorithms Appl. Vida Dujmovic, Fabrizio Frati
2018	A	`conf`	Upward Planar Morphs. GD Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2018	J	`jnl`	Upward Planar Morphs. CoRR Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2017	J	`jnl`	A Lower Bound on the Diameter of the Flip Graph. Electron. J. Comb. Fabrizio Frati
2017	J	`jnl`	How to Morph Planar Graph Drawings. SIAM J. Comput. 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
2017	J	`jnl`	Intersection-Link Representations of Graphs. J. Graph Algorithms Appl. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2017	A*	`conf`	LR-Drawings of Ordered Rooted Binary Trees and Near-Linear Area Drawings of Outerplanar Graphs. SODA Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2017	A*	`conf`	On Planar Greedy Drawings of 3-Connected Planar Graphs. SoCG Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
2017	J	`jnl`	Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017). CoRR Fabrizio Frati, Kwan-Liu Ma
2017	J	`jnl`	Strip Planarity Testing for Embedded Planar Graphs. Algorithmica Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
2016	A	`conf`	Beyond Level Planarity. GD Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2016	—	`ch.`	Clustered Graph Drawing. Encyclopedia of Algorithms Fabrizio Frati
2016	A	`conf`	Computing NodeTrix Representations of Clustered Graphs. GD Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2016	J	`jnl`	Computing NodeTrix Representations of Clustered Graphs. CoRR Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2016	A	`conf`	Drawing Planar Graphs with Many Collinear Vertices. GD Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
2016	J	`jnl`	Drawing Planar Graphs with Many Collinear Vertices. CoRR Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli
2016	J	`jnl`	How to morph planar graph drawings. CoRR 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
2016	J	`jnl`	LR-Drawings of Ordered Rooted Binary Trees and Near-Linear Area Drawings of Outerplanar Graphs. CoRR Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2016	J	`jnl`	On Planar Greedy Drawings of 3-Connected Planar Graphs. CoRR Giordano Da Lozzo, Anthony D'Angelo, Fabrizio Frati
2016	J	`jnl`	SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs. J. Graph Theory Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
2016	A	`conf`	Stack and Queue Layouts via Layered Separators. GD Vida Dujmovic, Fabrizio Frati
2016	J	`jnl`	Stack and Queue Layouts via Layered Separators. CoRR Vida Dujmovic, Fabrizio Frati
2015	J	`jnl`	A Lower Bound on the Diameter of the Flip Graph. CoRR Fabrizio Frati
2015	J	`jnl`	Augmenting Graphs to Minimize the Diameter. Algorithmica Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson, Luke Mathieson
2015	J	`jnl`	Compatible Connectivity Augmentation of Planar Disconnected Graphs. Discret. Comput. Geom. Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
2015	A*	`conf`	Compatible Connectivity-Augmentation of Planar Disconnected Graphs. SODA Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
2015	J	`jnl`	Drawing Partially Embedded and Simultaneously Planar Graphs. J. Graph Algorithms Appl. Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
2015	J	`jnl`	Increasing-Chord Graphs On Point Sets. J. Graph Algorithms Appl. Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson
2015	A	`conf`	Intersection-Link Representations of Graphs. GD Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2015	J	`jnl`	Intersection-Link Representations of Graphs. CoRR Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2015	A	`conf`	On the Relationship Between Map Graphs and Clique Planar Graphs. GD Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2015	A*	`conf`	Optimal Morphs of Convex Drawings. SoCG Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli
2015	J	`jnl`	Optimal Morphs of Convex Drawings. CoRR Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli
2015	J	`jnl`	Relaxing the constraints of clustered planarity. Comput. Geom. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2015	A	`conf`	Simultaneous Embeddings with Few Bends and Crossings. GD Fabrizio Frati, Michael Hoffmann, Vincent Kusters
2015	J	`jnl`	Simultaneous Embeddings with Few Bends and Crossings. CoRR Fabrizio Frati, Michael Hoffmann, Vincent Kusters
2015	J	`jnl`	Testing Cyclic Level and Simultaneous Level Planarity. CoRR Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2015	J	`jnl`	Testing Planarity of Partially Embedded Graphs. ACM Trans. Algorithms Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vít Jelínek, Jan Kratochvíl, Maurizio Patrignani, Ignaz Rutter
2015	J	`jnl`	The importance of being proper: (In clustered-level planarity and T-level planarity). Theor. Comput. Sci. Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli
2014	J	`jnl`	A Survey on Small-Area Planar Graph Drawing. CoRR Giuseppe Di Battista, Fabrizio Frati
2014	A	`conf`	Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. GD Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
2014	J	`jnl`	Advances on Testing C-Planarity of Embedded Flat Clustered Graphs. CoRR Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein
2014	J	`jnl`	Compatible Connectivity-Augmentation of Planar Disconnected Graphs. CoRR Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
2014	A	`conf`	Drawing Partially Embedded and Simultaneously Planar Graphs. GD Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
2014	J	`jnl`	Drawing Partially Embedded and Simultaneously Planar Graphs. CoRR Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger, Anna Lubiw, Petra Mutzel, Marcus Schaefer
2014	A	`conf`	Increasing-Chord Graphs On Point Sets. GD Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson
2014	J	`jnl`	Increasing-Chord Graphs On Point Sets. CoRR Hooman Reisi Dehkordi, Fabrizio Frati, Joachim Gudmundsson
2014	—	`conf`	Morphing Planar Graph Drawings Optimally. ICALP (1) Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2014	J	`jnl`	Morphing Planar Graph Drawings Optimally. CoRR Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2014	J	`jnl`	Multilayer Drawings of Clustered Graphs. J. Graph Algorithms Appl. Fabrizio Frati
2014	J	`jnl`	On the Complexity of Clustered-Level Planarity and T-Level Planarity. CoRR Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli
2014	J	`jnl`	On the Upward Planarity of Mixed Plane Graphs. J. Graph Algorithms Appl. Fabrizio Frati, Michael Kaufmann, János Pach, Csaba D. Tóth, David R. Wood
2014	J	`jnl`	On the area requirements of Euclidean minimum spanning trees. Comput. Geom. Patrizio Angelini, Till Bruckdorfer, Marco Chiesa, Fabrizio Frati, Michael Kaufmann, Claudio Squarcella
2014	J	`jnl`	On the number of upward planar orientations of maximal planar graphs. Theor. Comput. Sci. Fabrizio Frati, Joachim Gudmundsson, Emo Welzl
2014	A	`conf`	The Importance of Being Proper - (In Clustered-Level Planarity and T-Level Planarity). GD Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli
2014	J	`jnl`	Universal Point Sets for Drawing Planar Graphs with Circular Arcs. J. Graph Algorithms Appl. Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
2013	B	`conf`	Augmenting Graphs to Minimize the Diameter. ISAAC Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson, Luke Mathieson
2013	J	`jnl`	Augmenting graphs to minimize the diameter. CoRR Fabrizio Frati, Serge Gaspers, Joachim Gudmundsson, Luke Mathieson
2013	A	`conf`	Morphing Planar Graph Drawings Efficiently. GD Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2013	A*	`conf`	Morphing Planar Graph Drawings with a Polynomial Number of Steps. SODA Soroush Alamdari, Patrizio Angelini, Timothy M. Chan, Giuseppe Di Battista, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli, Sahil Singla, Bryan T. Wilkinson
2013	J	`jnl`	Morphing Planar Graphs Drawings Efficiently. CoRR Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2013	J	`jnl`	Nonrepetitive Colourings of Planar Graphs with O(log n) Colours. Electron. J. Comb. Vida Dujmovic, Gwenaël Joret, Fabrizio Frati, David R. Wood
2013	J	`jnl`	On the Page Number of Upward Planar Directed Acyclic Graphs. J. Graph Algorithms Appl. Fabrizio Frati, Radoslav Fulek, Andres J. Ruiz-Vargas
2013	J	`jnl`	On the Queue Number of Planar Graphs. SIAM J. Comput. Giuseppe Di Battista, Fabrizio Frati, János Pach
2013	A	`conf`	On the Upward Planarity of Mixed Plane Graphs. GD Fabrizio Frati, Michael Kaufmann, János Pach, Csaba D. Tóth, David R. Wood
2013	J	`jnl`	Orthogeodesic point-set embedding of trees. Comput. Geom. Emilio Di Giacomo, Fabrizio Frati, Radoslav Fulek, Luca Grilli, Marcus Krug
2013	B	`conf`	SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. ISAAC Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
2013	J	`jnl`	SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs. CoRR Patrizio Angelini, William S. Evans, Fabrizio Frati, Joachim Gudmundsson
2013	J	`jnl`	Simultaneous Embedding of Embedded Planar graphs. Int. J. Comput. Geom. Appl. Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati
2013	J	`jnl`	Strip Planarity Testing of Embedded Planar Graphs. CoRR Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
2013	A	`conf`	Strip Planarity Testing. GD Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati
2013	—	`conf`	Universal Point Sets for Planar Graph Drawings with Circular Arcs. CCCG Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
2012	J	`jnl`	Acyclically 3-colorable planar graphs. J. Comb. Optim. Patrizio Angelini, Fabrizio Frati
2012	J	`jnl`	Beyond Clustered Planarity CoRR Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Vincenzo Roselli
2012	J	`jnl`	Monotone Drawings of Graphs. J. Graph Algorithms Appl. Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2012	Misc	`conf`	Multilevel Drawings of Clustered Graphs. COCOON Fabrizio Frati
2012	J	`jnl`	Nonconvex Representations of Plane Graphs. SIAM J. Discret. Math. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2012	J	`jnl`	Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours CoRR Vida Dujmovic, Fabrizio Frati, Gwenaël Joret, David R. Wood
2012	A	`conf`	On Representing Graphs by Touching Cuboids. GD David Bremner, William S. Evans, Fabrizio Frati, Laurie J. Heyer, Stephen G. Kobourov, William J. Lenhart, Giuseppe Liotta, David Rappaport, Sue Whitesides
2012	B	`conf`	On the Number of Upward Planar Orientations of Maximal Planar Graphs. ISAAC Fabrizio Frati, Joachim Gudmundsson, Emo Welzl
2012	A	`conf`	Point-Set Embeddability of 2-Colored Trees. GD Fabrizio Frati, Marc Glisse, William J. Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat
2012	J	`jnl`	Straight-line drawings of outerplanar graphs in O(dn log n) area. Comput. Geom. Fabrizio Frati
2012	J	`jnl`	Succinct greedy drawings do not always exist. Networks Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati
2012	J	`jnl`	Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph. J. Discrete Algorithms Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2012	A	`conf`	Theory and Practice of Graph Drawing. GD Tim Dwyer, Fabrizio Frati, Seok-Hee Hong, Karsten Klein
2011	J	`jnl`	Colored Simultaneous Geometric Embeddings and Universal Pointsets. Algorithmica Ulrik Brandes, Cesim Erten, Alejandro Estrella-Balderrama, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis
2011	—	`conf`	Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area. EGC Patrizio Angelini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Anna Lubiw
2011	B	`conf`	On the Area Requirements of Euclidean Minimum Spanning Trees. WADS Patrizio Angelini, Till Bruckdorfer, Marco Chiesa, Fabrizio Frati, Michael Kaufmann, Claudio Squarcella
2011	A	`conf`	On the Page Number of Upward Planar Directed Acyclic Graphs. GD Fabrizio Frati, Radoslav Fulek, Andres J. Ruiz-Vargas
2011	J	`jnl`	On the Perspectives Opened by Right Angle Crossing Drawings. J. Graph Algorithms Appl. Patrizio Angelini, Luca Cittadini, Walter Didimo, Fabrizio Frati, Giuseppe Di Battista, Michael Kaufmann, Antonios Symvonis
2011	A	`conf`	Orthogeodesic Point-Set Embedding of Trees. GD Emilio Di Giacomo, Fabrizio Frati, Radoslav Fulek, Luca Grilli, Marcus Krug
2011	J	`jnl`	Polynomial area bounds for MST embeddings of trees. Comput. Geom. Fabrizio Frati, Michael Kaufmann
2011	B	`conf`	Simultaneous Embedding of Embedded Planar Graphs. ISAAC Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati
2011	J	`jnl`	Straight-Line Rectangular Drawings of Clustered Graphs. Discret. Comput. Geom. Patrizio Angelini, Fabrizio Frati, Michael Kaufmann
2010	J	`jnl`	A note on isosceles planar graph drawing. Inf. Process. Lett. Fabrizio Frati
2010	B	`conf`	Acyclically 3-Colorable Planar Graphs. WALCOM Patrizio Angelini, Fabrizio Frati
2010	J	`jnl`	An Algorithm to Construct Greedy Drawings of Triangulations. J. Graph Algorithms Appl. Patrizio Angelini, Fabrizio Frati, Luca Grilli
2010	B	`conf`	Crossings between Curves with Many Tangencies. WALCOM Jacob Fox, Fabrizio Frati, János Pach, Rom Pinchasi
2010	A	`conf`	Improved Lower Bounds on the Area Requirements of Series-Parallel Graphs. GD Fabrizio Frati
2010	J	`jnl`	Lower Bounds on the Area Requirements of Series-Parallel Graphs. Discret. Math. Theor. Comput. Sci. Fabrizio Frati
2010	A	`conf`	Monotone Drawings of Graphs. GD Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2010	A*	`conf`	On the Queue Number of Planar Graphs. FOCS Giuseppe Di Battista, Fabrizio Frati, János Pach
2010	A*	`conf`	Testing Planarity of Partially Embedded Graphs. SODA Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vít Jelínek, Jan Kratochvíl, Maurizio Patrignani, Ignaz Rutter
2010	C	`conf`	Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree. IWOCA Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2010	A	`conf`	Upward Geometric Graph Embeddings into Point Sets. GD Patrizio Angelini, Fabrizio Frati, Markus Geyer, Michael Kaufmann, Tamara Mchedlidze, Antonios Symvonis
2010	J	`jnl`	Upward straight-line embeddings of directed graphs into point sets. Comput. Geom. Carla Binucci, Emilio Di Giacomo, Walter Didimo, Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen G. Kobourov, Giuseppe Liotta
2009	J	`jnl`	Constrained Simultaneous and Near-Simultaneous Embeddings. J. Graph Algorithms Appl. Fabrizio Frati, Michael Kaufmann, Stephen G. Kobourov
2009	J	`jnl`	Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces. J. Graph Algorithms Appl. Giuseppe Di Battista, Fabrizio Frati
2009	J	`jnl`	How to draw a clustered tree. J. Discrete Algorithms Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati
2009	—	`conf`	On Directed Graphs with an Upward Straight-line. CCCG Carla Binucci, Emilio Di Giacomo, Walter Didimo, Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen G. Kobourov, Giuseppe Liotta
2009	J	`jnl`	On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features. Theory Comput. Syst. Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2009	A	`conf`	On the Perspectives Opened by Right Angle Crossing Drawings. GD Patrizio Angelini, Luca Cittadini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati, Michael Kaufmann, Antonios Symvonis
2009	—	`conf`	Planar Packing of Diameter-Four Trees. CCCG Fabrizio Frati
2009	J	`jnl`	Planar packing of trees and spider trees. Inf. Process. Lett. Fabrizio Frati, Markus Geyer, Michael Kaufmann
2009	J	`jnl`	Small Area Drawings of Outerplanar Graphs. Algorithmica Giuseppe Di Battista, Fabrizio Frati
2009	A	`conf`	Splitting Clusters to Get C-Planarity. GD Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani
2009	B	`conf`	Straight-Line Rectangular Drawings of Clustered Graphs. WADS Patrizio Angelini, Fabrizio Frati, Michael Kaufmann
2009	A	`conf`	Succinct Greedy Drawings Do Not Always Exist. GD Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati
2008	B	`conf`	A Lower Bound on the Area Requirements of Series-Parallel Graphs. WG Fabrizio Frati
2008	A	`conf`	An Algorithm to Construct Greedy Drawings of Triangulations. GD Patrizio Angelini, Fabrizio Frati, Luca Grilli
2008	J	`jnl`	C-Planarity of C-Connected Clustered Graphs. J. Graph Algorithms Appl. Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Maurizio Pizzonia
2008	A	`conf`	Non-convex Representations of Graphs. GD Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2008	J	`jnl`	On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs. Int. J. Comput. Geom. Appl. Fabrizio Frati
2008	B	`conf`	Upward Straight-Line Embeddings of Directed Graphs into Point Sets. WG Alejandro Estrella-Balderrama, Fabrizio Frati, Stephen G. Kobourov
2007	A	`conf`	A Note on Minimum-Area Straight-Line Drawings of Planar Graphs. GD Fabrizio Frati, Maurizio Patrignani
2007	Misc	`conf`	Colored Simultaneous Geometric Embeddings. COCOON 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	A	`conf`	Constrained Simultaneous and Near-Simultaneous Embeddings. GD Fabrizio Frati, Michael Kaufmann, Stephen G. Kobourov
2007	A	`conf`	Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces. GD Giuseppe Di Battista, Fabrizio Frati
2007	B	`conf`	How to Draw a Clustered Tree. WADS Giuseppe Di Battista, Guido Drovandi, Fabrizio Frati
2007	Misc	`conf`	On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features. FUN Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2007	B	`conf`	On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs. WG Fabrizio Frati
2007	B	`conf`	Packing and Squeezing Subgraphs into Planar Graphs. MFCS Fabrizio Frati, Markus Geyer, Michael Kaufmann
2007	A	`conf`	Straight-Line Orthogonal Drawings of Binary and Ternary Trees. GD Fabrizio Frati
2007	—	`conf`	Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area. CCCG Fabrizio Frati
2006	A	`conf`	Embedding Graphs Simultaneously with Fixed Edges. GD Fabrizio Frati
2006	—	`conf`	On the Topologies of Local Minimum Spanning Trees. CAAN Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Luca Grilli, Katharina Anna Lehmann, Giuseppe Liotta, Maurizio Patrignani, Ioannis G. Tollis, Francesco Trotta
2006	A	`conf`	Three-Dimensional Drawings of Bounded Degree Trees. GD Fabrizio Frati, Giuseppe Di Battista
2005	A	`conf`	Small Area Drawings of Outerplanar Graphs. GD Giuseppe Di Battista, Fabrizio Frati