We consider the problem of drawing a directed graph in two dimensions with a minimum number of crossings such that for every node the incoming edges appear consecutively in the cyclic adjacency lists. We show how to adapt the planarization method and the recently devised exact crossing minimization approach in a simple way. We report experimental results on the increase in the number of crossings involved by this additional restriction on the set of feasible drawings. It turns out that this increase is negligible for most practical instances. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Buchheim, C., Jünger, M., Menze, A., & Percan, M. (2006). Bimodal crossing minimization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4112 LNCS, pp. 497–506). Springer Verlag. https://doi.org/10.1007/11809678_52
Mendeley helps you to discover research relevant for your work.