Fast and Simple Horizontal Coordinate Assignment

Brandes, Ulrik and Köpf, Boris (2002) Fast and Simple Horizontal Coordinate Assignment. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001, Vienna, Austria , pp. 31-44 (Official URL: http://dx.doi.org/10.1007/3-540-45848-4_3).

Full text not available from this repository.

Abstract

We present a simple, linear-time algorithm to determine horizontal coordinates in layered layouts subject to a given ordering within each layer. The algorithm is easy to implement and compares well with existing approaches in terms of assignment quality.

Item Type:Conference Paper
Additional Information:10.1007/3-540-45848-4_3
Classifications:M Methods > M.500 Layered
G Algorithms and Complexity > G.630 Labeling
P Styles > P.480 Layered
ID Code:370

Repository Staff Only: item control page

References

Oliver Bastert and Christian Matuszewski. Layered drawings of digraphs. In Michael Kaufmann and Dorothea Wagner, editors, Drawing Graphs: Methods and Models, volume 2025 of Lecture Notes in Computer Science, pages 104-139. Springer, 2001.

Christop Buchheim, Michael Jünger, and Sebastian Leipert. A fast layout algorithm for k-level graphs. Technical Report 99-368, Department of Economics and Computer Science, University of Cologne, 1999.

Christoph Buchheim, Michael Jünger, and Sebastian Leipert. A fast layout algorithm for k-level graphs. In Joe Marks, editor, Proceedings of the 8th International Symposium on Graph Drawing (GD 2000), volume 1984 of Lecture Notes in Computer Science, pages 229-240. Springer, 2001.

Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999.

Peter Eades, Xuemin Lin, and Roberto Tamassia. An algorithm for drawing a hierarchical graph. Inetrnational Journal of Computational Geometry & Applications, 6:145-156, 1996.

Peter Eades and Kozo Sugiyama. How to draw a directed graph. Journal of Information Processing, 13(4):424-437, 1990.

Michael Fröhlich and Mattias Werner. The graph visualization system daVinci- a user interface for applications. Technical Report 5/94, Department of Computer Science, University of Bremen, 1994.

Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, and Kiem-Phong Vo. A technique for drawing directed graphs. IEEE Transactions on Software Engineering, 19(3):214-230, 1993.

Emden R. Gansner and Stephen C. North. An open graph visualization system and its applications to software engineering. Software-Practice and Experience, 30(11):1203-1233, 2000.

Emden R. Gansner, Stephen C. North, and Kiem-Phong Vo. DAG - A program that draws directed graphs. Software-Practice and Experience, 17(1):1047-1062, 1988.

Lois M. Haibt. A program to draw multilevel flow charts. In Proceedings of the Western Joint Computer Conference, volume 15, pages 131-137, 1959.

Xuemin Lin and Peter Eades. Area minimization for grid visibility representation of hierarchically planar graphs. In Takao Asano, Hiroshi Imai, Der-Tsai Lee, Shinichi Nakano, and Takeshi Tokuyama, editors, Proceedings of the 5th International Conference on Computing and Combinatorics (COCOON '99), volume 1627 of Lecture Notes in Computer Science, pages 92-102. Springer, 1999.

Petra Mutzel, Carsten Gutwenger, Ralf Brockenauer, Sergej Fialko, Gunnar W. Klau, Michael Krüger, Thomas Ziegler, Stefan Näher, David Alberts, Dirk Ambras, Gunter Koch, Michael Jünger, Christoph Buchheim, and Sebastian Leipert. A library of algorithms for graph drawing. In Sue H. Whitesides, editor, Proceedings of the 6th International Symposium on Graph Drawing (GD'98), volume 1547 of Lecture Notes in Computer Science, pages 456-457. Springer, 1998.

Georg Sander. Graph layout through the VCG tool. In Roberto Tamassia and Ioannis G. Tollis, editors, Proceedings of the DIMACS International Workshop on Graph Drawing (GD'94), volume 894 of Lecture Notes in Computer Science, pages 194-205. Springer, 1995.

Georg Sander. A fast heuristic for hierarchical Manhattan layout. In Franz J. Brandenburg, editor, Proceedings of the 3rd International Symposium on Graph Drawing (GD'95), volume 1027 of Lecture Notes in Computer Science, pages 447-458. Springer, 1996.

Georg Sander. Graph layout for applications in compiler construction. Theoretical Computer Science, 217(2):175-214, 1999.

Kozo Sugiyama and Kazuo Misue. Visualization of structural information: Automatic drawing of compound digraphs. IEEE Transactions on systems, Man and Cybernetics, 21(4):876-892, 1991.

Kozo Sugiyama, Shojiro Tagawa, and Mitsuhiko Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics, 11(2):109-125, February 1981.