Skip to content

Maurizio Patrignani

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

84

Venues

21

Active years

1997–2026

Best venue rank

A*

Where they publish

Papers

84 indexed papers, newest first.

YearVenueTitleAuthors
2026WALCOMEngineering Algorithms for ℓ-Isolated Maximal Clique Enumeration.Marco D'Elia, Irene Finocchi, Maurizio Patrignani
2025GDA Walk on the Wild Side: A Shape-First Methodology for Orthogonal Drawings.Giordano Andreola, Susanna Caroppo, Giuseppe Di Battista, Fabrizio Grosso, Maurizio Patrignani, Allegra Strippoli
2025GDTangling and Untangling Trees on Point-Sets.Giuseppe Di Battista, Giuseppe Liotta, Maurizio Patrignani, Antonios Symvonis, Ioannis G. Tollis
2025GDPlanar Stories of Graph Drawings: Algorithms and Experiments.Carla Binucci, Sabine Cornelsen, Walter Didimo, Seok-Hee Hong, Eleni Katsanou, Maurizio Patrignani, Antonios Symvonis, Samuel Wolf
2025WALCOMRanking and Unranking of the Planar Embeddings of a Planar Graph.Giuseppe Di Battista, Fabrizio Grosso, Giulia Maragno, Maurizio Patrignani
2024GDUpward 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
2024GDThe Price of Upwardness.Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter, Alexander Wolff
2024ISAACSimple Realizability of Abstract Topological Graphs.Giordano Da Lozzo, Walter Didimo, Fabrizio Montecchiani, Miriam Mnch, Maurizio Patrignani, Ignaz Rutter
2024PacificVisTreebar Maps: Schematic Representation of Networks at Scale.Giuseppe Di Battista, Fabrizio Grosso, Silvia Montorselli, Maurizio Patrignani
2024WALCOMEfficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs.Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2023ISAACRectilinear-Upward Planarity Testing of Digraphs.Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
2023NOMSNesting Containers for Faithful Datacenters Emulations.Tommaso Caiazzi, Mariano Scazzariello, Samuele Quinzi, Lorenzo Ariemma, Maurizio Patrignani, Giuseppe Di Battista
2022GDUnit-length Rectangular Drawings of Graphs.Carlos Alegra, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani
2022GDSmall Point-Sets Supporting Graph Stories.Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
2022GDst-Orientations with Few Transitive Edges.Carla Binucci, Walter Didimo, Maurizio Patrignani
2021GDPlanar Straight-Line Realizations of 2-Trees with Prescribed Edge Lengths.Carlos Alegra, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2021SODA2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees.Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2020GDA Tipping Point for the Planarity of Small and Medium Sized Graphs.Emanuele Balloni, Giuseppe Di Battista, Maurizio Patrignani
2020GDSchematic Representation of Biconnected Graphs.Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Marco Tais
2020GDOn Turn-Regular Orthogonal Representations.Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
2020NOMSMegalos: A Scalable Architecture for the Virtualization of Network Scenarios.Mariano Scazzariello, Lorenzo Ariemma, Giuseppe Di Battista, Maurizio Patrignani
2020SODAOptimal Orthogonal Drawings of Planar 3-Graphs in Linear Time.Walter Didimo, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
2019CIKMShared-Nothing Distributed Enumeration of 2-Plexes.Alessio Conte, Donatella Firmani, Maurizio Patrignani, Riccardo Torlone
2019GDThe QuaSEFE Problem.Patrizio Angelini, Henry Frster, Michael Hoffmann, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Maurizio Patrignani
2019GDGraph Stories in Small Area.Manuel Borrazzo, Giordano Da Lozzo, Fabrizio Frati, Maurizio Patrignani
2019WADSHow 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
2018GDClustered Planarity = Flat Clustered Planarity.Pier Francesco Cortese, Maurizio Patrignani
2018GDBend-Minimum Orthogonal Drawings in Quadratic Time.Walter Didimo, Giuseppe Liotta, Maurizio Patrignani
2018GDUpward Planar Morphs.Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2018IWOCAOn the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees.Barbara Covella, Fabrizio Frati, Maurizio Patrignani
2017GDVisualizing Co-phylogenetic Reconciliations.Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani
2017GDPlanar L-Drawings of Directed Graphs.Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2017GDNodeTrix Planarity Testing with Small Clusters.Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Alessandra Tappini
2017KDDFast Enumeration of Large k-Plexes.Alessio Conte, Donatella Firmani, Caterina Mordente, Maurizio Patrignani, Riccardo Torlone
2017SODALR-Drawings of Ordered Rooted Binary Trees and Near-Linear Area Drawings of Outerplanar Graphs.Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2016AVINetFork: Mapping Time to Space in Network Visualization.Valentino Di Donato, Maurizio Patrignani, Claudio Squarcella
2016EDBTFinding All Maximal Cliques in Very Large Social Networks.Alessio Conte, Roberto De Virgilio, Antonio Maccioni, Maurizio Patrignani, Riccardo Torlone
2016GDBeyond Level Planarity.Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2016GDComputing NodeTrix Representations of Clustered Graphs.Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2016NOMSRoutingWatch: Visual exploration and analysis of routing events.Davide Ceneda, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini
2016SOFSEML-Drawings of Directed Graphs.Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Vincenzo Roselli, Ioannis G. Tollis
2015GDIntersection-Link Representations of Graphs.Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2015GDOn the Relationship Between Map Graphs and Clique Planar Graphs.Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2015VizSecBitconeview: visualization of flows in the bitcoin transaction graph.Giuseppe Di Battista, Valentino Di Donato, Maurizio Patrignani, Maurizio Pizzonia, Vincenzo Roselli, Roberto Tamassia
2014GDAnchored Drawings of Planar Graphs.Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Giuseppe Di Battista, Seok-Hee Hong, Maurizio Patrignani, Vincenzo Roselli
2014GDFan-Planar Graphs: Combinatorial Properties and Complexity Results.Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
2014GDOn the Complexity of HV-rectilinear Planarity Testing.Walter Didimo, Giuseppe Liotta, Maurizio Patrignani
2014ICALPMorphing Planar Graph Drawings Optimally.Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2013GDDrawing Non-Planar Graphs with Crossing-Free Subgraphs.Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
2013GDMorphing Planar Graph Drawings Efficiently.Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2013SODAMorphing 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
2012ICALPComputational Complexity of Traffic Hijacking under BGP and S-BGP.Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani
2010GDMonotone Drawings of Graphs.Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2010ICNPAssigning AS relationships to satisfy the Gao-Rexford conditions.Luca Cittadini, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani, Massimo Rimondini
2010IWOCATesting 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
2010SODATesting Planarity of Partially Embedded Graphs.Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Vt Jelnek, Jan Kratochvl, Maurizio Patrignani, Ignaz Rutter
2009GDSplitting Clusters to Get C-Planarity.Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani
2009GDDrawing Trees in a Streaming Model.Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis, Katharina A. Zweig
2009ICCCNCovert Channel for One-Way Delay Measurements.Mario Cola, Giorgio De Lucia, Daria Mazza, Maurizio Patrignani, Massimo Rimondini
2008GDTopological Morphing of Planar Graphs.Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani
2008GDNon-convex Representations of Graphs.Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2007FUNOn Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features.Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2007GDA Note on Minimum-Area Straight-Line Drawings of Planar Graphs.Fabrizio Frati, Maurizio Patrignani
2007WADSComputing a Minimum-Depth Planar Graph Embedding inPatrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani
2006ISCCInvestigating Prefix Propagation through Active BGP Probing.Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini
2005GDOn Embedding a Cycle in a Plane Graph.Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
2005GDComplexity Results for Three-Dimensional Orthogonal Graph Drawing.Maurizio Patrignani
2005GDOn Extending a Partial Straight-Line Drawing.Maurizio Patrignani
2004GDClustering Cycles into Cycles of Clusters.Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
2004GDA Note on the Self-similarity of Some Orthogonal Drawings.Maurizio Patrignani
2004NOMSDiscovering IPv6-in-IPv4 tunnels in the Internet.Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani
2003GDBGPlay: A System for Visualizing the Interdomain Routing Evolution.Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, Maurizio Pizzonia
2003GDStop Minding Your P's and Q's: Implementing a Fast and Simple DFS-Based Planarity Testing and Embedding Algorithm.John M. Boyer, Pier Francesco Cortese, Maurizio Patrignani, Giuseppe Di Battista
2003INFOCOMComputing the Types of the Relationships between Autonomous Systems.Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
2002GDOrthogonal 3D Shapes of Theta Graphs.Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani
2001GDDrawing Database Schemas with DBdraw.Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
2001GDIndustrial Plant Drawer.Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
2001WGThe Complexity of the Matching-Cut Problem.Maurizio Patrignani, Maurizio Pizzonia
2000GDInteractive Partitioning (System Demonstration, Short).Neal Lesh, Joe Marks, Maurizio Patrignani
1999GDOrthogonal and Quasi-upward Drawings with Vertices of Prescribed Size.Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
1999GDInfinite Trees and the Future.Camil Demetrescu, Giuseppe Di Battista, Irene Finocchi, Giuseppe Liotta, Maurizio Patrignani, Maurizio Pizzonia
1999WADSOn the Complexity of Orthogonal Compaction.Maurizio Patrignani
1998GDA Split&Push Approach to 3D Orthogonal Drawing.Giuseppe Di Battista, Maurizio Patrignani, Francesco Vargiu
1997GD3DCube: A Tool for Three Dimensional Graph Drawing.Maurizio Patrignani, Francesco Vargiu