Integration of Declarative Approaches (System Demonstration)

Frick, Arne and Keskin, Can and Vogelmann, Volker (1997) Integration of Declarative Approaches (System Demonstration). In: Symposium on Graph Drawing, GD '96, September 18-20, 1996, Berkeley, California, USA , pp. 184-192 (Official URL:

Full text not available from this repository.


This demonstration shows the GOLD system, an extensible software architecture integrating several declarativelayout strategies, including spring-embedders, local constraints and genetic algorithms. The underlying paradigm is to consider graph layout problems as geometric constraint satisfaction problems. In addition to satisfying global aesthetics criteria, the system allows for the interactive specification of local criteria per vertex (edge).

Item Type:Conference Paper
Additional Information:10.1007/3-540-62495-3_47
Classifications:S Software and Systems > S.001 General
M Methods > M.400 Force-directed / Energy-based
G Algorithms and Complexity > G.560 Geometry
ID Code:115

Repository Staff Only: item control page


F.J. Brandenburg. Designing graph drawings by layout graph grammars. In Roberto Tamassia and Ioannis Tollis, editors, Proceedings of Graph Drawing '94, volume 894 of LNCS, pages 416-427. DIMACS Workshop on GD, Springer-Verlag, 1995.

I. Bruß and A. Frick. Fast interactive 3-d graph visualization. Graph Drawing (Proc. GD '95), volume 1027 of LNCS, pages 99-110. Springer-Verlag, 1996.

I.F. Cruz and J.P. Twarog. 3d graph drawing with simulated annealing. Graph Drawing (Proc. GD '95), volume 1027 of LNCS, pages 162-165. Springer-Verlag, 1996.

E. Dengler, M. Friedell, and J. Marks. Constraint-driven diagram layout. In Proc. of the 1993 IEEE Workshop on Visual Languages, pages 330-335, 1993.

J. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975.

C. Kosak, J. Marks, and S. Shieber. A parallel genetic algorithm for network-diagram layout. In Proc. 4th Int. Conf. on Genetic Algorithms (ICGA '91), 1991.

T. Lin and P. Eades. Integration of declarative and algorithmic approaches for layout creation. In R. Tamassia and I.G. Tollis, editors, Graph Drawing (Proc. GD '94), LNCS, 894, pages 376-387. DIMACS, Springer-Verlag, October 1994. ISBN 3-540-58950-3.

E. Mäkinen and M. Sieranta. Genetic algorithms for drawing bipartite graphs. Technical report, Department of computer Science, University of Tampere, 1994.

T. Matsui. Graphic object layout with interactive genetic algorithms. In Proc. of the 1992 IEEE Workshop on Visual Languages, pages 74-87, Seattle, Washington, 1992.

S. Matsuoka, S. Takahashi, T. Kamada and A. Yonezawa. A general flamework for bidirectional translation between abstract and pictorial data. TOIS, 10(4):408-437, 1992.

Z. Michalewicz. Genetic algorithms + data structures = evolution programs. Springer Verlag, 1992.

Z. Michalewicz and C. Janikow. Handling constraints in genetic algorithms. In R. Belew and L. Booker, editors, Genetic Algorithms, pages 151-157, 1991.

Phillips, Levy, and Munzner. Geomview: An interactive geometry viewer. Notices of the American Mathematical Society, 40, 1993.

A. Witkin, K. Fleischer, and A. Barr. Energy constraints on parameterized models. In Maureen C. Stone, editor, Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pages 225-232, July 1987.