you're reading...

Monotone drawings of graphs — Patrizio Angelini

Where: School of IT Building, Lecture Theatre (Room 123) on Level 1
When: 3-4 pm tomorrow

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.



No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

Enter your email address to subscribe to receive notifications of new announcements by email.

Join 68 other followers

%d bloggers like this: