Coordinate assignment for cyclic level graphs

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

Volumn 5609 LNCS, Issue , 2009, Pages 66-75

  Bachmaier, Christian ^a   Brandenburg, Franz J ^a   Brunner, Wolfgang ^a   Fülöp, Raymund ^b  

^a UNIVERSITY OF PASSAU   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; LINEAR TIME; RECURRENT HIERARCHIES; SCHEDULING PROCESS;

EID: 76249092018     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02882-3_8     Document Type: Conference Paper

References (9)

1. Bachmaier, C., Brandenburg, F.J., Brunner, W., Lovász, G.: Cyclic leveling of directed graphs. In: Tollis, I., Patrignani, M. (eds.) GD 2008. LNCS, vol. 5417, pp. 348-359. Springer, Heidelberg (2009)
2. Bachmaier, C., Brandenburg, F.J., Forster, M., Holleis, P., Raitner, M.: Gravisto: Graph visualization toolkit. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 502-503. Springer, Heidelberg (2005), http://gravisto.fim.uni-passau. de/
3. Brandes, U., Köpf, B.: Fast and simple horizontal coordinate assignment. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 31-44. Springer, Heidelberg (2002)
4. Garey, M.R., Johnson, D.S.: A Guide to the Theory of NP-Completeness. W.H. Freemann, New York (1979)
5. Hübner, F.: A Global Approach on Crossing Minimization in Hierarchical and Cyclic Layouts of Leveled Graphs. Master's thesis, University of Passau (2009)
6. Kaufmann, M., Wagner, D. (eds.): Drawing Graphs. LNCS, vol. 2025. Springer, Heidelberg (2001)
7. Michal, G. (ed.): Biochemical Pathways: An Atlas of Biochemistry and Molecular Biology. Wiley, Chichester (1998)
8. Serafini, P., Ukovich, W.: A mathematical model for periodic scheduling problems. SIAM J. Discrete Math. 2(4), 550-581 (1989)
9. Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical system structures. IEEE Trans. Syst., Man, Cybern. 11(2), 109-125 (1981)