Prof. FABRIZIO FRATI

QualificaProfessore Ordinario
Settore Scientifico DisciplinareIINF-05/A
Telefono0657333295
Emailfabrizio.frati@uniroma3.it
IndirizzoVia della Vasca Navale 79
Struttura/Afferenza
  • Dipartimento di Ingegneria civile, informatica e delle tecnologie aeronautiche
Cariche e responsabilità
  • Coordinatore Collegio dei docenti corso di dottorato di ricerca Informatica e automazione
Altre informazioniSito web personale
Curriculum
foto profilo
Qualora le informazioni riportate a lato risultino assenti, incomplete o errate leggi le seguenti istruzioni
Per telefonare da un edificio dell'Ateneo all'altro SE il numero unico inizia con "06 5733xxxx" basta comporre le ultime quattro cifre del numero esteso.

Profilo INSEGNAMENTI Prodotti della ricerca Avvisi Ricevimento e materiale didattico

Contributo in Rivista

  • Testing the planar straight-line realizability of 2-trees with prescribed edge lengths, BORRAZZO, MANUEL; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2024Link identifier #identifier_person_43759-1 Dettaglio
  • Unit-length Rectangular Drawings of Graphs, DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; GROSSO, FABRIZIO; PATRIGNANI, MAURIZIO, , 2024Link identifier #identifier_person_59871-2 Dettaglio
  • Upward planarity testing of biconnected outerplanar DAGs solves partition, FRATI, FABRIZIO, , 2024Link identifier #identifier_person_145986-3 Dettaglio
  • Morphing Planar Graph Drawings Through 3D, FRATI, FABRIZIO, , 2023Link identifier #identifier_person_143983-4 Dettaglio
  • Recognizing DAGs with page-number 2 is NP-complete, DA LOZZO, GIORDANO; FRATI, FABRIZIO, , 2023Link identifier #identifier_person_151720-5 Dettaglio
  • Universal Geometric Graphs, FRATI, FABRIZIO, , 2023Link identifier #identifier_person_169066-6 Dettaglio
  • Drawing Graphs as Spanners, BORRAZZO, MANUEL; BOSE, PROSENJIT; FRATI, FABRIZIO, , 2022Link identifier #identifier_person_156415-7 Dettaglio
  • How to Morph a Tree on a Small Grid, BORRAZZO, MANUEL; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, , 2022Link identifier #identifier_person_42900-8 Dettaglio
  • Planar rectilinear drawings of outerplanar graphs in linear time, FRATI, FABRIZIO, , 2022Link identifier #identifier_person_106714-9 Dettaglio
  • Every Collinear Set in a Planar Graph is Free, FRATI, FABRIZIO, , 2021Link identifier #identifier_person_96783-10 Dettaglio
  • On the area requirements of planar straight-line orthogonal drawings of ternary trees, FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2021Link identifier #identifier_person_74298-11 Dettaglio
  • Schematic Representation of Large Biconnected Graphs, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2021Link identifier #identifier_person_38093-12 Dettaglio
  • Beyond level planarity: Cyclic, torus, and simultaneous level planarity, ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2020Link identifier #identifier_person_75074-13 Dettaglio
  • Extending upward planar graph drawings, DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2020Link identifier #identifier_person_26737-14 Dettaglio
  • Graph Stories in Small Area, BORRAZZO, MANUEL; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2020Link identifier #identifier_person_152593-15 Dettaglio
  • LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs, FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, , 2020Link identifier #identifier_person_3281-16 Dettaglio
  • On Planar Greedy Drawings of 3-Connected Planar Graphs, DA LOZZO, GIORDANO; FRATI, FABRIZIO, , 2020Link identifier #identifier_person_189320-17 Dettaglio
  • On the planar edge-length ratio of planar graphs, BORRAZZO, MANUEL; FRATI, FABRIZIO, , 2020Link identifier #identifier_person_237-18 Dettaglio
  • Upward Planar Morphs, DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, , 2020Link identifier #identifier_person_38229-19 Dettaglio
  • Advances on Testing C-Planarity of Embedded Flat Clustered Graphs, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2019Link identifier #identifier_person_50562-20 Dettaglio
  • Pole Dancing: 3D Morphs for Tree Drawings, BOSE, PROSENJIT; DUJMOVIC, VIDA; FRATI, FABRIZIO, , 2019Link identifier #identifier_person_88253-21 Dettaglio
  • Simultaneous Embeddings with Few Bends and Crossings, FRATI, FABRIZIO, , 2019Link identifier #identifier_person_47244-22 Dettaglio
  • Computing NodeTrix Representations of Clustered Graphs, DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2018Link identifier #identifier_person_192746-23 Dettaglio
  • Drawing Planar Graphs with Many Collinear Vertices, DA LOZZO, GIORDANO; DUJMOVIC, VIDA; FRATI, FABRIZIO; ROSELLI, VINCENZO, , 2018Link identifier #identifier_person_8682-24 Dettaglio
  • Stack and Queue Layouts via Layered Separators, FRATI, FABRIZIO, , 2018Link identifier #identifier_person_69412-25 Dettaglio
  • A Lower Bound on the Diameter of the Flip Graph, FRATI, FABRIZIO, , 2017Link identifier #identifier_person_136078-26 Dettaglio
  • How to Morph Planar Graph Drawings, ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, , 2017Link identifier #identifier_person_155757-27 Dettaglio
  • Intersection-link representations of graphs, ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2017Link identifier #identifier_person_132945-28 Dettaglio
  • Strip Planarity Testing for Embedded Planar Graphs, ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2017Link identifier #identifier_person_104758-29 Dettaglio
  • SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs, ANGELINI, PATRIZIO; FRATI, FABRIZIO, , 2016Link identifier #identifier_person_184236-30 Dettaglio
  • Augmenting Graphs to Minimize the Diameter, FRATI, FABRIZIO, , 2015Link identifier #identifier_person_5392-31 Dettaglio
  • Compatible Connectivity Augmentation of Disconnected Graphs, FRATI, FABRIZIO, , 2015Link identifier #identifier_person_34449-32 Dettaglio
  • Drawing Partially Embedded and Simultaneously Planar Graphs, FRATI, FABRIZIO, , 2015Link identifier #identifier_person_56245-33 Dettaglio
  • Increasing-Chord Graphs On Point Sets, FRATI, FABRIZIO, , 2015Link identifier #identifier_person_80559-34 Dettaglio
  • Relaxing the constraints of clustered planarity, ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, , 2015Link identifier #identifier_person_11394-35 Dettaglio
  • Testing Planarity of Partially Embedded Graphs, ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2015Link identifier #identifier_person_124843-36 Dettaglio
  • The Importance of Being Proper: (In Clustered-Level Planarity and T-Level Planarity), ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; ROSELLI, VINCENZO, , 2015Link identifier #identifier_person_181548-37 Dettaglio
  • Multilayer Drawings of Clustered Graphs, FRATI, FABRIZIO, , 2014Link identifier #identifier_person_84017-38 Dettaglio
  • On the Area Requirements of Euclidean Minimum Spanning Trees, ANGELINI, PATRIZIO; CHIESA, MARCO; FRATI, FABRIZIO; SQUARCELLA, CLAUDIO, , 2014Link identifier #identifier_person_111168-39 Dettaglio
  • On the number of upward planar orientations of maximal planar graphs, FRATI, FABRIZIO, , 2014Link identifier #identifier_person_109443-40 Dettaglio
  • On the Upward Planarity of Mixed Plane Graphs, FRATI, FABRIZIO, , 2014Link identifier #identifier_person_60173-41 Dettaglio
  • Universal Point Sets for Planar Graph Drawings with Circular Arcs, ANGELINI, PATRIZIO; FRATI, FABRIZIO, , 2014Link identifier #identifier_person_122741-42 Dettaglio
  • Nonrepetitive Colourings of Planar Graphs with O(log n) Colours, FRATI, FABRIZIO, , 2013Link identifier #identifier_person_126095-43 Dettaglio
  • On the Page Number of Upward Planar Directed Acyclic Graphs, FRATI, FABRIZIO, , 2013Link identifier #identifier_person_93591-44 Dettaglio
  • On the Queue Number of Planar Graphs, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2013Link identifier #identifier_person_50049-45 Dettaglio
  • Orthogeodesic point-set embedding of trees, FRATI, FABRIZIO, , 2013Link identifier #identifier_person_988-46 Dettaglio
  • Simultaneous Embedding of Embedded Planar Graphs, ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2013Link identifier #identifier_person_192213-47 Dettaglio
  • Acyclically 3-colorable planar graphs, FRATI, FABRIZIO, , 2012Link identifier #identifier_person_91916-48 Dettaglio
  • Monotone Drawings of Graphs, ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2012Link identifier #identifier_person_147435-49 Dettaglio
  • Non-Convex Representations of Plane Graphs, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2012Link identifier #identifier_person_63921-50 Dettaglio
  • Straight-line drawings of outerplanar graphs in O(dn log n) area, FRATI, FABRIZIO, , 2012Link identifier #identifier_person_22871-51 Dettaglio
  • Succinct greedy drawings do not always exist, ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2012Link identifier #identifier_person_184842-52 Dettaglio
  • Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph, ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2012Link identifier #identifier_person_99192-53 Dettaglio
  • Colored Simultaneous Geometric Embeddings and Universal Pointsets, FRATI, FABRIZIO, , 2011Link identifier #identifier_person_73621-54 Dettaglio
  • On the Perspectives Opened by Right Angle Crossing Drawings, ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2011Link identifier #identifier_person_175535-55 Dettaglio
  • Polynomial area bounds for MST embeddings of trees, FRATI, FABRIZIO, , 2011Link identifier #identifier_person_101041-56 Dettaglio
  • Straight-line Rectangular Drawings of Clustered Graphs, FRATI, FABRIZIO, , 2011Link identifier #identifier_person_86447-57 Dettaglio
  • A Note on Isosceles Planar Graph Drawing, FRATI, FABRIZIO, , 2010Link identifier #identifier_person_166549-58 Dettaglio
  • An Algorithm to Construct Greedy Drawings of Triangulations, FRATI, FABRIZIO, , 2010Link identifier #identifier_person_166511-59 Dettaglio
  • Lower Bounds on the Area Requirements of Series-Parallel Graphs, FRATI, FABRIZIO, , 2010Link identifier #identifier_person_86445-60 Dettaglio
  • Upward Straight-line Embeddings of Directed Graphs into Point Sets, FRATI, FABRIZIO, , 2010Link identifier #identifier_person_121458-61 Dettaglio
  • Constrained Simultaneous and Near-Simultaneous Embeddings, FRATI, FABRIZIO, , 2009Link identifier #identifier_person_180896-62 Dettaglio
  • Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2009Link identifier #identifier_person_5005-63 Dettaglio
  • How to Draw a Clustered Tree, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2009Link identifier #identifier_person_172817-64 Dettaglio
  • How to Draw a Clustered Tree, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2009Link identifier #identifier_person_5400-65 Dettaglio
  • On Embedding a Graph on the Grid with the Maximum Number of Bends and Other Bad Features, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, , 2009Link identifier #identifier_person_72430-66 Dettaglio
  • Planar packing of trees and spider trees, FRATI, FABRIZIO, , 2009Link identifier #identifier_person_67046-67 Dettaglio
  • Planar Packings of Trees and Spider Trees, FRATI, FABRIZIO, , 2009Link identifier #identifier_person_222-68 Dettaglio
  • Small Area Drawings of Outerplanar Graphs, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, , 2009Link identifier #identifier_person_128087-69 Dettaglio
  • C-Planarity of C-Connected Clustered Graphs, DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; PIZZONIA, MAURIZIO, , 2008Link identifier #identifier_person_91507-70 Dettaglio
  • On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs, FRATI, FABRIZIO, , 2008Link identifier #identifier_person_139877-71 Dettaglio

Libro

  • FRATI, FABRIZIO, Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected Papers, vol. 10692, 2018 Link identifier #identifier_person_8973-72Dettaglio

Contributo in volume e atti di convegno

  • DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; GROSSO, FABRIZIO; PATRIGNANI, MAURIZIO, Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs, issn 0302-9743, vol. 14549 LNCS, pp. 350 364, 2024 Link identifier #identifier_person_69228-73Dettaglio
  • FRATI, FABRIZIO, Morphing Planar Graph Drawings Through 3D, issn 0302-9743, vol. 13878, pp. 80 95, 2023 Link identifier #identifier_person_101627-74Dettaglio
  • DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; GROSSO, FABRIZIO; PATRIGNANI, MAURIZIO, Unit-length Rectangular Drawings of Graphs, issn 0302-9743, vol. 13764, pp. 127 143, 2023 Link identifier #identifier_person_129428-75Dettaglio
  • DI GIACOMO, EMILIO; FRATI, FABRIZIO, Parameterized Algorithms for Upward Planarity., issn 1868-8969, vol. 224, pp. 1 16, 2022 Link identifier #identifier_person_48348-76Dettaglio
  • DA LOZZO, GIORDANO; FRATI, FABRIZIO, Recognizing DAGs with Page-Number 2 Is NP-complete, issn 0302-9743, vol. 13764, pp. 361 370, 2022 Link identifier #identifier_person_88983-77Dettaglio
  • DI GIACOMO, EMILIO; FRATI, FABRIZIO, Testing Upward Planarity of Partial 2-Trees, issn 0302-9743, vol. 13764, pp. 175 187, 2022 Link identifier #identifier_person_24831-78Dettaglio
  • ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, 2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees, 2021 Link identifier #identifier_person_96218-79Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-Line Drawings and Morphs, vol. 12868, pp. 109 122, 2021 Link identifier #identifier_person_183518-80Dettaglio
  • ALEGRIA GALICIA, CARLOS; BORRAZZO, MANUEL; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Planar Straight-Line Realizations of 2-Trees with Prescribed Edge Lengths, vol. 12868, pp. 166 183, 2021 Link identifier #identifier_person_101861-81Dettaglio
  • BORRAZZO, MANUEL; FRATI, FABRIZIO, Drawing Graphs as Spanners, issn 0302-9743, vol. 12301, pp. 310 324, 2020 Link identifier #identifier_person_19230-82Dettaglio
  • DA LOZZO, GIORDANO; FRATI, FABRIZIO, On the Area Requirements of Planar Greedy Drawings of Triconnected Planar Graphs, issn 0302-9743, vol. 12273, pp. 435 447, 2020 Link identifier #identifier_person_101888-83Dettaglio
  • FRATI, FABRIZIO, Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time, issn 0302-9743, vol. 12590, pp. 423 435, 2020 Link identifier #identifier_person_23377-84Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Schematic Representation of Biconnected Graphs, vol. 12590, pp. 160 172, 2020 Link identifier #identifier_person_109963-85Dettaglio
  • FRATI, FABRIZIO, Universal Geometric Graphs, issn 0302-9743, vol. 12301, pp. 174 186, 2020 Link identifier #identifier_person_173294-86Dettaglio
  • DUJMOVIC, VIDA; FRATI, FABRIZIO, Every Collinear Set in a Planar Graph Is Free, vol. 30, pp. 1521 1538, 2019 Link identifier #identifier_person_136942-87Dettaglio
  • DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, Extending Upward Planar Graph Drawings, vol. 11646, pp. 339 352, 2019 Link identifier #identifier_person_76462-88Dettaglio
  • BORRAZZO, MANUEL; DA LOZZO, GIORDANO; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Graph Stories in Small Area, issn 0302-9743, vol. 11904, pp. 545 558, 2019 Link identifier #identifier_person_68658-89Dettaglio
  • BORRAZZO, MANUEL; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, How to morph a tree on a small grid, vol. 11646 LNCS, pp. 57 70, 2019 Link identifier #identifier_person_98487-90Dettaglio
  • BORRAZZO, MANUEL; FRATI, FABRIZIO, On the Edge-Length Ratio of Planar Graphs, issn 0302-9743, vol. 11904, pp. 165 178, 2019 Link identifier #identifier_person_179484-91Dettaglio
  • COVELLA, BARBARA; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, On the area requirements of straight-line orthogonal drawings of ternary trees, LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, vol. 10979, pp. 128 140, 2018 Link identifier #identifier_person_2561-92Dettaglio
  • BOSE, PROSENJIT; DUJMOVIC, VIDA; FRATI, FABRIZIO, Pole Dancing: 3D Morphs for Tree Drawings, issn 0302-9743, vol. 11282, pp. 371 384, 2018 Link identifier #identifier_person_86885-93Dettaglio
  • DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, Upward planar morphs, issn 0302-9743, vol. 11282, pp. 92 105, 2018 Link identifier #identifier_person_113502-94Dettaglio
  • FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graph, pp. 1980 1999, 2017 Link identifier #identifier_person_109572-95Dettaglio
  • DA LOZZO, GIORDANO; FRATI, FABRIZIO, On planar greedy drawings of 3-connected planar graphs, LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, issn 1868-8969, vol. 77, pp. 331 3316, 2017 Link identifier #identifier_person_87787-96Dettaglio
  • ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Beyond level planarity, issn 0302-9743, vol. 9801, pp. 482 495, 2016 Link identifier #identifier_person_170952-97Dettaglio
  • FRATI, FABRIZIO, Clustered Graph Drawing, pp. 326 331, 2016 Link identifier #identifier_person_93254-98Dettaglio
  • DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Computing NodeTrix representations of clustered graphs, issn 0302-9743, vol. 9801, pp. 107 120, 2016 Link identifier #identifier_person_5071-99Dettaglio
  • DA LOZZO, GIORDANO; DUJMOVIC, VIDA; FRATI, FABRIZIO; ROSELLI, VINCENZO, Drawing Planar Graphs with Many Collinear Vertices, issn 0302-9743, vol. 9801, pp. 152 165, 2016 Link identifier #identifier_person_173129-100Dettaglio
  • DUJMOVIC, VIDA; FRATI, FABRIZIO, Stack and Queue Layouts via Layered Separators, issn 0302-9743, vol. 9801, pp. 511 518, 2016 Link identifier #identifier_person_51222-101Dettaglio
  • FRATI, FABRIZIO, Compatible Connectivity-Augmentation of Disconnected Graphs, pp. 1602 1615, 2015 Link identifier #identifier_person_112860-102Dettaglio
  • ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Intersection-Link Representations of Graphs, issn 0302-9743, vol. 9411, pp. 217 230, 2015 Link identifier #identifier_person_129842-103Dettaglio
  • ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, On the Relationship between Map Graphs and Clique Planar Graphs, pp. 548 550, 2015 Link identifier #identifier_person_195545-104Dettaglio
  • ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, Optimal Morphs of Convex Drawings, issn 1868-8969, vol. 34, pp. 126 140, 2015 Link identifier #identifier_person_2987-105Dettaglio
  • FRATI, FABRIZIO, Simultaneous Embeddings with Few Bends and Crossings, issn 0302-9743, vol. 9411, pp. 166 179, 2015 Link identifier #identifier_person_86792-106Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, Advances on Testing C-Planarity of Embedded Flat Clustered Graphs, issn 0302-9743, vol. 8871, pp. 416 427, 2014 Link identifier #identifier_person_52968-107Dettaglio
  • FRATI, FABRIZIO, Drawing Partially Embedded and Simultaneously Planar Graphs, issn 0302-9743, vol. 8871, pp. 25 39, 2014 Link identifier #identifier_person_93982-108Dettaglio
  • FRATI, FABRIZIO, Increasing-Chord Graphs On Point Sets, issn 0302-9743, vol. 8871, pp. 464 475, 2014 Link identifier #identifier_person_105005-109Dettaglio
  • ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, Morphing Planar Graph Drawings Optimally, vol. 8572, pp. 126 137, 2014 Link identifier #identifier_person_81432-110Dettaglio
  • ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; ROSELLI, VINCENZO, The Importance of Being Proper (In Clustered-Level Planarity and T-Level Planarity), vol. 8871, pp. 246 258, 2014 Link identifier #identifier_person_50468-111Dettaglio
  • FRATI, FABRIZIO, Augmenting Graphs to Minimize the Diameter, issn 0302-9743, vol. 8283, pp. 383 393, 2013 Link identifier #identifier_person_195872-112Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in Small Area, pp. 121 165, 2013 Link identifier #identifier_person_39291-113Dettaglio
  • ANGELINI, PATRIZIO; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, Morphing Planar Graph Drawings Efficiently, vol. 8242, pp. 49 60, 2013 Link identifier #identifier_person_175247-114Dettaglio
  • ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; ROSELLI, VINCENZO, Morphing Planar Graph Drawings with a Polynomial Number of Steps, pp. 1656 1667, 2013 Link identifier #identifier_person_189638-115Dettaglio
  • FRATI, FABRIZIO, On Representing Graphs by Touching Cuboids, vol. 7704, pp. 187 198, 2013 Link identifier #identifier_person_197343-116Dettaglio
  • FRATI, FABRIZIO, On the Upward Planarity of Mixed Plane Graphs, issn 0302-9743, vol. 8242, pp. 1 12, 2013 Link identifier #identifier_person_110197-117Dettaglio
  • FRATI, FABRIZIO, Point-Set Embeddability of 2-Colored Trees, vol. 7704, pp. 291 302, 2013 Link identifier #identifier_person_183355-118Dettaglio
  • ANGELINI, PATRIZIO; FRATI, FABRIZIO, SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs, issn 0302-9743, vol. 8283, pp. 185 195, 2013 Link identifier #identifier_person_81679-119Dettaglio
  • ANGELINI, PATRIZIO; DA LOZZO, GIORDANO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, Strip Planarity Testing, vol. 8242, pp. 37 48, 2013 Link identifier #identifier_person_30356-120Dettaglio
  • ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area, vol. 7579, pp. 200 209, 2012 Link identifier #identifier_person_1354-121Dettaglio
  • FRATI, FABRIZIO, Multilevel Drawings of Clustered Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 7434, pp. 311 322, 2012 Link identifier #identifier_person_126393-122Dettaglio
  • FRATI, FABRIZIO, On the Number of Upward Planar Orientations of Maximal Planar Graphs, issn 0302-9743, pp. 413 422, 2012 Link identifier #identifier_person_176549-123Dettaglio
  • FRATI, FABRIZIO, On the Page Number of Upward Planar Directed Acyclic Graphs, vol. 7034, pp. 391 402, 2012 Link identifier #identifier_person_17203-124Dettaglio
  • FRATI, FABRIZIO, Orthogeodesic Point-Set Embedding of Trees, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 7034, pp. 52 63, 2012 Link identifier #identifier_person_126250-125Dettaglio
  • FRATI, FABRIZIO, Improved Lower Bounds on the Area Requirements of Series-Parallel Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 6502, pp. 220 225, 2011 Link identifier #identifier_person_10823-126Dettaglio
  • ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Monotone Drawings of Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 6502, pp. 13 24, 2011 Link identifier #identifier_person_31483-127Dettaglio
  • ANGELINI, PATRIZIO; CHIESA, MARCO; FRATI, FABRIZIO; SQUARCELLA, CLAUDIO, On the Area Requirements of Euclidean Minimum Spanning Trees, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 6844, pp. 25 36, 2011 Link identifier #identifier_person_69358-128Dettaglio
  • ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, RAC and LAC drawings of planar graphs in subquadratic area, vol. 8, pp. 125 128, 2011 Link identifier #identifier_person_181370-129Dettaglio
  • ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, Simultaneous Embedding of Embedded Planar Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 7074, pp. 271 280, 2011 Link identifier #identifier_person_179188-130Dettaglio
  • ANGELINI, PATRIZIO; DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Testing the Simultaneous Embeddability of Two Graphs whose Intersection is a Biconnected Graph or a Tree, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 6460, pp. 212 225, 2011 Link identifier #identifier_person_189763-131Dettaglio
  • FRATI, FABRIZIO, Upward Geometric Graph Embeddings into Point Sets, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 6502, pp. 25 37, 2011 Link identifier #identifier_person_60574-132Dettaglio
  • FRATI, FABRIZIO, Acyclically 3-Colorable Planar Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 5942, 2010 Link identifier #identifier_person_8538-133Dettaglio
  • FRATI, FABRIZIO, Crossings Between Curves with Many Tangencies, pp. 1 10, 2010 Link identifier #identifier_person_163481-134Dettaglio
  • FRATI, FABRIZIO, Crossings between Curves with Many Tangencies, vol. 5942, pp. 1 8, 2010 Link identifier #identifier_person_46927-135Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, On the Perspectives Opened by Right Angle Crossing Drawings, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 5849, pp. 21 32, 2010 Link identifier #identifier_person_190488-136Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, On the Queue Number of Planar Graphs, pp. 365 374, 2010 Link identifier #identifier_person_104750-137Dettaglio
  • FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Splitting Clusters To Get C-Planarity, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 5849, pp. 57 68, 2010 Link identifier #identifier_person_76976-138Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, Succinct Greedy Drawings Do Not Always Exist, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 5849, pp. 171 182, 2010 Link identifier #identifier_person_62609-139Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Testing Planarity of Partially Embedded Graphs, pp. 202 221, 2010 Link identifier #identifier_person_22661-140Dettaglio
  • FRATI, FABRIZIO, An Algorithm to Construct Greedy Drawings of Triangulations, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 5417, pp. 26 37, 2009 Link identifier #identifier_person_53470-141Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, Non-Convex Representations of Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 5417, pp. 390 395, 2009 Link identifier #identifier_person_102100-142Dettaglio
  • FRATI, FABRIZIO, On Directed Graphs with an Upward Straight-line Embedding into Every Point Set, pp. 21 24, 2009 Link identifier #identifier_person_80617-143Dettaglio
  • FRATI, FABRIZIO, Planar Packing of Diameter-Four Trees, 2009 Link identifier #identifier_person_89816-144Dettaglio
  • FRATI, FABRIZIO, Straight-line Rectangular Drawings of Clustered Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 5664, pp. 25 36, 2009 Link identifier #identifier_person_50687-145Dettaglio
  • FRATI, FABRIZIO, A Lower Bound on the Area Requirements of Series-Parallel Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 5344, pp. 159 170, 2008 Link identifier #identifier_person_27103-146Dettaglio
  • FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, A Note on Minimum Area Straight-line Drawings of Planar Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4875, pp. 339 344, 2008 Link identifier #identifier_person_175529-147Dettaglio
  • FRATI, FABRIZIO, Constrained Simultaneous and Near Simultaneous Embeddings, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4875, pp. 268 279, 2008 Link identifier #identifier_person_158407-148Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces, vol. 4875, pp. 291 302, 2008 Link identifier #identifier_person_86711-149Dettaglio
  • FRATI, FABRIZIO, Straight-line Orthogonal Drawings of Binary and Ternary Trees, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4875, pp. 76 87, 2008 Link identifier #identifier_person_140407-150Dettaglio
  • FRATI, FABRIZIO, Upward Straight-line Embeddings of Directed Graphs into Point Sets, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 5344, pp. 122 133, 2008 Link identifier #identifier_person_152272-151Dettaglio
  • FRATI, FABRIZIO, Colored Simultaneous Geometric Embeddings, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4598, pp. 254 263, 2007 Link identifier #identifier_person_92144-152Dettaglio
  • FRATI, FABRIZIO, Embedding Graphs Simultaneously with Fixed Edges, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4372, pp. 108 113, 2007 Link identifier #identifier_person_114149-153Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, How to Draw a Clustered Tree, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4619, pp. 89 101, 2007 Link identifier #identifier_person_137935-154Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4475, pp. 1 13, 2007 Link identifier #identifier_person_42744-155Dettaglio
  • FRATI, FABRIZIO, On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4769, pp. 133 144, 2007 Link identifier #identifier_person_107451-156Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO, On the Topologies of Local Minimum Spanning Trees, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4235, pp. 31 44, 2007 Link identifier #identifier_person_45090-157Dettaglio
  • FRATI, FABRIZIO, Packing and Squeezing Subgraphs into Planar Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4708, pp. 394 405, 2007 Link identifier #identifier_person_38422-158Dettaglio
  • FRATI, FABRIZIO, Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area, pp. 225 228, 2007 Link identifier #identifier_person_18739-159Dettaglio
  • ANGELINI, PATRIZIO; CORTESE, PIERFRANCESCO; FRATI, FABRIZIO; PATRIGNANI, MAURIZIO; RIMONDINI, MASSIMO, The Simultaneous Planarity Game, 2007 Link identifier #identifier_person_83066-160Dettaglio
  • FRATI, FABRIZIO; DI BATTISTA, GIUSEPPE, Three Dimensional Drawings of Bounded Degree Trees, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 4372, pp. 108 113, 2007 Link identifier #identifier_person_73893-161Dettaglio
  • DI BATTISTA, GIUSEPPE; FRATI, FABRIZIO, Small Area Drawings of Outerplanar Graphs, LECTURE NOTES IN COMPUTER SCIENCE, issn 0302-9743, vol. 3843, pp. 89 100, 2006 Link identifier #identifier_person_140814-162Dettaglio