English

Top-Down Drawings of Compound Graphs

Data Structures and Algorithms 2024-10-14 v2

Abstract

Bottom-up layout algorithms for compound graphs are suitable for presenting the microscale view of models and are often used in model-driven engineering. However, they have difficulties at the macroscale where maintaining the overview of large models becomes challenging. We propose top-down layout, which utilizes scale to hide low-level details at high zoom levels. The entire high-level view can fit into the viewport and remain readable, while the ability to zoom in to see the details is still maintained. Top-down layout is an abstract high-level layout process that can be used in conjunction with classic layout algorithms to produce visually compelling and readable diagrams of large compound graphs.

Keywords

Cite

@article{arxiv.2312.07319,
  title  = {Top-Down Drawings of Compound Graphs},
  author = {Maximilian Kasperowski and Reinhard von Hanxleden},
  journal= {arXiv preprint arXiv:2312.07319},
  year   = {2024}
}
R2 v1 2026-06-28T13:48:27.906Z