Please use this identifier to cite or link to this item: doi:10.22028/D291-25807
Title: Graph layout for applications in compiler construction
Author(s): Sander, Georg
Language: English
Year of Publication: 1996
SWD key words: Technische Informatik
Free key words: graph layout
compiler construction
DDC notations: 004 Computer science, internet
Publikation type: Report
Abstract: We address graph visualization from the viewpoint of compiler construction. Most data structures in compilers are large, dense graphs such as annotated control flow graph, syntax trees, dependency graphs. Our main focus is the animation and interactive exploration of these graphs. Fast layout heuristics and powerful browsing methods are needed. We give a survey of layout heuristics for general directed and undirected graphs and present the browsing facilities that help to manage large structured graphs
Link to this record: urn:nbn:de:bsz:291-scidok-3617
Series name: Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes
Series volume: 1996/01
Date of registration: 23-Jun-2005
Faculty: MI - Fakultät für Mathematik und Informatik
Department: MI - Informatik
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
File Description SizeFormat 
tecrep.pdf1,38 MBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.