Colored simultaneous geometric embeddings and universal pointsets

Zitieren

Dateien zu dieser Ressource

Prüfsumme: 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

@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:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/17999"> <dc:contributor>Mutzel, Petra</dc:contributor> <dc:creator>Erten, Cesim</dc:creator> <dc:contributor>Fowler, J. Joseph</dc:contributor> <dc:creator>Symvonis, Antonios</dc:creator> <dc:creator>Estrella-Balderrama, Alejandro</dc:creator> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dc:contributor>Gutwenger, Carsten</dc:contributor> <dc:contributor>Symvonis, Antonios</dc:contributor> <dc:creator>Gutwenger, Carsten</dc:creator> <dcterms:title>Colored simultaneous geometric embeddings and universal pointsets</dcterms:title> <dc:contributor>Kobourov, Stephen G.</dc:contributor> <dcterms:bibliographicCitation>Publ. in: Algorithmica ; 60 (2011), 3. - S. 569-592</dcterms:bibliographicCitation> <dc:creator>Mutzel, Petra</dc:creator> <dc:contributor>Liotta, Giuseppe</dc:contributor> <dc:contributor>Estrella-Balderrama, Alejandro</dc:contributor> <dc:contributor>Brandes, Ulrik</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-02-07T07:51:41Z</dc:date> <dc:creator>Frati, Fabrizio</dc:creator> <dc:creator>Hong, Seok-Hee</dc:creator> <dc:language>eng</dc:language> <dc:contributor>Hong, Seok-Hee</dc:contributor> <dc:creator>Kobourov, Stephen G.</dc:creator> <dc:contributor>Erten, Cesim</dc:contributor> <dc:contributor>Kaufmann, Michael</dc:contributor> <dc:creator>Kaufmann, Michael</dc:creator> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/17999"/> <dc:contributor>Geyer, Markus</dc:contributor> <dc:rights>deposit-license</dc:rights> <dc:creator>Brandes, Ulrik</dc:creator> <dc:creator>Fowler, J. Joseph</dc:creator> <dcterms:issued>2010</dcterms:issued> <dc:contributor>Frati, Fabrizio</dc:contributor> <dc:creator>Liotta, Giuseppe</dc:creator> <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>Geyer, Markus</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2012-02-07T07:51:41Z</dcterms:available> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Colored simultaneous geometric embeddings and universal pointsets.pdf 242

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto