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.