Upward Planarization Layout (2011)
| Citations: | 5 - 2 self |
BibTeX
@MISC{Chimani11upwardplanarization,
author = {Markus Chimani and Carsten Gutwenger and Petra Mutzel and Hoi-ming Wong},
title = {Upward Planarization Layout},
year = {2011}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Recently, we presented a new practical method for upward crossing minimization [8], which clearly outperformed existing approaches for drawing hierarchical graphs in that respect. The outcome of this method is an upward planar representation (UPR), a planarly embedded graph in which crossings are represented by dummy vertices. However, straight-forward approaches for drawing such UPRs lead to quite unsatisfactory results. In this paper, we present a new algorithm for drawing UPRs that greatly improves the layout quality, leading to good hierarchal drawings with few crossings. We analyze its performance on well-known benchmark graphs and compare it with alternative approaches.
