Planar rectilinear drawings of outerplanar graphs in linear time

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.

Podrobná bibliografie

Vydáno v:	Computational geometry : theory and applications Ročník 103; s. 101854
Hlavní autor:	Frati, Fabrizio
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.04.2022
Témata:	Linear-time algorithm Outerplanar graphs Planarity Rectilinear drawing Rectilinear drawing Outerplanar graphs Planarity Linear-time algorithm
ISSN:	0925-7721
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!