arXiv Open Access 2020

Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time

Fabrizio Frati

Lihat Sumber

Abstrak

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 that the drawing has to respect and if it does not. Our algorithm returns a planar rectilinear drawing if the graph admits one.

Topik & Kata Kunci

cs.DS cs.CG cs.DM

Penulis (1)

Fabrizio Frati

Format Sitasi

APA MLA BibTeX

Frati, F. (2020). Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time. https://arxiv.org/abs/2006.06951

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓