you're reading...

SACT Talk on Friday – Fabrizio – Room 322 – 11am

Hi all,

This week’s talk will be held in room 322, as Taso pointed out the boardroom is busy. 322 is on level 3, directly below the Ikea area next to Sanjay’s office. The speaker is Fabrizio. See you all there!

Title: Simultaneous Embedding of Embedded Graphs

Abstract: The first part of this talk briefly surveys results on simultaneous embedding, a graph drawing topic to which a huge amount of research has recently been devoted by the graph drawing community. The talk will then focus on the following algorithmic problem: Given a set of graphs, how difficult is to test whether they admit a simultaneous embedding on the same set of points? In particular, the version in which individual embeddings for the graphs are already assigned will be considered. Based on a joint work with P. Angelini e G. Di Battista to pe presented at ISAAC 2011.



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: