Aufgrund von Vorbereitungen auf eine neue Version von KOPS, können kommenden Montag und Dienstag keine Publikationen eingereicht werden. (Due to preparations for a new version of KOPS, no publications can be submitted next Monday and Tuesday.)

Colored simultaneous geometric embeddings and universal pointsets

Cite This

Files in this item

Checksum: MD5:8c3b812a283bc374be6189d16774f2e4

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. 60(3), pp. 569-592. ISSN 0178-4617. eISSN 1432-0541. Available under: doi: 10.1007/s00453-010-9433-x

@article{Brandes2010Color-17999, title={Colored simultaneous geometric embeddings and universal pointsets}, year={2010}, doi={10.1007/s00453-010-9433-x}, 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 xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dc:creator>Fowler, J. Joseph</dc:creator> <dcterms:rights rdf:resource=""/> <dc:contributor>Brandes, Ulrik</dc:contributor> <dc:contributor>Estrella-Balderrama, Alejandro</dc:contributor> <dc:creator>Liotta, Giuseppe</dc:creator> <dspace:isPartOfCollection rdf:resource=""/> <dcterms:title>Colored simultaneous geometric embeddings and universal pointsets</dcterms:title> <dc:contributor>Kaufmann, Michael</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> <dc:creator>Hong, Seok-Hee</dc:creator> <dc:creator>Frati, Fabrizio</dc:creator> <dc:contributor>Kobourov, Stephen G.</dc:contributor> <dc:contributor>Mutzel, Petra</dc:contributor> <dc:creator>Kaufmann, Michael</dc:creator> <dc:contributor>Erten, Cesim</dc:contributor> <dc:rights>terms-of-use</dc:rights> <dcterms:bibliographicCitation>Publ. in: Algorithmica ; 60 (2011), 3. - S. 569-592</dcterms:bibliographicCitation> <dc:contributor>Gutwenger, Carsten</dc:contributor> <dc:creator>Erten, Cesim</dc:creator> <dc:contributor>Liotta, Giuseppe</dc:contributor> <dcterms:issued>2010</dcterms:issued> <dc:creator>Geyer, Markus</dc:creator> <dcterms:available rdf:datatype="">2012-02-07T07:51:41Z</dcterms:available> <dc:creator>Kobourov, Stephen G.</dc:creator> <dc:contributor>Fowler, J. Joseph</dc:contributor> <dc:creator>Estrella-Balderrama, Alejandro</dc:creator> <dc:contributor>Hong, Seok-Hee</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dspace:hasBitstream rdf:resource=""/> <dc:date rdf:datatype="">2012-02-07T07:51:41Z</dc:date> <dc:creator>Gutwenger, Carsten</dc:creator> <dc:creator>Symvonis, Antonios</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Brandes, Ulrik</dc:creator> <dc:contributor>Frati, Fabrizio</dc:contributor> <dc:creator>Mutzel, Petra</dc:creator> <dc:contributor>Symvonis, Antonios</dc:contributor> <bibo:uri rdf:resource=""/> <dcterms:isPartOf rdf:resource=""/> <dcterms:hasPart rdf:resource=""/> <dc:language>eng</dc:language> <dc:contributor>Geyer, Markus</dc:contributor> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

Colored simultaneous geometric embeddings and universal pointsets.pdf 809

This item appears in the following Collection(s)

Search KOPS


My Account