More canonical ordering

Cite This

Files in this item

Checksum: MD5:6f702699c944eb0f6918c35910e56b9b

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

@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:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:creator>Brandes, Ulrik</dc:creator> <dcterms:hasPart rdf:resource=""/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <bibo:uri rdf:resource=""/> <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> <dspace:hasBitstream rdf:resource=""/> <dc:language>eng</dc:language> <dc:creator>Cornelsen, Sabine</dc:creator> <dcterms:available rdf:datatype="">2012-01-24T10:03:45Z</dcterms:available> <dc:rights>terms-of-use</dc:rights> <dcterms:rights rdf:resource=""/> <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> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:date rdf:datatype="">2012-01-24T10:03:45Z</dc:date> <dc:contributor>Cornelsen, Sabine</dc:contributor> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:issued>2011</dcterms:issued> <dc:creator>Badent, Melanie</dc:creator> <dcterms:isPartOf rdf:resource=""/> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

Brandes etal.pdf 399

This item appears in the following Collection(s)

Search KOPS


My Account