Title of article
Crossing minimization in extended level drawings of graphs Original Research Article
Author/Authors
Christian Bachmaier، نويسنده , , Hedi Buchner، نويسنده , , Michael Forster، نويسنده , , Seok Hee Hong، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
21
From page
159
To page
179
Abstract
The most popular method of drawing directed graphs is to place vertices on a set of horizontal or concentric levels, known as level drawings. Level drawings are well studied in Graph Drawing due to their strong application for the visualization of hierarchy in graphs. There are two drawing conventions: Horizontal drawings use a set of parallel lines and radial drawings use a set of concentric circles.
Keywords
Graph algorithm , (Radial) level graph , Crossing minimization , Hierarchy , Intra-level edges , Visualization of social networks , Level/layered drawing
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
887325
Link To Document