Computer aided layout of entity relationship diagrams
Journal of Systems and Software - Special double issue on the entity-relationship approach to databases and related software
Orthogonal graph drawing with constraints
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
A Technique for Drawing Directed Graphs
IEEE Transactions on Software Engineering
A Fast Heuristic for Hierarchical Manhattan Layout
GD '95 Proceedings of the Symposium on Graph Drawing
A Fast Layout Algorithm for k-Level Graphs
GD '00 Proceedings of the 8th International Symposium on Graph Drawing
An Experimental Comparison of Orthogonal Compaction Algorithms (Extended Abstract)
GD '00 Proceedings of the 8th International Symposium on Graph Drawing
Fast and Simple Horizontal Coordinate Assignment
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
Using Graph Based Representations in Reengineering
CSMR '02 Proceedings of the 6th European Conference on Software Maintenance and Reengineering
SIAM Journal on Discrete Mathematics
Layer-free upward crossing minimization
Journal of Experimental Algorithmics (JEA)
Algorithms for the hypergraph and the minor crossing number problems
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
GD'09 Proceedings of the 17th international conference on Graph Drawing
Port constraints in hierarchical layout of data flow diagrams
GD'09 Proceedings of the 17th international conference on Graph Drawing
Hi-index | 0.00 |
Many practical applications for drawing graphs are modeled by directed graphs with domain specific constraints. In this paper, we consider the problem of drawing directed hypergraphs with (and without) port constraints, which cover multiple real-world graph drawing applications like data flow diagrams and electric schematics. Most existing algorithms for drawing hypergraphs with port constraints are adaptions of the framework originally proposed by Sugiyama et al. in 1981 for simple directed graphs. Recently, a practical approach for upward crossing minimization of directed graphs based on the planarization method was proposed [7]. With respect to the number of arc crossings, it clearly outperforms prior (mostly layering-based) approaches. We show how to adopt this idea for hypergraphs with given port constraints, obtaining an upward-planar representation (UPR) of the input hypergraph where crossings are modeled by dummy nodes. Furthermore, we present the new problem of computing an orthogonal upward drawing with minimal number of crossings from such an UPR, and show that it can be solved efficiently by providing a simple method.