Maurizio Titto Patrignani http://patrignani.dia.uniroma3.it 2001: - - PowerPoint PPT Presentation

Maurizio “Titto” Patrignani

• 2001: Ph.D. in Computer Science

from the University of Rome “La Sapienza”

– Thesis: Visualization of Large Graphs

• 2006: Associate Professor at Roma

Tre University

• Research fields

– Computer Networks, – Information Visualization, and – Computational Geometry http://patrignani.dia.uniroma3.it

• Computer networks

– BGPlay: visualizing the evolution

• f interdomain routing

– computing the type of relationships between autonomous systems

• Information visualization

– clustered planarity, partially embedded planar graphs, minimum-depth embeddings, (x,y)-graphs, etc – three-dimensional orthogonal graph drawing

• Computational geometry

– NP-hardness of some graph drawing related problems

Titto’s research

Combining Graph Drawing with geographic data

• “Drawing Georeferenced

Graphs” IVAPP 2015

– with Da Lozzo, Di Bartolomeo, Di Battista, Cannone, Tortora

• “Anchored Drawings of

Planar Graphs” Graph Drawing 2014

– with Angelini, Da Lozzo, Di Bartolomeo, Di Battista, Hong, Roselli

Polynomial NP-hard

• NP-hard

NP-hard

• NP-hard

NP-hard

• rectilinear

straight-line

region shape drawing style

Titto’s trends and wishes

applications Titto is drifting

infovis techniques computational geometry

empirical evaluations? statistical analysis? user studies? graph drawing hardness exact algorithms user tasks cognitive issues