Windrose Planarity: Embedding Graphs with Direction-Constrained Edges

Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista +4

Given a planar graph $G$ and a partition of the neighbors of each vertex $v$ in four sets $UR(v)$, $UL(v)$, $DL(v)$, and $DR(v)$, the problem Windrose Planarity asks to decide whet…