Colored simultaneous geometric embeddings and universal pointsets

Lade...
Vorschaubild
Datum
2010
Autor:innen
Erten, Cesim
Estrella-Balderrama, Alejandro
Fowler, J. Joseph
Frati, Fabrizio
Geyer, Markus
Gutwenger, Carsten
Hong, Seok-Hee
Kaufmann, Michael
Kobourov, Stephen G.
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
ArXiv-ID
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz
Gesperrt bis
Titel in einer weiteren Sprache
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Publikationstyp
Zeitschriftenartikel
Publikationsstatus
Published
Erschienen in
Algorithmica. 2010, 60(3), pp. 569-592. ISSN 0178-4617. eISSN 1432-0541. Available under: doi: 10.1007/s00453-010-9433-x
Zusammenfassung

Universal pointsets can be used for visualizing multiple relationships on the same set of objects or for visualizing dynamic graph processes. In simultaneous geometric embeddings, the same point in the plane is used to represent the same object as a way to preserve the viewer’s mental map. In colored simultaneous embeddings this restriction is relaxed, by allowing a given object to map to a subset of points in the plane. Specifically, consider a set of graphs on the same set of n vertices partitioned into k colors. Finding a corresponding set of k-colored points in the plane such that each vertex is mapped to a point of the same color so as to allow a straightline plane drawing of each graph is the problem of colored simultaneous geometric embedding.

Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
Simultaneous embedding, Simultaneous geometric embedding, Colored simultaneous embedding, Universal pointsets, Graph drawing
Konferenz
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690BRANDES, Ulrik, Cesim ERTEN, Alejandro ESTRELLA-BALDERRAMA, J. Joseph FOWLER, Fabrizio FRATI, Markus GEYER, Carsten GUTWENGER, Seok-Hee HONG, Michael KAUFMANN, Stephen G. KOBOUROV, Giuseppe LIOTTA, Petra MUTZEL, Antonios SYMVONIS, 2010. Colored simultaneous geometric embeddings and universal pointsets. In: Algorithmica. 2010, 60(3), pp. 569-592. ISSN 0178-4617. eISSN 1432-0541. Available under: doi: 10.1007/s00453-010-9433-x
BibTex
@article{Brandes2010Color-17999,
  year={2010},
  doi={10.1007/s00453-010-9433-x},
  title={Colored simultaneous geometric embeddings and universal pointsets},
  number={3},
  volume={60},
  issn={0178-4617},
  journal={Algorithmica},
  pages={569--592},
  author={Brandes, Ulrik and Erten, Cesim and Estrella-Balderrama, Alejandro and Fowler, J. Joseph and Frati, Fabrizio and Geyer, Markus and Gutwenger, Carsten and Hong, Seok-Hee and Kaufmann, Michael and Kobourov, Stephen G. and Liotta, Giuseppe and Mutzel, Petra and Symvonis, Antonios}
}
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/17999">
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-02-07T07:51:41Z</dcterms:available>
    <dc:contributor>Frati, Fabrizio</dc:contributor>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:language>eng</dc:language>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:contributor>Kobourov, Stephen G.</dc:contributor>
    <dcterms:abstract xml:lang="eng">Universal pointsets can be used for visualizing multiple relationships on the same set of objects or for visualizing dynamic graph processes. In simultaneous geometric embeddings, the same point in the plane is used to represent the same object as a way to preserve the viewer’s mental map. In colored simultaneous embeddings this restriction is relaxed, by allowing a given object to map to a subset of points in the plane. Specifically, consider a set of graphs on the same set of n vertices partitioned into k colors. Finding a corresponding set of k-colored points in the plane such that each vertex is mapped to a point of the same color so as to allow a straightline plane drawing of each graph is the problem of colored simultaneous geometric embedding.</dcterms:abstract>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:creator>Gutwenger, Carsten</dc:creator>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-02-07T07:51:41Z</dc:date>
    <dc:contributor>Geyer, Markus</dc:contributor>
    <dc:contributor>Symvonis, Antonios</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/17999"/>
    <dc:creator>Frati, Fabrizio</dc:creator>
    <dc:creator>Kobourov, Stephen G.</dc:creator>
    <dc:creator>Fowler, J. Joseph</dc:creator>
    <dc:creator>Brandes, Ulrik</dc:creator>
    <dc:contributor>Kaufmann, Michael</dc:contributor>
    <dc:contributor>Mutzel, Petra</dc:contributor>
    <dc:creator>Estrella-Balderrama, Alejandro</dc:creator>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/17999/2/Colored%20simultaneous%20geometric%20embeddings%20and%20universal%20pointsets.pdf"/>
    <dc:contributor>Liotta, Giuseppe</dc:contributor>
    <dc:creator>Kaufmann, Michael</dc:creator>
    <dc:contributor>Gutwenger, Carsten</dc:contributor>
    <dc:creator>Geyer, Markus</dc:creator>
    <dc:contributor>Hong, Seok-Hee</dc:contributor>
    <dc:creator>Hong, Seok-Hee</dc:creator>
    <dc:contributor>Estrella-Balderrama, Alejandro</dc:contributor>
    <dc:contributor>Erten, Cesim</dc:contributor>
    <dcterms:issued>2010</dcterms:issued>
    <dc:creator>Symvonis, Antonios</dc:creator>
    <dc:creator>Erten, Cesim</dc:creator>
    <dc:contributor>Fowler, J. Joseph</dc:contributor>
    <dc:creator>Mutzel, Petra</dc:creator>
    <dcterms:bibliographicCitation>Publ. in: Algorithmica ; 60 (2011), 3. - S. 569-592</dcterms:bibliographicCitation>
    <dc:rights>terms-of-use</dc:rights>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:title>Colored simultaneous geometric embeddings and universal pointsets</dcterms:title>
    <dc:creator>Liotta, Giuseppe</dc:creator>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/17999/2/Colored%20simultaneous%20geometric%20embeddings%20and%20universal%20pointsets.pdf"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Brandes, Ulrik</dc:contributor>
  </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
Ja
Begutachtet
Diese Publikation teilen