In this paper we study how two planar embeddings of the same biconnected graph can be morphed one into the other while minimizing the number of elementary changes.

Angelini, P., Cortese, P.F., Di Battista, G., Patrignani, M. (2009). Topological Morphing of Planar Graphs. In Graph Drawing 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers (pp.145-156). Springer [10.1007/978-3-642-00219-9_15].

Topological Morphing of Planar Graphs

Angelini, Patrizio;Di Battista, Giuseppe;Patrignani, Maurizio
2009-01-01

Abstract

In this paper we study how two planar embeddings of the same biconnected graph can be morphed one into the other while minimizing the number of elementary changes.
978-3-642-00218-2
Angelini, P., Cortese, P.F., Di Battista, G., Patrignani, M. (2009). Topological Morphing of Planar Graphs. In Graph Drawing 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers (pp.145-156). Springer [10.1007/978-3-642-00219-9_15].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/339246
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact