Drawing Graphs on Two and Three Lines

Cite This

Files in this item

Files Size Format View

There are no files associated with this item.

CORNELSEN, Sabine, Thomas SCHANK, Dorothea WAGNER, 2004. Drawing Graphs on Two and Three Lines. In: Journal of Graph Algorithms and Applications. 8(2), pp. 161-177. eISSN 1526-1719. Available under: doi: 10.7155/jgaa.00087

@article{Cornelsen2004Drawi-44805, title={Drawing Graphs on Two and Three Lines}, year={2004}, doi={10.7155/jgaa.00087}, number={2}, volume={8}, journal={Journal of Graph Algorithms and Applications}, pages={161--177}, author={Cornelsen, Sabine and Schank, Thomas and Wagner, Dorothea} }

<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/44805"> <dc:contributor>Schank, Thomas</dc:contributor> <dcterms:issued>2004</dcterms:issued> <dc:creator>Cornelsen, Sabine</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-02-01T13:20:31Z</dcterms:available> <dc:contributor>Cornelsen, Sabine</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:language>eng</dc:language> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:creator>Schank, Thomas</dc:creator> <dc:creator>Wagner, Dorothea</dc:creator> <dcterms:abstract xml:lang="eng">We give a linear-time algorithm to decide whether a graph has a planar LL-drawing, i.e., a planar drawing on two parallel lines. We utilize this result to obtain planar drawings on three lines for a generalization of bipartite graphs, also in linear time.</dcterms:abstract> <dcterms:title>Drawing Graphs on Two and Three Lines</dcterms:title> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/44805"/> <dc:contributor>Wagner, Dorothea</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-02-01T13:20:31Z</dc:date> </rdf:Description> </rdf:RDF>

This item appears in the following Collection(s)

Search KOPS


Browse

My Account