Ioannis G. Tollis

  1. Weak Dominance Drawings and Linear Extension Diameter.

    Authors: Evgenios M. Kornaropoulos, Ioannis G. Tollis
    Subjects: Data Structures and Algorithms
    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.

Syndicate content