Graphic object layout with interactive genetic algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Citations (Scopus)


Automatic graphic object layout methods have long been studied in many application areas in which graphic objects should be laid out to satisfy the constraints specific to each application. In those areas, carefully designed layout algorithms should be used to satisfy each application's constraints. However, those algorithms tend to be complicated and not reusable for other applications. Moreover, it is difficult to add each user's preferences to the layout scheme of the algorithm. To overcome these difficulties, the author developed a general-purpose interactive graphic layout system GALAPAGOS based on genetic algorithms. GALAPAGOS is general-purpose because graphic objects are laid out not by specifying how to lay them out, but just by specifying the preferences for the layout. GALAPAGOS can not only lay out complicated graphs automatically, but also allow users to modify the constraints at run time so that users can tell the system their own preferences.

Original languageEnglish
Title of host publicationProceedings of the 1992 IEEE Workshop on Visual Languages
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages7
ISBN (Electronic)0818630906, 9780818630903
Publication statusPublished - 1992
Externally publishedYes
Event1992 IEEE Workshop on Visual Languages, VL 1992 - Seattle, United States
Duration: 1992 Sept 151992 Sept 18

Publication series

NameProceedings of the 1992 IEEE Workshop on Visual Languages


Conference1992 IEEE Workshop on Visual Languages, VL 1992
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Media Technology


Dive into the research topics of 'Graphic object layout with interactive genetic algorithms'. Together they form a unique fingerprint.

Cite this