Publikation: Optimal leaf ordering for two and a half dimensional phylogenetic tree visualisation
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
Two and a half dimensional graph visualisation is the stacking of a set of related graphs, each drawn in a plane, into the third dimension to support visual comparison. A new aesthetic criterion is introduced for the 2 1/2D visualisation of sets of related phylogenetic trees. This aesthetic requires that the number of crossings between edges linking similar nodes in adjacent trees is minimised allowing a user to easily track the position of a particular species through its lifetime in the stack. We introduce an algorithm for efficiently minimising such crossings and discuss its complexity. Finally, we suggest a new "barrel" layout style which benefits from such crossing minimisation.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
DWYER, Tim, Falk SCHREIBER, 2004. Optimal leaf ordering for two and a half dimensional phylogenetic tree visualisation. APVis '04 Australasian Symposium on Information Visualisation. Christchurch, New Zealand, 23. Jan. 2004 - 24. Jan. 2004. In: CHURCHER, Neville, ed. and others. Information visualisation 2004 : proceedings of the Australasian Symposium on Information Visualisation (InVis.au 2004), Christchurch, New Zealand, January 2004. Sydney: Australian Computer Society, 2004, pp. 109-115. Conferences in research and practice in information technology. 35. ISSN 1445-1336. ISBN 1-920682-17-1BibTex
@inproceedings{Dwyer2004Optim-40356, year={2004}, title={Optimal leaf ordering for two and a half dimensional phylogenetic tree visualisation}, url={https://dl.acm.org/citation.cfm?id=1082114}, number={35}, isbn={1-920682-17-1}, issn={1445-1336}, publisher={Australian Computer Society}, address={Sydney}, series={Conferences in research and practice in information technology}, booktitle={Information visualisation 2004 : proceedings of the Australasian Symposium on Information Visualisation (InVis.au 2004), Christchurch, New Zealand, January 2004}, pages={109--115}, editor={Churcher, Neville}, author={Dwyer, Tim and Schreiber, Falk} }
RDF
<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/server/rdf/resource/123456789/40356"> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dc:contributor>Schreiber, Falk</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-10-17T13:01:09Z</dc:date> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2017-10-17T13:01:09Z</dcterms:available> <dc:language>eng</dc:language> <dcterms:issued>2004</dcterms:issued> <foaf:homepage rdf:resource="http://localhost:8080/"/> <dc:creator>Dwyer, Tim</dc:creator> <dc:creator>Schreiber, Falk</dc:creator> <dcterms:abstract xml:lang="eng">Two and a half dimensional graph visualisation is the stacking of a set of related graphs, each drawn in a plane, into the third dimension to support visual comparison. A new aesthetic criterion is introduced for the 2 1/2D visualisation of sets of related phylogenetic trees. This aesthetic requires that the number of crossings between edges linking similar nodes in adjacent trees is minimised allowing a user to easily track the position of a particular species through its lifetime in the stack. We introduce an algorithm for efficiently minimising such crossings and discuss its complexity. Finally, we suggest a new "barrel" layout style which benefits from such crossing minimisation.</dcterms:abstract> <dc:contributor>Dwyer, Tim</dc:contributor> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/40356"/> <dcterms:title>Optimal leaf ordering for two and a half dimensional phylogenetic tree visualisation</dcterms:title> </rdf:Description> </rdf:RDF>