We combine the idea of confluent drawings with Sugiyama style drawings, in order to reduce the edge crossings in the resultant drawings. Furthermore, it is easier to understand the structures of graphs from the mixed style drawings. The basic idea is to cover a layered graph by complete bipartite subgraphs (bicliques), then replace bicliques with tree-like structures. The biclique cover problem is reduced to a special edge coloring problem and solved by heuristic coloring algorithms. Our method can be extended to obtain multi-depth confluent layered drawings. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Eppstein, D., Goodrich, M. T., & Meng, J. Y. (2004). Confluent layered drawings. In Lecture Notes in Computer Science (Vol. 3383, pp. 184–194). https://doi.org/10.1007/978-3-540-31843-9_20
Mendeley helps you to discover research relevant for your work.