Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time

06/12/2020
by   Fabrizio Frati, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/11/2022

On Upward-Planar L-Drawings of Graphs

In an upward-planar L-drawing of a directed acyclic graph (DAG) each edg...
research
08/25/2020

Simple Topological Drawings of k-Planar Graphs

Every finite graph admits a simple (topological) drawing, that is, a dra...
research
03/11/2021

Upward Planar Drawings with Three and More Slopes

We study upward planar straight-line drawings that use only a constant n...
research
10/24/2020

Drawing Two Posets

We investigate the problem of drawing two posets of the same ground set ...
research
06/05/2021

Upward planar drawings with two slopes

In an upward planar 2-slope drawing of a digraph, edges are drawn as str...
research
08/30/2017

Planar L-Drawings of Directed Graphs

We study planar drawings of directed graphs in the L-drawing standard. W...
research
09/03/2018

The Weighted Barycenter Drawing Recognition Problem

We consider the question of whether a given graph drawing Γ of a triconn...

Please sign up or login with your details

Forgot password? Click here to reset