Basser Seminar Series

Monotone drawings of graphs

Speaker: Dr Patrizio Angelini
Roma Tre University, Italy

Time: Tuesday 21 February 2012, 3:00-4:00pm
Location: The University of Sydney, School of IT Building, Lecture Theatre (Room 123), Level 1
Add seminar to my diary

Abstract

Motivated by human subject experiments showing that the “geodesic tendency” (paths following a given direction) is important in comprehending the underlying graph, monotone drawings of graphs have been recently introduced as a new visualization paradigm.

In a monotone drawing of a graph every pair of vertices is connected by a path P that is monotone in some direction d, that is, the orthogonal projections of the vertices of P on d appear along d in the order induced by P.

In this talk, I will review the state of the art concerning monotone drawings in the fixed and in the variable embedding settings. Further, I will present some new results on the realizability of monotone drawings with few directions, that is, drawings such that the set of directions in which paths connecting pairs of vertices are monotone has limited size.

Speaker's biography

Dr Patrizio Angelini received his Master Degree in Computer Science in 2006 and his PhD in Computer Science in 2010 from Roma Tre University, under the supervision of Prof G. Di Battista. He is now spending his second year of Post-Doc at Roma Tre University. His research interests include graph drawing, combinatorial algorithms, and computational geometry.