Layout of directed hypergraphs with orthogonal hyperedges

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2912, Issue , 2004, Pages 381-386

  Sander, Georg ^a  

^a ILOG Deutschland   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED HYPERGRAPHS; ELECTRICAL SIGNAL; HYPERGRAPH; LAYOUT ALGORITHMS; MULTIPLE SOURCE; ORTHOGONAL SEGMENTS; SOURCE NODES; TARGET NODES; EXTENDED ABSTRACTS;

GRAPH THEORY;

ALGORITHMS; DRAWING (GRAPHICS);

EID: 35048860296     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24595-7_35     Document Type: Article

References (11)

1. G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing. PrenticeHall, Inc., New Jersey, 1999.
2. G. Di Battista and R. Tamassia. Algorithms for plane representations of acyclic digraphs. Theoret. Comput. Sei., 61:175-198, 1988,
3. T. Eschbach, W. Günther, and B. Becker. Crossing reduction for orthogonal circuit visualization. In Froc. International Conference on VLSI, Las Vegas, pages 107113. CSREA Press, 2003.
4. M. R. Garey and D. S. Johnson. Computers and intractability: A guide through the theory of NP-Completeness. W. H. Freeman, New York, NY, 1979.
5. H. Gropp. The drawing of configurations. In Proc. Symposium on Graph Drawing, GD'95, pages 267-276. Springer, LNCS 1027, 1996.
6. D. S. Johnson and H. Pollak. Hypergraph planarity and the complexity of drawing venn diagrams. Journal of Graph Theory, ll(3):309-325, 1987.
7. E. Mäkinen. How to draw a hypergraph. International Journal of Computer Mathematics, 34:177-185, 1990.
8. G. Sander. Graph layout through the VCG tool. In Proc. DIMACS International Workshop on Graph Drawing, GD'94, pages 194-205. Springer, LNCS 894, 1995.
9. G. Sander. A fast heuristic for hierarchical Manhattan layout. In Proc. Symposium on Graph Drawing, GD'95, pages 447-458. Springer, LNCS 1027, 1996.
10. G. Sander and A. Vasiliu. The ILOG JViews graph layout module. In Proc. Symposium on Graph Drawing, GD 2001, pages 438-439. Springer, LNCS 2265, 2002.
11. K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical systems. IEEE Trans. Sys. Man, and Cybernetics, SMC 11(2):109125, 1981.