How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract)


Dateien zu dieser Ressource

Prüfsumme: MD5:b016d2ab16526200f8712794194d2e29

BRANDES, Ulrik, Sabine CORNELSEN, Dorothea WAGNER, 2002. How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract). In: MARKS, Joe, ed.. Graph Drawing. Berlin, Heidelberg:Springer Berlin Heidelberg, pp. 103-114. ISBN 978-3-540-41554-1. Available under: doi: 10.1007/3-540-44541-2_10

@inproceedings{Brandes2002-05-27Minim-5845, title={How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract)}, year={2002}, doi={10.1007/3-540-44541-2_10}, number={1984}, isbn={978-3-540-41554-1}, address={Berlin, Heidelberg}, publisher={Springer Berlin Heidelberg}, series={Lecture Notes in Computer Science}, booktitle={Graph Drawing}, pages={103--114}, editor={Marks, Joe}, author={Brandes, Ulrik and Cornelsen, Sabine and Wagner, Dorothea} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:rights>terms-of-use</dc:rights> <dcterms:issued>2002-05-27</dcterms:issued> <dc:contributor>Cornelsen, Sabine</dc:contributor> <dcterms:bibliographicCitation>First publ. in: Proceedings of the 8th International Symposium on Graph Drawing (GD 2000) (LNCS 1984), 2001, pp. 103-114</dcterms:bibliographicCitation> <dcterms:abstract xml:lang="eng">We show how utilize the cactus representation of all minimum cuts of a graph to visualize the minimum cuts of a planar graph in a planar drawing. In a first approach the cactus is transformed into a hierarchical clustering of the graph that contains complete information on all the minimum cuts. We present an algorithm for c-planar orthogonal drawings of hierarchically clustered planar graphs with rectangularly shaped cluster boundaries and the minimum number of bends. This approach is then extended to drawings in which the two vertex subsets of every minimum cut are separated by a simple closed curve.</dcterms:abstract> <dc:contributor>Brandes, Ulrik</dc:contributor> <dc:format>application/pdf</dc:format> <dc:language>eng</dc:language> <dspace:isPartOfCollection rdf:resource=""/> <dc:creator>Brandes, Ulrik</dc:creator> <dcterms:available rdf:datatype="">2011-03-24T16:00:38Z</dcterms:available> <dc:creator>Wagner, Dorothea</dc:creator> <dcterms:rights rdf:resource=""/> <bibo:uri rdf:resource=""/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dspace:hasBitstream rdf:resource=""/> <dc:contributor>Wagner, Dorothea</dc:contributor> <dc:creator>Cornelsen, Sabine</dc:creator> <dc:date rdf:datatype="">2011-03-24T16:00:38Z</dc:date> <dcterms:hasPart rdf:resource=""/> <dcterms:isPartOf rdf:resource=""/> <dcterms:title>How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract)</dcterms:title> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

cactus_clustered.pdf 136

Das Dokument erscheint in:

terms-of-use Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: terms-of-use

KOPS Suche


Mein Benutzerkonto