Weak Dominance Drawings and Linear Extension Diameter

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

References in corpus (1)

• Diametral Pairs of Linear Extensions

Cited by in corpus (2)

• Drawing Order Diagrams Through Two-Dimension Extension
• Multidimensional Dominance Drawings