Drawing graphs nicely using simulated annealing
Tóm tắt
The paradigm of simulated annealing is applied to the problem of drawing graphs “nicely.” Our algorithm deals with general undirected graphs with straight-line edges, and employs several simple criteria for the aesthetic quality of the result. The algorithm is flexible, in that the relative weights of the criteria can be changed. For graphs of modest size it produces good results, competitive with those produced by other methods, notably, the “spring method” and its variants.
Từ khóa
Tài liệu tham khảo
BERGE C. 1973. Graphs and Hypergraphs. North-Holland Amsterdam.]] BERGE C. 1973. Graphs and Hypergraphs. North-Holland Amsterdam.]]
BERNARD , M. A. 1981 . On the automated drawing of graphs . In Proceedings of the 3rd Caribbean Conference on Combinatorics and Computing, 43-55 .]] BERNARD, M. A. 1981. On the automated drawing of graphs. In Proceedings of the 3rd Caribbean Conference on Combinatorics and Computing, 43-55.]]
DE BOOR , C. 1978. A Practical Guide to Splines . Springer-Verlag , New York .]] DE BOOR, C. 1978. A Practical Guide to Splines. Springer-Verlag, New York.]]
EADES , P. 1984 . A heuristic for graph drawing . Cong. Numer. 42 , 149 - 160 .]] EADES, P. 1984. A heuristic for graph drawing. Cong. Numer. 42, 149-160.]]
HAREL D. AND SARDAS M. 1996. An incremental drawing algorithm for planar graphs. Algorithmica to appear.]] HAREL D. AND SARDAS M. 1996. An incremental drawing algorithm for planar graphs. Algorithmica to appear.]]
KAMADA , T. 1989. Visualizing Abstract Objects and Relations. World Scientific , Teaneck, N.J., (See also On visualization of abstract objects and relations. D. Sc. Thesis , The University of Tokyo , Dec. 1988 .)]] KAMADA, T. 1989. Visualizing Abstract Objects and Relations. World Scientific, Teaneck, N.J., (See also On visualization of abstract objects and relations. D. Sc. Thesis, The University of Tokyo, Dec. 1988.)]]
VAN LAARHOVEN , P. J. M. AND tARTS , E. H. L. 1987 . Simulated Annealing : Theory and Applications, D. Reidel, Dordrecht .]] VAN LAARHOVEN, P. J. M. AND tARTS, E. H. L. 1987. Simulated Annealing: Theory and Applications, D. Reidel, Dordrecht.]]
MANNING , g. AND ATA LLAH , M.g. 1988 . Fast detection and display of symmetry in trees . Cong. Numer. 64 , 159 - 169 .]] MANNING, g. AND ATALLAH, M.g. 1988. Fast detection and display of symmetry in trees. Cong. Numer. 64, 159-169.]]