Colored simultaneous geometric embeddings and universal pointsets
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
DOI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Sammlungen
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
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)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
BRANDES, 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-xBibTex
@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>