DAG—a program that draws directed graphs
Software—Practice & Experience
Edge concentration: a method for clustering directed graphs
SCM '89 Proceedings of the 2nd International Workshop on Software configuration management
EDGE: an extendable graph editor
Software—Practice & Experience - Unix tools
Journal of Information Processing
Bipartite dimensions and bipartite degrees of graphs
Discrete Mathematics
New methods to color the vertices of a graph
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Technique for Drawing Directed Graphs
IEEE Transactions on Software Engineering
Which Aesthetic has the Greatest Effect on Human Understanding?
GD '97 Proceedings of the 5th International Symposium on Graph Drawing
Crossing Reduction by Windows Optimization
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Applying Crossing Reduction Strategies to Layered Compound Graphs
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Simple and Efficient Bilayer Cross Counting
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Two New Heuristics for Two-Sided Bipartite Graph Drawing
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Biclique edge cover graphs and confluent drawings
GD'06 Proceedings of the 14th international conference on Graph drawing
Improving layered graph layouts with edge bundling
GD'10 Proceedings of the 18th international conference on Graph drawing
GD'05 Proceedings of the 13th international conference on Graph Drawing
Hi-index | 0.00 |
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.