Weak Dominance Drawings and Linear Extension Diameter

@article{Kornaropoulos2011WeakDD,
  title={Weak Dominance Drawings and Linear Extension Diameter},
  author={Evgenios M. Kornaropoulos and Ioannis G. Tollis},
  journal={CoRR},
  year={2011},
  volume={abs/1108.1439}
}
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.