TY - JOUR

T1 - Colored simultaneous geometric embeddings and universal pointsets

AU - Brandes, Ulrik

AU - Erten, Cesim

AU - Estrella-Balderrama, Alejandro

AU - Fowler, J. Joseph

AU - Frati, Fabrizio

AU - Geyer, Markus

AU - Gutwenger, Carsten

AU - Hong, Seok Hee

AU - Kaufmann, Michael

AU - Kobourov, Stephen G.

AU - Liotta, Giuseppe

AU - Mutzel, Petra

AU - Symvonis, Antonios

PY - 2011/7

Y1 - 2011/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79958286971&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79958286971&partnerID=8YFLogxK

U2 - 10.1007/s00453-010-9433-x

DO - 10.1007/s00453-010-9433-x

M3 - Article

AN - SCOPUS:79958286971

SN - 0178-4617

VL - 60

SP - 569

EP - 592

JO - Algorithmica (New York)

JF - Algorithmica (New York)

IS - 3

ER -