MapSets: Visualizing Embedded and Clustered Graphs

Efrat, Alon and Hu, Yifan and Kobourov, Stephen G. and Pupyrev, Sergey (2014) MapSets: Visualizing Embedded and Clustered Graphs. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 452-463(Official URL:

Full text not available from this repository.


We describe MapSets, a method for visualizing embedded and clustered graphs. The proposed method relies on a theoretically sound geometric algorithm, which guarantees the contiguity and disjointness of the regions representing the clusters, and also optimizes the convexity of the regions. A fully functional implementation is available online and is used in a comparison with related earlier methods.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-662-45803-7_38
Classifications: G Algorithms and Complexity > G.350 Clusters
G Algorithms and Complexity > G.560 Geometry
M Methods > M.400 Force-directed / Energy-based
M Methods > M.900 Tree
P Styles > P.180 Cluster
P Styles > P.999 Others

Actions (login required)

View Item View Item