2011 | OriginalPaper | Buchkapitel
Minimum-Layer Drawings of Trees
(Extended Abstract)
verfasst von : Debajyoti Mondal, Muhammad Jawaherul Alam, Md. Saidur Rahman
Erschienen in: WALCOM: Algorithms and Computation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
A layered drawing of a tree
T
is a planar straight-line drawing of
T
, where the vertices of
T
are placed on some horizontal lines called layers. A minimum-layer drawing of
T
is a layered drawing of
T
on
k
layers, where
k
is the minimum number of layers required for any layered drawing of
T
. In this paper we give a linear-time algorithm for obtaining minimum-layer drawings of trees.