The vertex-exchange graph: A new concept for multi-level crossing minimisation

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

Volumn 1731, Issue , 1999, Pages 205-216

  Healy, Patrick ^a   Kuusik, Ago ^a  

^a UNIVERSITY OF LIMERICK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

DRAWING (GRAPHICS); PROBLEM SOLVING;

MINIMISATION; MULTILEVELS; PLANARITY; SIMPLE ALGORITHM; VERTEX EXCHANGE;

GRAPH THEORY;

EID: 84958978189     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46648-7_21     Document Type: Conference Paper

References (10)

1. G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing, Algorithms for the Visualization of Graphs. Prentice Hall, 1999.
2. P. Eades and D. Kelly. Heuristics for drawing 2-layered networks. Ars Combinatoria, 21-A:89-98, 1986.
3. P. Eades and K. Sugiyama. How to draw a directed graph. Journal of Information Processing, 13(4):424-437, 1990.
4. P. Eades and N. C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11:379-403, 1994.
5. P. Healy and A. Kuusik. Characterisation of level non-planar graphs by minimal patterns. Technical Report UL-CSIS-98-4, University of Limerick, 1998.
6. M. Jünger, E. K. Lee, P. Mutzel, and T. Odenthal. A polyhedral approach to multi-layer crossing minimization problem. In Graph Drawing, 5th International Symposium, GD '97, Rome, Italy, September 1997, volume 1353 of Lecture Notes in Computer Science, pages 13-24. Springer-Verlag, 1997.
7. M. Jünger and P. Mutzel. Exact and heuristic algorithms for 2-layer crossing minimization. In Graph Drawing, Symposium on Graph Drawing, GD '95. Pas-sau, Germany, September 20-22, 1995, volume 1027 of Lecture Notes in Computer Science, pages 337-348. Springer-Verlag, 1995.
8. S. Leipert. Level planarity testing and embedding in linear time. PhD thesis, Institut für Informatik, Universität zu Köln, 1998.
9. K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hier-archical system structures. IEEE Transactions on Systems, Man, and Cybernetics, 11(2):109-125, 1981.
10. J. Utech, J. Branke, H. Schmeck, and P. Eades. An evolutionary algorithm for drawing directed graphs. In Proceedings of the 1998 International Conference on Imaging Science, Systems, and Technology (CISST'98), pages 154 - 160, 1998.