Publikation:

2-Layer Fan-Planarity : From Caterpillar to Stegosaurus

Vorschaubild

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2015

Autor:innen

Binucci, Carla
Chimani, Markus
Didimo, Walter
Gronemann, Martin
Kratochvíl, Jan
Montecchiani, Fabrizio
Tollis, Ioannis G.

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

URI (zitierfähiger Link)
DOI (zitierfähiger Link)
https://doi.org/10.1007/978-3-319-27261-0_24
ArXiv-ID

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung

Sammlungen

Informatik und Informationswissenschaft: Publikationen
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published

Erschienen in

DI GIACOMO, Emilio, ed., Anna LUBIW, ed.. Graph drawing and network visualization : 23rd international symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, revised selected papers. Cham: Springer, 2015, pp. 281-294. Lecture Notes in Computer Science. 9411. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-27260-3. Available under: doi: 10.1007/978-3-319-27261-0_24

Zusammenfassung

In a fan-planar drawing of a graph there is no edge that crosses two other independent edges. We study 2-layer fan-planar drawings, i.e., fan-planar drawings such that the vertices are assigned to two distinct horizontal layers and edges are straight-line segments that connect vertices of different layers. We characterize 2-layer fan-planar drawable graphs and describe a linear-time testing and embedding algorithm for biconnected graphs. We also study the relationship between 2-layer fan-planar graphs and 2-layer right-angle crossing graphs.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Konferenz

23rd international symposium, GD 2015, 24. Sept. 2015 - 26. Sept. 2015, Los Angeles, CA, USA
Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690BINUCCI, Carla, Markus CHIMANI, Walter DIDIMO, Martin GRONEMANN, Karsten KLEIN, Jan KRATOCHVÍL, Fabrizio MONTECCHIANI, Ioannis G. TOLLIS, 2015. 2-Layer Fan-Planarity : From Caterpillar to Stegosaurus. 23rd international symposium, GD 2015. Los Angeles, CA, USA, 24. Sept. 2015 - 26. Sept. 2015. In: DI GIACOMO, Emilio, ed., Anna LUBIW, ed.. Graph drawing and network visualization : 23rd international symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, revised selected papers. Cham: Springer, 2015, pp. 281-294. Lecture Notes in Computer Science. 9411. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-319-27260-3. Available under: doi: 10.1007/978-3-319-27261-0_24
BibTex
@inproceedings{Binucci2015-11-272Laye-44731,
  year={2015},
  doi={10.1007/978-3-319-27261-0_24},
  title={2-Layer Fan-Planarity : From Caterpillar to Stegosaurus},
  number={9411},
  isbn={978-3-319-27260-3},
  issn={0302-9743},
  publisher={Springer},
  address={Cham},
  series={Lecture Notes in Computer Science},
  booktitle={Graph drawing and network visualization : 23rd international symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, revised selected papers},
  pages={281--294},
  editor={Di Giacomo, Emilio and Lubiw, Anna},
  author={Binucci, Carla and Chimani, Markus and Didimo, Walter and Gronemann, Martin and Klein, Karsten and Kratochvíl, Jan and Montecchiani, Fabrizio and Tollis, Ioannis G.}
}
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/44731">
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/44731"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:creator>Kratochvíl, Jan</dc:creator>
    <dc:contributor>Gronemann, Martin</dc:contributor>
    <dc:contributor>Didimo, Walter</dc:contributor>
    <dcterms:issued>2015-11-27</dcterms:issued>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:abstract xml:lang="eng">In a fan-planar drawing of a graph there is no edge that crosses two other independent edges. We study 2-layer fan-planar drawings, i.e., fan-planar drawings such that the vertices are assigned to two distinct horizontal layers and edges are straight-line segments that connect vertices of different layers. We characterize 2-layer fan-planar drawable graphs and describe a linear-time testing and embedding algorithm for biconnected graphs. We also study the relationship between 2-layer fan-planar graphs and 2-layer right-angle crossing graphs.</dcterms:abstract>
    <dc:creator>Klein, Karsten</dc:creator>
    <dc:creator>Binucci, Carla</dc:creator>
    <dc:creator>Montecchiani, Fabrizio</dc:creator>
    <dc:creator>Didimo, Walter</dc:creator>
    <dcterms:title>2-Layer Fan-Planarity : From Caterpillar to Stegosaurus</dcterms:title>
    <dc:contributor>Chimani, Markus</dc:contributor>
    <dc:creator>Tollis, Ioannis G.</dc:creator>
    <dc:contributor>Binucci, Carla</dc:contributor>
    <dc:contributor>Klein, Karsten</dc:contributor>
    <dc:creator>Chimani, Markus</dc:creator>
    <dc:language>eng</dc:language>
    <dc:contributor>Kratochvíl, Jan</dc:contributor>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-01-25T10:21:44Z</dcterms:available>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2019-01-25T10:21:44Z</dc:date>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Montecchiani, Fabrizio</dc:contributor>
    <dc:creator>Gronemann, Martin</dc:creator>
    <dc:contributor>Tollis, Ioannis G.</dc:contributor>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
  </rdf:Description>
</rdf:RDF>

Interner Vermerk

xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter

Kontakt
URL der Originalveröffentl.

Prüfdatum der URL

Prüfungsdatum der Dissertation

Finanzierungsart

Kommentar zur Publikation

Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Nein
Begutachtet
Diese Publikation teilen