We show how to test in linear time whether an outerplanar graph admits a planar rectilinear drawing, both if the graph has a prescribed plane embedding and if it does not. Our algorithm returns a planar rectilinear drawing if the graph admits one.

Frati, F. (2020). Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. In 28th International Symposium on Graph Drawing and Network Visualization (GD '20) (pp.423-435). Springer [10.1007/978-3-030-68766-3_33].

Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time

Fabrizio Frati
2020-01-01

Abstract

We show how to test in linear time whether an outerplanar graph admits a planar rectilinear drawing, both if the graph has a prescribed plane embedding and if it does not. Our algorithm returns a planar rectilinear drawing if the graph admits one.
978-303068765-6
Frati, F. (2020). Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. In 28th International Symposium on Graph Drawing and Network Visualization (GD '20) (pp.423-435). Springer [10.1007/978-3-030-68766-3_33].
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/385850
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact