Skip to main content

Computing Schematic Layouts for Spatial Hypergraphs on Concentric Circles and Grids

Bekos, M.A., Dekker, F.F., Meulemens, W., Rodgers, Peter, Schulz, A., Wessel, S. (2022) Computing Schematic Layouts for Spatial Hypergraphs on Concentric Circles and Grids. Computer Graphics Forum, . ISSN 1467-8659. (doi:10.1111/cgf.14497) (KAR id:93697)

PDF Publisher pdf
Language: English


Download (4MB) Preview
[thumbnail of cgf2022.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:
https://doi.org/10.1111/cgf.14497

Abstract

Set systems can be visualized in various ways. An important distinction between techniques is whether the elements have a spatial location that is to be used for the visualization; for example, the elements are cities on a map. Strictly adhering to such location may severely limit the visualization and force overlay, intersections and other forms of clutter. On the other hand, completely ignoring the spatial dimension omits information and may hide spatial patterns in the data. We study layouts for set systems (or hypergraphs) in which spatial locations are displaced onto concentric circles or a grid, to obtain schematic set visualizations. We investigate the tractability of the underlying algorithmic problems adopting different optimization criteria (e.g. crossings or bends) for the layout structure, also known as the support of the hypergraph. Furthermore, we describe a simulated-annealing approach to heuristically optimize a combination of such criteria. Using this method in computational experiments, we explore the trade-offs and dependencies between criteria for computing high-quality schematic set visualizations.

Item Type: Article
DOI/Identification number: 10.1111/cgf.14497
Uncontrolled keywords: Schematic Layout; Metro Map Layout; Graph Drawing; Geographic Visualization
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, > QA76.76 Computer software
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Peter Rodgers
Date Deposited: 22 Mar 2022 07:57 UTC
Last Modified: 23 Mar 2022 11:10 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/93697 (The current URI for this page, for reference purposes)
Bekos, M.A.: https://orcid.org/0000-0002-3414-7444
Meulemens, W.: https://orcid.org/0000-0002-4978-3400
Rodgers, Peter: https://orcid.org/0000-0002-4100-3596
Schulz, A.: https://orcid.org/0000-0002-2134-4852
  • Depositors only (login required):

Downloads

Downloads per month over past year