Next generation information technologies and systems

Peretz Shoval (Editor), Abraham Silberschatz (Editor)

Research output: Book/ReportBook


Given the recent move towards visual languages in real-world system specification and design, the need for algorithmic procedures that produce clear and eye-pleasing layouts of complex diagrammatic entities arises in full force. This talk addresses a modest, yet still very difficult version of the problem, in which the diagrams are merelygeneral undirected graphs with straight-line edges. We have designed a system that carries out a rather complex set of preprocessing steps, designed to produce a topologically good, but not necessarily nice-looking layout. The result is then subjected to an annealing-like beautification algorithm. The final layout is always planar for planar graphs and attempts to come close to being planar for nonplanar graphs. Future research topics will be sketched.
Original languageEnglish
Place of PublicationAmsterdam
Number of pages253
StatePublished - 1998

Publication series

NameData & knowledge engineering


Dive into the research topics of 'Next generation information technologies and systems'. Together they form a unique fingerprint.

Cite this