Alessandra Tappini

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 61

Top Topics

Highly Parallelizable

Parameterized Complexity

Top Venues

Theor. Comput. Sci.

J. Graph Algorithms Appl.

Publications

Carla Binucci, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Graphs Drawn With Some Vertices per Face: Density and Relationships. IEEE Access 12 (2024)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
-planar Drawings of Graphs. J. Graph Algorithms Appl. 28 (2) (2024)
Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini
Recognizing Map Graphs of Bounded Treewidth. Algorithmica 86 (2) (2024)
Riccardo Dondi, Fabrizio Montecchiani, Giacomo Ortali, Tommaso Piselli, Alessandra Tappini
Partial Temporal Vertex Cover with Bounded Activity Intervals. SAND (2024)
Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini
Comparative Study and Evaluation of Hybrid Visualizations of Graphs. IEEE Trans. Vis. Comput. Graph. 30 (7) (2024)
Giuseppe Liotta, Ignaz Rutter, Alessandra Tappini
Parameterized complexity of graph planarity with restricted cyclic orders. J. Comput. Syst. Sci. 135 (2023)
Carla Binucci, Emilio Di Giacomo, Michael Kaufmann, Giuseppe Liotta, Alessandra Tappini
k-planar Placement and Packing of Δ-regular Caterpillars. CoRR (2023)
Fabrizio Montecchiani, Giacomo Ortali, Tommaso Piselli, Alessandra Tappini
On the parameterized complexity of s-club cluster deletion problems. Theor. Comput. Sci. 969 (2023)
Carla Binucci, Henry Förster, Julia Katheder, Alessandra Tappini
Evaluating Animation Parameters for Morphing Edge Drawings. GD (1) (2023)
Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
Small Point-Sets Supporting Graph Stories. J. Graph Algorithms Appl. 27 (8) (2023)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Min-k-planar Drawings of Graphs. CoRR (2023)
Carla Binucci, Henry Förster, Julia Katheder, Alessandra Tappini
Evaluating Animation Parameters for Morphing Edge Drawings. CoRR (2023)
Carla Binucci, Emilio Di Giacomo, Michael Kaufmann, Giuseppe Liotta, Alessandra Tappini
k-Planar Placement and Packing of Δ-Regular Caterpillars. Int. J. Found. Comput. Sci. 34 (7) (2023)
Carla Binucci, Giuseppe Di Battista, Walter Didimo, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Nonplanar Graph Drawings with k Vertices per Face. WG (2023)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Min-k-planar Drawings of Graphs. GD (1) (2023)
Fabrizio Montecchiani, Giacomo Ortali, Tommaso Piselli, Alessandra Tappini
On the Parameterized Complexity of s-club Cluster Deletion Problems. SOFSEM (2023)
Giuseppe Liotta, Ignaz Rutter, Alessandra Tappini
Parameterized Complexity of Graph Planarity with Restricted Cyclic Orders. WG (2022)
Fabrizio Montecchiani, Giacomo Ortali, Tommaso Piselli, Alessandra Tappini
On the Parametrized Complexity of the s-Club Cluster Edge Deletion Problem. ICTCS (2022)
Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini
Recognizing Map Graphs of Bounded Treewidth. CoRR (2022)
Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
Small Point-Sets Supporting Graph Stories. CoRR (2022)
Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini
Recognizing Map Graphs of Bounded Treewidth. SWAT (2022)
Giuseppe Di Battista, Walter Didimo, Luca Grilli, Fabrizio Grosso, Giacomo Ortali, Maurizio Patrignani, Alessandra Tappini
Small Point-Sets Supporting Graph Stories. GD (2022)
Lorenzo Angori, Walter Didimo, Fabrizio Montecchiani, Daniele Pagliuca, Alessandra Tappini
Hybrid Graph Visualizations With ChordLink: Algorithms, Experiments, and Applications. IEEE Trans. Vis. Comput. Graph. 28 (2) (2022)
Fabrizio Montecchiani, Giacomo Ortali, Tommaso Piselli, Alessandra Tappini
On the Parameterized Complexity of the s-Club Cluster Edge Deletion Problem. CoRR (2022)
Giuseppe Liotta, Ignaz Rutter, Alessandra Tappini
Simultaneous FPQ-ordering and hybrid planarity testing. Theor. Comput. Sci. 874 (2021)
Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Alessandra Tappini
A User Study on Hybrid Graph Visualizations. Graph Drawing (2021)
Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta, Timothy W. Randolph, Alessandra Tappini
)-planarity: A relaxation of hybrid planarity. Theor. Comput. Sci. 896 (2021)
Carla Binucci, Emilio Di Giacomo, Giuseppe Liotta, Alessandra Tappini
Quasi-upward Planar Drawings with Minimum Curve Complexity. Graph Drawing (2021)
Emilio Di Giacomo, Walter Didimo, Fabrizio Montecchiani, Alessandra Tappini
A User Study on Hybrid Graph Visualizations. CoRR (2021)
Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini
Ortho-polygon visibility representations of 3-connected 1-plane graphs. Theor. Comput. Sci. 863 (2021)
Felice De Luca, Emilio Di Giacomo, Seok-Hee Hong, Stephen G. Kobourov, William Lenhart, Giuseppe Liotta, Henk Meijer, Alessandra Tappini, Stephen K. Wismath
Packing Trees into 1-planar Graphs. J. Graph Algorithms Appl. 25 (2) (2021)
Carla Binucci, Emilio Di Giacomo, Giuseppe Liotta, Alessandra Tappini
Quasi-upward Planar Drawings with Minimum Curve Complexity. CoRR (2021)
Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini
Storyline Visualizations with Ubiquitous Actors. CoRR (2020)
Felice De Luca, Emilio Di Giacomo, Seok-Hee Hong, Stephen G. Kobourov, William Lenhart, Giuseppe Liotta, Henk Meijer, Alessandra Tappini, Stephen K. Wismath
Packing Trees into 1-Planar Graphs. WALCOM (2020)
Giuseppe Liotta, Ignaz Rutter, Alessandra Tappini
Simultaneous FPQ-Ordering and Hybrid Planarity Testing. SOFSEM (2020)
Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini
Storyline Visualizations with Ubiquitous Actors. Graph Drawing (2020)
Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen G. Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini
Graph Planarity by Replacing Cliques with Paths. Algorithms 13 (8) (2020)
Lorenzo Angori, Walter Didimo, Fabrizio Montecchiani, Daniele Pagliuca, Alessandra Tappini
ChordLink: A New Hybrid Visualization Model. Graph Drawing (2019)
Felice De Luca, Emilio Di Giacomo, Seok-Hee Hong, Stephen G. Kobourov, William Lenhart, Giuseppe Liotta, Henk Meijer, Alessandra Tappini, Stephen K. Wismath
Packing Trees into 1-planar Graphs. CoRR (2019)
Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Ignaz Rutter, Alessandra Tappini
NodeTrix Planarity Testing with Small Clusters. Algorithmica 81 (9) (2019)
Giuseppe Liotta, Ignaz Rutter, Alessandra Tappini
Graph Planarity Testing with Hierarchical Embedding Constraints. CoRR (2019)
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
Greedy rectilinear drawings. Theor. Comput. Sci. 795 (2019)
Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta, Timothy W. Randolph, Alessandra Tappini
(k, p)-Planarity: A Relaxation of Hybrid Planarity. WALCOM (2019)
Lorenzo Angori, Walter Didimo, Fabrizio Montecchiani, Daniele Pagliuca, Alessandra Tappini
ChordLink: A New Hybrid Visualization Model. CoRR (2019)
Giuseppe Liotta, Ignaz Rutter, Alessandra Tappini
Simultaneous FPQ-Ordering and Hybrid Planarity Testing. CoRR (2019)
Michael A. Bekos, Carla Binucci, Michael Kaufmann, Chrysanthi N. Raftopoulou, Antonios Symvonis, Alessandra Tappini
Coloring outerplanar graphs and planar 3-trees with small monochromatic components. CoRR (2019)
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Pole Dancing: 3D Morphs for Tree Drawings. J. Graph Algorithms Appl. 23 (3) (2019)
Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini
Ortho-Polygon Visibility Representations of 3-Connected 1-Plane Graphs. Graph Drawing (2018)
Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta, Timothy W. Randolph, Alessandra Tappini
(k, p)-Planarity: A Generalization of Hybrid Planarity. CoRR (2018)
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Pole Dancing: 3D Morphs for Tree Drawings. Graph Drawing (2018)
Stefano Bistarelli, Alessandra Tappini, Carlo Taticchi
A Matrix Approach for Weighted Argumentation Frameworks: a Preliminary Report. CoRR (2018)
Stefano Bistarelli, Alessandra Tappini, Carlo Taticchi
A Matrix Approach for Weighted Argumentation Frameworks. FLAIRS Conference (2018)
Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen G. Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini
Turning Cliques into Paths to Achieve Planarity. Graph Drawing (2018)
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
Greedy Rectilinear Drawings. Graph Drawing (2018)
Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen G. Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini
Turning Cliques into Paths to Achieve Planarity. CoRR (2018)
Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini
Pole Dancing: 3D Morphs for Tree Drawings. CoRR (2018)
Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze, Roman Prutkin, Antonios Symvonis, Alessandra Tappini
Greedy Rectilinear Drawings. CoRR (2018)
Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini
Ortho-polygon Visibility Representations of 3-connected 1-plane Graphs. CoRR (2018)
Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Alessandra Tappini
NodeTrix Planarity Testing with Small Clusters. CoRR (2017)
Emilio Di Giacomo, Giuseppe Liotta, Maurizio Patrignani, Alessandra Tappini
NodeTrix Planarity Testing with Small Clusters. Graph Drawing (2017)
Carla Binucci, Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini
Partial edge drawing: Homogeneity is more important than crossings and ink. IISA (2016)