Giuseppe Di Battista

Roma Tre University — Italy

Computer Science · Physical Sciences

38h-index8.6kcitations345works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computational Geometry and Mesh Generation(175), Advanced Graph Theory Research(82), Data Visualization and Analytics(60), Data Management and Algorithms(53), Network Traffic and Congestion Control(37)

Publications345 total

On Planar Straight-Line Dominance Drawings
arXiv (Cornell University)·2025Open Access
Drawing graphs with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si21.svg"> <mml:mi>k</mml:mi> </mml:math> vertices per face: Complexity and algorithms
Theoretical Computer Science·2025Open Access
Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
arXiv (Cornell University)·2025Open Access
Quantum algorithms for one-sided crossing minimization
Theoretical Computer Science·2025Open Access
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs
Journal of Graph Algorithms and Applications·2025Open Access
Quantum Graph Drawing
Journal of Graph Algorithms and Applications·2025· 1 citedOpen Access
The Sound of Silence: Is the Collector Peer Operational at This Time?
2025
Upward Pointset Embeddings of Planar st-Graphs
Algorithmica·2025Open Access
From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
Discrete Mathematics & Theoretical Computer Science·2025Open Access
Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
arXiv (Cornell University)·2025Open Access
Ranking and Unranking of the Planar Embeddings of a Planar Graph
Lecture notes in computer science·2025
Ranking and Unranking of the Planar Embeddings of a Planar Graph
arXiv (Cornell University)·2024Open Access
Unit-length Rectangular Drawings of Graphs
Journal of Graph Algorithms and Applications·2024Open Access
Treebar Maps: Schematic Representation of Networks at Scale
2024· 1 cited
Efficient Enumeration of Drawings and Combinatorial Structures for Maximal Planar Graphs
Lecture notes in computer science·2024· 2 cited
Quantum Graph Drawing [Best Student Paper]
Lecture notes in computer science·2024
Min-$k$-planar Drawings of Graphs
Journal of Graph Algorithms and Applications·2024· 1 citedOpen Access
Graphs Drawn With Some Vertices per Face: Density and Relationships
IEEE Access·2024· 1 citedOpen Access
Upward Pointset Embeddings of Planar st-Graphs
arXiv (Cornell University)·2024· 1 citedOpen Access
Quantum Algorithms for One-Sided Crossing Minimization
arXiv (Cornell University)·2024Open Access
page 1 of 18Next →

Frequent Co-authors

Roberto Tamassia(20), Maurizio Patrignani(13), Giuseppe Liotta(9), Fabrizio Frati(9), Maurizio Pizzonia(8), Ioannis G. Tollis(7), Patrizio Angelini(6), Paola Bertolazzi(4), Walter Didimo(4), Ashim Garg(3), Francesco Vargiu(3), Robert Cohen(3), Ignaz Rutter(3), Luca Vismara(3), Pier Francesco Cortese(3), Peter Eades(2), Carlo Batini(2), Emanuele Tassinari(2), Carlo Mannino(2), Vincenzo Roselli(2)