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 -