A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Windrose Planarity
2018
ACM Transactions on Algorithms
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 whether G admits a windrose-planar drawing, that is, a planar drawing in which (i) each neighbor u ∈ UR(v) is above and to the right of v, (ii) each neighbor u ∈ UL(v) is above and to the left of v, (iii) each neighbor u ∈ DL(v) is below and to the left of v, (iv) each neighbor u ∈ DR(v) is below and to the right of v, and (v) edges
doi:10.1145/3239561
fatcat:m4ys24l7szcfha5ckrbencenca