Publikation: Drawing Graphs on Two and Three Lines
Lade...
Dateien
Zu diesem Dokument gibt es keine Dateien.
Datum
2002
Autor:innen
Cornelsen, Sabine
Schank, Thomas
Wagner, Dorothea
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
DOI (zitierfähiger Link)
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published
Erschienen in
GOOS, Gerhard, ed., Juris HARTMANIS, ed., Jan VAN LEEUWEN, ed.. Graph Drawing. Berlin: Springer, 2002, pp. 31-41. Lecture Notes in Computer Science. 2528. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-540-00158-4. Available under: doi: 10.1007/3-540-36151-0_4
Zusammenfassung
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. This has previously been known only for trees. We utilize this result to obtain planar drawings on three lines for a generalization of bipartite graphs, also in linear time.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
Konferenz
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690
CORNELSEN, Sabine, Thomas SCHANK, Dorothea WAGNER, 2002. Drawing Graphs on Two and Three Lines. In: GOOS, Gerhard, ed., Juris HARTMANIS, ed., Jan VAN LEEUWEN, ed.. Graph Drawing. Berlin: Springer, 2002, pp. 31-41. Lecture Notes in Computer Science. 2528. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-540-00158-4. Available under: doi: 10.1007/3-540-36151-0_4BibTex
@inproceedings{Cornelsen2002-11-08Drawi-44803, year={2002}, doi={10.1007/3-540-36151-0_4}, title={Drawing Graphs on Two and Three Lines}, number={2528}, isbn={978-3-540-00158-4}, issn={0302-9743}, publisher={Springer}, address={Berlin}, series={Lecture Notes in Computer Science}, booktitle={Graph Drawing}, pages={31--41}, editor={Goos, Gerhard and Hartmanis, Juris and van Leeuwen, Jan}, author={Cornelsen, Sabine and Schank, Thomas and Wagner, Dorothea} }
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/44803"> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-02-01T13:12:51Z</dc:date> <foaf:homepage rdf:resource="http://localhost:8080/"/> <dcterms:issued>2002-11-08</dcterms:issued> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-02-01T13:12:51Z</dcterms:available> <dc:language>eng</dc:language> <dc:contributor>Cornelsen, Sabine</dc:contributor> <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. This has previously been known only for trees. We utilize this result to obtain planar drawings on three lines for a generalization of bipartite graphs, also in linear time.</dcterms:abstract> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/44803"/> <dc:creator>Wagner, Dorothea</dc:creator> <dc:creator>Schank, Thomas</dc:creator> <dc:creator>Cornelsen, Sabine</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Schank, Thomas</dc:contributor> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dcterms:title>Drawing Graphs on Two and Three Lines</dcterms:title> <dc:contributor>Wagner, Dorothea</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> </rdf:Description> </rdf:RDF>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Nein