Maurizio Patrignani

206 papers A* 9A 53B 20C 4Misc 1Journal 104Unranked 12
YearRankTypeTitle / Venue / Authors
2026 B conf
Engineering Algorithms for ℓ-Isolated Maximal Clique Enumeration.
WALCOM
Marco D'Elia, Irene Finocchi, Maurizio Patrignani
2026 J jnl
High-Modularity Graph Partitioning Through NLP Techniques and Maximal Clique Enumeration.
CoRR
Marco D'Elia, Irene Finocchi, Maurizio Patrignani
2026 J jnl
Rectilinear-upward planarity testing of digraphs.
J. Comput. Syst. Sci.
Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
2025 A conf
A Walk on the Wild Side: A Shape-First Methodology for Orthogonal Drawings.
GD
Giordano Andreola, Susanna Caroppo, Giuseppe Di Battista, Fabrizio Grosso, Maurizio Patrignani, Allegra Strippoli
2025 J jnl
A Walk on the Wild Side: a Shape-First Methodology for Orthogonal Drawings.
CoRR
Giordano Andreola, Susanna Caroppo, Giuseppe Di Battista, Fabrizio Grosso, Maurizio Patrignani, Allegra Strippoli
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 J jnl
Engineering Algorithms for ℓ-Isolated Maximal Clique Enumeration.
CoRR
Marco D'Elia, Irene Finocchi, Maurizio Patrignani
2025 J jnl
Maximal cliques summarization: Principles, problem classification, and algorithmic approaches.
Comput. Sci. Rev.
Marco D'Elia, Irene Finocchi, Maurizio Patrignani
2025 J jnl
Optimal Orthogonal Drawings in Linear Time.
CoRR
Walter Didimo, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
2025 A conf
Planar Stories of Graph Drawings: Algorithms and Experiments.
GD
Carla Binucci, Sabine Cornelsen, Walter Didimo, Seok-Hee Hong, Eleni Katsanou, Maurizio Patrignani, Antonios Symvonis, Samuel Wolf
2025 J jnl
Planar Stories of Graph Drawings: Algorithms and Experiments.
CoRR
Carla Binucci, Sabine Cornelsen, Walter Didimo, Seok-Hee Hong, Eleni Katsanou, Maurizio Patrignani, Antonios Symvonis, Samuel Wolf
2025 B conf
Ranking and Unranking of the Planar Embeddings of a Planar Graph.
WALCOM
Giuseppe Di Battista, Fabrizio Grosso, Giulia Maragno, Maurizio Patrignani
2025 A conf
Tangling and Untangling Trees on Point-Sets.
GD
Giuseppe Di Battista, Giuseppe Liotta, Maurizio Patrignani, Antonios Symvonis, Ioannis G. Tollis
2025 J jnl
Tangling and Untangling Trees on Point-sets.
CoRR
Giuseppe Di Battista, Giuseppe Liotta, Maurizio Patrignani, Antonios Symvonis, Ioannis G. Tollis
2025 J jnl
The Price of Upwardness.
Discret. Math. Theor. Comput. Sci.
Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter
2025 J jnl
Time-Dependent Route Planning on Maps: A User Study.
J. Percept. Imaging
Annika Bonerath, Claus-Christian Carbon, Silvia Miksch, Maurizio Patrignani, Alessandra Tappini
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
2025 J jnl
VIRI: a visualization tool for tree reconciliations.
BMC Bioinform.
Maurizio Patrignani, Giordano Dionisi, Blerina Sinaimeri, Tiziana Calamoneri
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
Ranking and Unranking of the Planar Embeddings of a Planar Graph.
CoRR
Giuseppe Di Battista, Fabrizio Grosso, Giulia Maragno, Maurizio Patrignani
2024 B conf
Simple Realizability of Abstract Topological Graphs.
ISAAC
Giordano Da Lozzo, Walter Didimo, Fabrizio Montecchiani, Miriam Münch, Maurizio Patrignani, Ignaz Rutter
2024 J jnl
Simple Realizability of Abstract Topological Graphs.
CoRR
Giordano Da Lozzo, Walter Didimo, Fabrizio Montecchiani, Miriam Münch, Maurizio Patrignani, Ignaz Rutter
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 A conf
The Price of Upwardness.
GD
Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter, Alexander Wolff
2024 J jnl
The Price of Upwardness.
CoRR
Patrizio Angelini, Therese Biedl, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Seok-Hee Hong, Giuseppe Liotta, Maurizio Patrignani, Sergey Pupyrev, Ignaz Rutter, Alexander Wolff
2024 B conf
Treebar Maps: Schematic Representation of Networks at Scale.
PacificVis
Giuseppe Di Battista, Fabrizio Grosso, Silvia Montorselli, 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
2023 — conf
Clique-TF-IDF: A New Partitioning Framework Based on Dense Substructures.
AI*IA
Marco D'Elia, Irene Finocchi, Maurizio Patrignani
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
Nesting Containers for Faithful Datacenters Emulations.
NOMS
Tommaso Caiazzi, Mariano Scazzariello, Samuele Quinzi, Lorenzo Ariemma, Maurizio Patrignani, Giuseppe Di Battista
2023 J jnl
Planar L-Drawings of Directed Graphs.
Comput. Geom. Topol.
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2023 B conf
Rectilinear-Upward Planarity Testing of Digraphs.
ISAAC
Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
2023 J jnl
Small Point-Sets Supporting Graph Stories.
J. Graph Algorithms Appl.
Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
2023 J jnl
Treebar Maps: Schematic Representation of Networks at Scale.
CoRR
Giuseppe Di Battista, Fabrizio Grosso, Silvia Montorselli, Maurizio Patrignani
2023 J jnl
Upward Book Embeddability of st-Graphs: Complexity and Algorithms.
Algorithmica
Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze, Maurizio Patrignani
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
On Turn-Regular Orthogonal Representations.
J. Graph Algorithms Appl.
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
2022 A conf
Small Point-Sets Supporting Graph Stories.
GD
Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
2022 J jnl
Small Point-Sets Supporting Graph Stories.
CoRR
Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
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
2022 A conf
st-Orientations with Few Transitive Edges.
GD
Carla Binucci, Walter Didimo, Maurizio Patrignani
2022 J jnl
st-Orientations with Few Transitive Edges.
CoRR
Carla Binucci, Walter Didimo, 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
A meta-algorithm for finding large k-plexes.
Knowl. Inf. Syst.
Alessio Conte, Donatella Firmani, Maurizio Patrignani, Riccardo Torlone
2021 J jnl
Megalos: A Scalable Architecture for the Virtualization of Large Network Scenarios.
Future Internet
Mariano Scazzariello, Lorenzo Ariemma, Giuseppe Di Battista, Maurizio Patrignani
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 A conf
A Tipping Point for the Planarity of Small and Medium Sized Graphs.
GD
Emanuele Balloni, Giuseppe Di Battista, Maurizio Patrignani
2020 J jnl
A Tipping Point for the Planarity of Small and Medium Sized Graphs.
CoRR
Emanuele Balloni, Giuseppe Di Battista, 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 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 B conf
Megalos: A Scalable Architecture for the Virtualization of Network Scenarios.
NOMS
Mariano Scazzariello, Lorenzo Ariemma, Giuseppe Di Battista, Maurizio Patrignani
2020 A conf
On Turn-Regular Orthogonal Representations.
GD
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
2020 J jnl
On Turn-Regular Orthogonal Representations.
CoRR
Michael A. Bekos, Carla Binucci, Giuseppe Di Battista, Walter Didimo, Martin Gronemann, Karsten Klein, Maurizio Patrignani, Ignaz Rutter
2020 A* conf
Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time.
SODA
Walter Didimo, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
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 J jnl
Upward Planar Morphs.
Algorithmica
Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli
2020 J jnl
Visualizing co-phylogenetic reconciliations.
Theor. Comput. Sci.
Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani
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 J jnl
HV-planarity: Algorithms and complexity.
J. Comput. Syst. Sci.
Walter Didimo, Giuseppe Liotta, 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
NodeTrix Planarity Testing with Small Clusters.
Algorithmica
Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Ignaz Rutter, Alessandra Tappini
2019 J jnl
On the Area Requirements of Planar Straight-Line Orthogonal Drawings of Ternary Trees.
CoRR
Barbara Covella, Fabrizio Frati, Maurizio Patrignani
2019 J jnl
Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time.
CoRR
Walter Didimo, Giuseppe Liotta, Giacomo Ortali, Maurizio Patrignani
2019 A conf
Shared-Nothing Distributed Enumeration of 2-Plexes.
CIKM
Alessio Conte, Donatella Firmani, Maurizio Patrignani, Riccardo Torlone
2019 A conf
The QuaSEFE Problem.
GD
Patrizio Angelini, Henry Förster, Michael Hoffmann, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Maurizio Patrignani
2019 J jnl
The QuaSEFE Problem.
CoRR
Patrizio Angelini, Henry Förster, Michael Hoffmann, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Maurizio Patrignani
2019 A* conf
Upward Book Embeddings of st-Graphs.
SoCG
Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze, Maurizio Patrignani
2019 J jnl
Upward Book Embeddings of st-Graphs.
CoRR
Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze, Maurizio Patrignani
2018 J jnl
Algorithms and Bounds for L-Drawings of Directed Graphs.
Int. J. Found. Comput. Sci.
Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Vincenzo Roselli, Ioannis G. Tollis
2018 A conf
Bend-Minimum Orthogonal Drawings in Quadratic Time.
GD
Walter Didimo, Giuseppe Liotta, Maurizio Patrignani
2018 — conf
Cliques are Too Strict for Representing Communities: Finding Large k-plexes in Real Networks.
SEBD
Alessio Conte, Donatella Firmani, Caterina Mordente, Maurizio Patrignani, Riccardo Torlone
2018 A conf
Clustered Planarity = Flat Clustered Planarity.
GD
Pier Francesco Cortese, Maurizio Patrignani
2018 J jnl
Clustered Planarity = Flat Clustered Planarity.
CoRR
Pier Francesco Cortese, Maurizio Patrignani
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
Efficient Algorithms for Bend-minimum Orthogonal Drawings of Planar 3-Graphs.
CoRR
Walter Didimo, Giuseppe Liotta, Maurizio Patrignani
2018 — conf
Exploring Flow Metrics in Dense Geographical Networks.
VISIGRAPP (3: IVAPP)
Valentino Di Donato, Maurizio Patrignani, Claudio Squarcella
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
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 B conf
Efficiently Clustering Very Large Attributed Graphs.
ASONAM
Alessandro Baroni, Alessio Conte, Maurizio Patrignani, Salvatore Ruggieri
2017 J jnl
Efficiently Clustering Very Large Attributed Graphs.
CoRR
Alessandro Baroni, Alessio Conte, Maurizio Patrignani, Salvatore Ruggieri
2017 A* conf
Fast Enumeration of Large k-Plexes.
KDD
Alessio Conte, Donatella Firmani, Caterina Mordente, Maurizio Patrignani, Riccardo Torlone
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
NodeTrix Planarity Testing with Small Clusters.
GD
Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Alessandra Tappini
2017 J jnl
NodeTrix Planarity Testing with Small Clusters.
CoRR
Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Alessandra Tappini
2017 A conf
Planar L-Drawings of Directed Graphs.
GD
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2017 J jnl
Planar L-Drawings of Directed Graphs.
CoRR
Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff
2017 J jnl
Visualizing Co-Phylogenetic Reconciliations.
CoRR
Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani
2017 A conf
Visualizing Co-phylogenetic Reconciliations.
GD
Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani
2016 — ch.
Bend Minimization for Orthogonal Drawings of Plane Graphs.
Encyclopedia of Algorithms
Maurizio Patrignani
2016 A conf
Beyond Level Planarity.
GD
Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter
2016 — conf
Community Detection in Social Networks: Breaking the Taboos.
SEBD
Alessio Conte, Roberto De Virgilio, Antonio Maccioni, Maurizio Patrignani, Riccardo Torlone
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 B conf
Finding All Maximal Cliques in Very Large Social Networks.
EDBT
Alessio Conte, Roberto De Virgilio, Antonio Maccioni, Maurizio Patrignani, Riccardo Torlone
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 B conf
L-Drawings of Directed Graphs.
SOFSEM
Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Vincenzo Roselli, Ioannis G. Tollis
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 B conf
NetFork: Mapping Time to Space in Network Visualization.
AVI
Valentino Di Donato, Maurizio Patrignani, Claudio Squarcella
2016 B conf
RoutingWatch: Visual exploration and analysis of routing events.
NOMS
Davide Ceneda, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini
2015 J jnl
Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs.
Comput. Geom.
Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
2015 C conf
Bitconeview: visualization of flows in the bitcoin transaction graph.
VizSEC
Giuseppe Di Battista, Valentino Di Donato, Maurizio Patrignani, Maurizio Pizzonia, Vincenzo Roselli, Roberto Tamassia
2015 J jnl
Computational complexity of traffic hijacking under BGP and S-BGP.
Theor. Comput. Sci.
Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani
2015 — conf
Drawing Georeferenced Graphs - Combining Graph Drawing and Geographic Data.
IVAPP
Giordano Da Lozzo, Marco Di Bartolomeo, Maurizio Patrignani, Giuseppe Di Battista, Davide Cannone, Sergio Tortora
2015 J jnl
Fan-planarity: Properties and complexity.
Theor. Comput. Sci.
Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani, Antonios Symvonis, Ioannis G. Tollis
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 J jnl
L-Drawings of Directed Graphs.
CoRR
Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Vincenzo Roselli, Ioannis G. Tollis
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 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
2014 A conf
Anchored Drawings of Planar Graphs.
GD
Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Giuseppe Di Battista, Seok-Hee Hong, Maurizio Patrignani, Vincenzo Roselli
2014 A conf
Fan-Planar Graphs: Combinatorial Properties and Complexity Results.
GD
Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
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 A conf
On the Complexity of HV-rectilinear Planarity Testing.
GD
Walter Didimo, Giuseppe Liotta, Maurizio Patrignani
2014 J jnl
Properties and Complexity of Fan-Planarity.
CoRR
Carla Binucci, Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
2014 J jnl
Upward and quasi-upward planarity testing of embedded mixed graphs.
Theor. Comput. Sci.
Carla Binucci, Walter Didimo, Maurizio Patrignani
2013 A conf
Drawing Non-Planar Graphs with Crossing-Free Subgraphs.
GD
Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
2013 J jnl
Drawings of Non-planar Graphs with Crossing-free Subgraphs.
CoRR
Patrizio Angelini, Carla Binucci, Giordano Da Lozzo, Walter Didimo, Luca Grilli, Fabrizio Montecchiani, Maurizio Patrignani, Ioannis G. Tollis
2013 A ed.
Graph Drawing - 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised Selected Papers
GD
Walter Didimo, Maurizio Patrignani
2013 J jnl
Guest Editors' Foreword.
J. Graph Algorithms Appl.
Walter Didimo, Maurizio Patrignani
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 — ch.
Planarity Testing and Embedding.
Handbook of Graph Drawing and Visualization
Maurizio Patrignani
2013 J jnl
Topological morphing of planar graphs.
Theor. Comput. Sci.
Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani
2012 J jnl
Computational Complexity of Traffic Hijacking under BGP and S-BGP
CoRR
Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani
2012 — conf
Computational Complexity of Traffic Hijacking under BGP and S-BGP.
ICALP (2)
Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani
2012 J jnl
Drawing trees in a streaming model.
Inf. Process. Lett.
Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis, Katharina A. Zweig
2012 J jnl
Monotone Drawings of Graphs.
J. Graph Algorithms Appl.
Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2012 J jnl
Nonconvex Representations of Plane Graphs.
SIAM J. Discret. Math.
Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
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
2011 J jnl
Finding a Minimum-depth Embedding of a Planar Graph in
Algorithmica
Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani
2011 J jnl
Visual Analysis of Large Graphs Using (X, Y)-Clustering and Hybrid Visualizations.
IEEE Trans. Vis. Comput. Graph.
Vladimir Batagelj, Franz-Josef Brandenburg, Walter Didimo, Giuseppe Liotta, Pietro Palladino, Maurizio Patrignani
2010 B conf
Assigning AS relationships to satisfy the Gao-Rexford conditions.
ICNP
Luca Cittadini, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani, Massimo Rimondini
2010 J jnl
Guest Editor's Foreword.
J. Graph Algorithms Appl.
Ioannis G. Tollis, Maurizio Patrignani
2010 A conf
Monotone Drawings of Graphs.
GD
Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
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 B conf
Visual analysis of large graphs using (X, Y)-clustering and hybrid visualizations.
PacificVis
Vladimir Batagelj, Walter Didimo, Giuseppe Liotta, Pietro Palladino, Maurizio Patrignani
2009 B conf
Covert Channel for One-Way Delay Measurements.
ICCCN
Mario Cola, Giorgio De Lucia, Daria Mazza, Maurizio Patrignani, Massimo Rimondini
2009 A conf
Drawing Trees in a Streaming Model.
GD
Carla Binucci, Ulrik Brandes, Giuseppe Di Battista, Walter Didimo, Marco Gaertler, Pietro Palladino, Maurizio Patrignani, Antonios Symvonis, Katharina A. Zweig
2009 A ed.
Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers
GD
Ioannis G. Tollis, Maurizio Patrignani
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 J jnl
On embedding a cycle in a plane graph.
Discret. Math.
Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
2009 A conf
Splitting Clusters to Get C-Planarity.
GD
Patrizio Angelini, Fabrizio Frati, Maurizio Patrignani
2008 — conf
08191 Working Group Report - X-graphs of Y-graphs and their Representations.
Graph Drawing with Applications to Bioinformatics and Social Sciences
Vladimir Batagelj, Franz J. Brandenburg, Walter Didimo, Giuseppe Liotta, Maurizio Patrignani
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 J jnl
Complexity results for three-dimensional orthogonal graph drawing.
J. Discrete Algorithms
Maurizio Patrignani
2008 A conf
Non-convex Representations of Graphs.
GD
Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
2008 A conf
Topological Morphing of Planar Graphs.
GD
Patrizio Angelini, Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani
2007 A conf
A Note on Minimum-Area Straight-Line Drawings of Planar Graphs.
GD
Fabrizio Frati, Maurizio Patrignani
2007 B conf
Computing a Minimum-Depth Planar Graph Embedding in
WADS
Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani
2007 J jnl
Computing the types of the relationships between autonomous systems.
IEEE/ACM Trans. Netw.
Giuseppe Di Battista, Thomas Erlebach, Alexander Hall, Maurizio Patrignani, Maurizio Pizzonia, Thomas Schank
2007 — conf
Homothetic Triangle Contact Representations of Planar Graphs.
CCCG
Melanie Badent, Carla Binucci, Emilio Di Giacomo, Walter Didimo, Stefan Felsner, Francesco Giordano, Jan Kratochvíl, Pietro Palladino, Maurizio Patrignani, Francesco Trotta
2007 J jnl
Investigating prefix propagation through active BGP probing.
Microprocess. Microsystems
Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini
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
2006 C conf
Investigating Prefix Propagation through Active BGP Probing.
ISCC
Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia, Massimo Rimondini
2006 J jnl
On Extending a Partial Straight-line Drawing.
Int. J. Found. Comput. Sci.
Maurizio Patrignani
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 J jnl
Topographic Visualization of Prefix Propagation in the Internet.
IEEE Trans. Vis. Comput. Graph.
Pier Francesco Cortese, Giuseppe Di Battista, Antonello Moneta, Maurizio Patrignani, Maurizio Pizzonia
2005 J jnl
Clustering Cycles into Cycles of Clusters.
J. Graph Algorithms Appl.
Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
2005 A conf
Complexity Results for Three-Dimensional Orthogonal Graph Drawing.
GD
Maurizio Patrignani
2005 A conf
On Embedding a Cycle in a Plane Graph.
GD
Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
2005 A conf
On Extending a Partial Straight-Line Drawing.
GD
Maurizio Patrignani
2005 J jnl
Visualizing Interdomain Routing with BGPlay.
J. Graph Algorithms Appl.
Lorenzo Colitti, Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, Maurizio Pizzonia
2004 A conf
A Note on the Self-similarity of Some Orthogonal Drawings.
GD
Maurizio Patrignani
2004 J jnl
A note on 3D orthogonal drawings with direction constrained edges.
Inf. Process. Lett.
Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani
2004 A conf
Clustering Cycles into Cycles of Clusters.
GD
Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
2004 — ch.
DBdraw - Automatic Layout of Relational Database Schemas.
Graph Drawing Software
Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
2004 — conf
Discovering IPv6-in-IPv4 tunnels in the Internet.
NOMS (1)
Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani
2004 J jnl
IPv6-in-IPv4 Tunnel Discovery: Methods and Experimental Results.
IEEE Trans. Netw. Serv. Manag.
Lorenzo Colitti, Giuseppe Di Battista, Maurizio Patrignani
2003 A conf
BGPlay: A System for Visualizing the Interdomain Routing Evolution.
GD
Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani, Maurizio Pizzonia
2003 A* conf
Computing the Types of the Relationships between Autonomous Systems.
INFOCOM
Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
2003 A conf
Stop Minding Your P's and Q's: Implementing a Fast and Simple DFS-Based Planarity Testing and Embedding Algorithm.
GD
John M. Boyer, Pier Francesco Cortese, Maurizio Patrignani, Giuseppe Di Battista
2002 J jnl
Drawing database schemas.
Softw. Pract. Exp.
Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
2002 A conf
Orthogonal 3D Shapes of Theta Graphs.
GD
Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani
2001 A conf
Drawing Database Schemas with DBdraw.
GD
Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
2001 A conf
Industrial Plant Drawer.
GD
Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
2001 J jnl
On the complexity of orthogonal compaction.
Comput. Geom.
Maurizio Patrignani
2001 B conf
The Complexity of the Matching-Cut Problem.
WG
Maurizio Patrignani, Maurizio Pizzonia
2000 J jnl
A Split & Push Approach to 3D Orthogonal Drawing.
J. Graph Algorithms Appl.
Giuseppe Di Battista, Maurizio Patrignani, Francesco Vargiu
2000 — conf
Drawing Relational Schemas.
VisSym
Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
2000 A conf
Interactive Partitioning (System Demonstration, Short).
GD
Neal Lesh, Joe Marks, Maurizio Patrignani
1999 A conf
Infinite Trees and the Future.
GD
Camil Demetrescu, Giuseppe Di Battista, Irene Finocchi, Giuseppe Liotta, Maurizio Patrignani, Maurizio Pizzonia
1999 B conf
On the Complexity of Orthogonal Compaction.
WADS
Maurizio Patrignani
1999 A conf
Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size.
GD
Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
1998 A conf
A Split&Push Approach to 3D Orthogonal Drawing.
GD
Giuseppe Di Battista, Maurizio Patrignani, Francesco Vargiu
1997 A conf
3DCube: A Tool for Three Dimensional Graph Drawing.
GD
Maurizio Patrignani, Francesco Vargiu