MapSets: Visualizing embedded and clustered graphs

Alon Efrat, Yifan Hu, Stephen G. Kobourov, Sergey Pupyrev

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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.

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'MapSets: Visualizing embedded and clustered graphs'. Together they form a unique fingerprint.

Cite this