MapSets: Visualizing Embedded and Clustered Graphs

Alon Efrat, Yifan Hu, Stephen Kobourov, Sergey Pupyrev
2015 Journal of Graph Algorithms and Applications  
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.
doi:10.7155/jgaa.00364 fatcat:4u5qdvj4anbzdjth64xz353uzy