Suggest a modification to swMATH

We appreciate your contribution and will try to incorporate your suggestions in swMATH as soon as possible, even though we cannot guarantee it. Any contribution will be manually checked for correctness and relevance and undergo an internal quality assurance process. Please note that we reserve the right to modify any submitted information.

Personal information

Your name*:

Your institution*:

Your email address*:

Software metadata

Please modify or complement the information below.

Name of the software package*:

Software homepage:

Software authors: (e.g.: Marc Smith, Anton Meier)

Short description of the software:

MapSets: visualizing embedded and clustered graphs. In addition to objects and relationships between them, groups or clusters of objects are an essential part of many real-world datasets: party affiliation in political networks, types of living organisms in the tree of life, movie genres in the internet movie database. In recent visualization methods, such group information is conveyed by explicit regions that enclose related elements. However, when in addition to fixed cluster membership, the input elements also have fixed positions in space (e.g., geo-referenced data), it becomes difficult to produce readable visualizations. In such fixed-clustering and fixed-embedding settings, some methods produce fragmented regions, while other produce contiguous (connected) regions that may contain overlaps even if the input clusters are disjoint. par Both fragmented regions and unnecessary overlaps have a detrimental effect on the interpretation of the drawing. With this in mind, we propose MapSets: a visualization technique that combines the advantages of both methods, producing maps with non-fragmented and non-overlapping regions. The proposed method relies on a theoretically sound geometric algorithm which guarantees contiguity and disjointness of the regions, and also optimizes the convexity of the regions. A fully functional implementation is available in an online system and is used in a comparison with related earlier methods.

Reference to a published article describing the software:
(e.g. for GAP: 'The GAP 4 type system organising algebraic algorithms', Zbl 0918.68050)

Keywords describing the software: (e.g.: Gröbner bases, finite element method, PDE etc.)

Areas of application: (e.g.: education, finance, engineering etc.)

Dependencies on other software: (e.g.: Maple, Matlab etc.)

Current version: (e.g.: 1.2)

Licence terms: (e.g.: GPL, commercial, etc.)

Programming languages: (e.g.: Java, C++, Python etc.)

Operating systems: (e.g.: Linux, Windows XP, etc.)

Interfaces: (e.g.: Gnuplot export, C library etc.)

Remarks:

SOI - Software object identifier (DOI):

SVOI - Software version object id:

CC yourself?

Secrecy and confidentiality
The user's personal data are exclusively used for the purposes of performing this service, and for user liaison and support. As far as necessary to perform this service, FIZ Karlsruhe is entitled to electronically store and process the user's personal data.

Your acceptance to use your personal data:
With the registration to the service you accept the above mentioned usage of your personal data by FIZ Karlsruhe. In case you withdraw the acceptance of the use of your personal data or restrict the use of the data, your access to the service and the right to use the service end automatically. In those cases please contact editor@zbmath.org.
Please take also notice of our Privacy Policy.