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: http://dx.doi.org/10.1007/978-3-662-45803-7_38).

Full text not available from this repository.

Abstract

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
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 22 May 2015 12:48
Last Modified: 22 May 2015 13:04
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1454

Actions (login required)

View Item View Item