Upward Pointset Embeddings of Planar st-Graphs

Carlos Alegria, Susanna Caroppo, Giordano Da Lozzo +5

We study upward pointset embeddings (UPSEs) of planar $st$-graphs. Let $G$ be a planar $st$-graph and let $S\subset {\mathbb{R}}^2$ be a pointset with $|S|=|V(G)|$. An UPSE of $G$…