More canonical ordering

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:6f702699c944eb0f6918c35910e56b9b

BADENT, Melanie, Ulrik BRANDES, Sabine CORNELSEN, 2011. More canonical ordering. In: Journal of Graph Algorithms and Applications. 15(1), pp. 97-126

@article{Badent2011canon-17984, title={More canonical ordering}, year={2011}, doi={10.7155/jgaa.00219}, number={1}, volume={15}, journal={Journal of Graph Algorithms and Applications}, pages={97--126}, author={Badent, Melanie and Brandes, Ulrik and Cornelsen, Sabine} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/17984"> <dc:creator>Brandes, Ulrik</dc:creator> <dc:rights>deposit-license</dc:rights> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/17984"/> <dcterms:title>More canonical ordering</dcterms:title> <dcterms:bibliographicCitation>First publ. in: Journal of Graph Algorithms and Applications ; 15 (2011), 1. - S. 97-126</dcterms:bibliographicCitation> <dc:language>eng</dc:language> <dc:creator>Cornelsen, Sabine</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-01-24T10:03:45Z</dcterms:available> <dcterms:abstract xml:lang="eng">Canonical ordering is an important tool in planar graph drawing and other applications. Although a linear-time algorithm to determine canonical orderings has been known for a while, it is rather complicated to understand and implement, and the output is not uniquely determined. We present a new approach that is simpler and more intuitive, and that computes a newly de ned leftist canonical ordering of a triconnected graph which is a uniquely determined leftmost canonical ordering. Further, we discuss duality aspects and relations to Schnyder woods.</dcterms:abstract> <dc:contributor>Brandes, Ulrik</dc:contributor> <dc:contributor>Badent, Melanie</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-01-24T10:03:45Z</dc:date> <dc:contributor>Cornelsen, Sabine</dc:contributor> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dcterms:issued>2011</dcterms:issued> <dc:creator>Badent, Melanie</dc:creator> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Brandes etal.pdf 112

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto