Please use this identifier to cite or link to this item: doi:10.22028/D291-25817
Title: Graph layout through the VCG tool
Author(s): Sander, Georg
Language: English
Year of Publication: 1994
SWD key words: Technische Informatik
Free key words: VCG
visualization of graphs
DDC notations: 004 Computer science, internet
Publikation type: Report
Abstract: The VCG tool allows the visualization of graphs that occur typically as data structures in programs. We describe the functionality of the VCG tool, its layout algorithm and its heuristics. Our main emphasis in the selection of methods is to achieve a very good performance for the layout of large graphs. The tool supports the partitioning of edges and nodes into edge classes and nested subgraphs, the folding of regions, and the management of priorities of edges. The algorithm produces good drawings and runs reasonably fast even on very large graphs.
Link to this record: urn:nbn:de:bsz:291-scidok-3778
Series name: Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes
Series volume: 1994/03
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 
tr-A03-94.pdf407,06 kBAdobe PDFView/Open

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