Layout of Graph Visualizations

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:147b8d2868cea5fc6a0169c8a6675820

BRANDES, Ulrik, 1999. Layout of Graph Visualizations [Dissertation]. Konstanz: University of Konstanz

@phdthesis{Brandes1999Layou-581, title={Layout of Graph Visualizations}, year={1999}, author={Brandes, Ulrik}, address={Konstanz}, school={Universität Konstanz} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/581"> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-22T17:45:07Z</dc:date> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/581"/> <dc:rights>deposit-license</dc:rights> <dcterms:issued>1999</dcterms:issued> <dcterms:abstract xml:lang="deu">Visualisierung ist ein attraktives und effektives Mittel sowohl der Präsentation als auch der Exploration von Daten. In beiden Fällen ist das oberste Ziel die getreue Darstellung der durch die Daten repräsentierten Information in leicht verständlicher Form. Die entscheidende Aufgabe bei der Visualisierung von Graphen, also der graphischen Darstellung binärer Relationen, ist der Abgleich der räumlichen Anordnung innerhalb des Diagramms mit den strukturellen Eigenschaften des Graphen. Dieser Schritt und sein Ergebnis werden auch das Layout der Visualisierung genannt. Dabei sind so komplexe Abhängigkeiten zu berücksichtigen, daß aussagekräftige, auf objektivierten Kriterien beruhende Visualisierungen durch eine algorithmische Behandlung des Layoutproblems überhaupt erst möglich werden.Layout von Graphenvisualisierungen ist damit insbesondere ein Problem der angewandten Informatik und diskreten Mathematik, dessen Bedeutung zusammen mit dem Bedarf an Mitteln zur Analyse und Vermittlung komplexer Informationen wächWichtigstes Ergebnis dieser Arbeit sind ein vereinheitlichender Formalismus für die Modellbildung, sowie mehrere darauf beruhende Modelle und Algorithmen. Insbesondere werden aus demselben Ansatz heraus neue Modelle für Graphen entwickelt, die so unterschiedliche Dinge wie Soziale Netzwerke, dynamische WWW-Links und Fahrplangraphen von Zug- und Fährverbindungen repräsentieren. Ein bekanntes Verfahren zum Layout von Diagrammen, in denen alle Verbindungslininen achsenparallel verlaufen sollen (wie zum Beispiel in Schaltplänen häufig der Fall) wird auf dynamische Graphen verallgemeinert. Da die grundlegende Modellierung des Problems durch Netzwerkflüsse erhalten bleibt, können optimale dynamische Layouts wie im statischen Fall effizient über Flüsse minimaler Kosten bestimmt werden. Alle vorgestellten Ansätze wurden implementiert, und zahlreiche Abbildungen zeigen die erzielten Resultate.</dcterms:abstract> <dcterms:title>Layout of Graph Visualizations</dcterms:title> <dc:contributor>Brandes, Ulrik</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/39"/> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/581/1/255_1.pdf"/> <dc:language>eng</dc:language> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-22T17:45:07Z</dcterms:available> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/39"/> <dc:format>application/pdf</dc:format> <dc:creator>Brandes, Ulrik</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/581/1/255_1.pdf"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

255_1.pdf 305

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto