Simple and efficient bilayer cross counting

Journal of Graph Algorithms and Applications

Volumn 8, Issue 2, 2004, Pages 179-194

  Barth, Wilhelm ^a   Mutzel, Petra ^a   Jünger, Michael ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF COLOGNE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 24344483976     PISSN: 15261719     EISSN: 15261719     Source Type: Journal    
DOI: 10.7155/jgaa.00088     Document Type: Conference Paper

References (12)

1. B. Chazelle, Reporting and counting segment intersections. Journal of Computer and System Sciences, vol. 32 (1986) 156-182.
2. B. Chazelle and H. Edelsbrunner, An optimal algorithm for intersecting line segments in the plane. Journal of the ACM, vol. 39 (1992) 1-54.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms. MIT Press, Cambridge, MA, 1990.
4. P. Eades and N. Wormald, Edge crossings in drawings of bipartite graphs. Algorithmica, vol. 11 (1994) 379-403.
5. C. Gutwenger, M. Jünger, G. W. Klau, S. Leipert, and P. Mutzel, Graph Drawing Algorithm Engineering with AGD. in: S. Diehl (ed.), Software Visualization, International Dagstuhl Seminar on Software Visualization 2001, Lecture Notes in Computer Science, vol. 2269, Springer, 2002, pp. 307-323, see also: http://www.mpi-sb.mpg.de/AGD/
6. M. Jünger and P. Mutzel, 2-layer straight line crossing minimization: performance of exact and heuristic algorithms. Journal of Graph Algorithms and Applications, vol. 1 (1997) 1-25.
7. D. E. Knuth, The Stanford GraphBase: A platform for combinatorial computing. Addison-Wesley, Reading, Massachusetts, 1993
8. G. S. Lueker, A data structure for orthogonal range queries. Proceedings of the 19th IEEE Symposium on Foundations of Computer Science, 1978, pp. 28-34.
9. G. Sander, Graph Layout through the VCG Tool, in: R. Tamassia and I. G. Tollis (eds): Graph Drawing 1994, Lecture Notes in Computer Science, vol. 894, Springer, 1995, pp. 194-205, see also: http://rw4.cs.uni-sb.de/users/sander/ html/gsvcgl.html
10. G. Sander, Visualisierungstechniken für den Compilerbau. Pirrot Verlag & Druck, Saarbrücken, 1996.
11. K. Sugiyama, S. Tagawa, and M. Toda, Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man, and Cybernetics, vol. 11 (1981) 109-125.
12. V. Waddle and A. Malhotra, An E log E line crossing algorithm for levelled graphs, in: J. Kratochvíl (ed.) Graph Drawing 1999, Lecture Notes in Computer Science, vol. 1731, Springer, 1999, pp. 59-70.