MapSets: Visualizing embedded and clustered graphs

Alon Efrat; Yifan Hu; Stephen G Kobourov; Sergey Pupyrev

doi:10.1007/978-3-662-45803-7_38

MapSets: Visualizing embedded and clustered graphs

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

Research output: Contribution to journal › Article › peer-review

15 Scopus citations

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.

Original language	English (US)
Pages (from-to)	452-463
Number of pages	12
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8871
DOIs	https://doi.org/10.1007/978-3-662-45803-7_38
State	Published - 2014

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-662-45803-7_38

Cite this

@article{8be7826df06442fea7eabd52a9a1165d,

title = "MapSets: Visualizing embedded and clustered graphs",

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.",

author = "Alon Efrat and Yifan Hu and Kobourov, \{Stephen G\} and Sergey Pupyrev",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2014.",

year = "2014",

doi = "10.1007/978-3-662-45803-7\_38",

language = "English (US)",

volume = "8871",

pages = "452--463",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

TY - JOUR

T1 - MapSets

T2 - Visualizing embedded and clustered graphs

AU - Efrat, Alon

AU - Hu, Yifan

AU - Kobourov, Stephen G

AU - Pupyrev, Sergey

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2014.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84915818682

UR - https://www.scopus.com/pages/publications/84915818682#tab=citedBy

U2 - 10.1007/978-3-662-45803-7_38

DO - 10.1007/978-3-662-45803-7_38

M3 - Article

AN - SCOPUS:84915818682

SN - 0302-9743

VL - 8871

SP - 452

EP - 463

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

MapSets: Visualizing embedded and clustered graphs

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this