Title of article
Orthogonal drawings based on the stratification of planar graphs Original Research Article
Author/Authors
Nicolas Bonichon، نويسنده , , Bertrand Le Saëc، نويسنده , , Mohamed Mosbah، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
15
From page
43
To page
57
Abstract
We propose a linear time algorithm that associates with any planar graph G a stratification having a particular layered spanning tree of G. Using this stratification, an algorithm to obtain a 2-visibility drawing of G is described.
Keywords
2-Visibility , Stratification
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948760
Link To Document