Home

Weak Dominance Drawings and Linear Extension Diameter.

Tue, 08/09/2011 - 15:01 — SomNambul
Authors: Evgenios M. Kornaropoulos, Ioannis G. Tollis
Subjects: Data Structures and Algorithms
link: http://arxiv.org/abs/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.