Weak Dominance Drawings and Linear Extension Diameter
arXiv:1108.1439
Abstract
We introduce the problem of Weak Dominance Drawing for general directed acyclic graphs and we show the connection with the linear extension diameter of a partial order P. We present complexity results and bounds.
7 pages