Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
133 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Top-Down Drawings of Compound Graphs (2312.07319v2)

Published 12 Dec 2023 in cs.DS

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (34)
  1. Ask-graphview: A large scale graph visualization system. IEEE Trans. Vis. Comput. Graph., 12(5):669–676.
  2. Topolayout: Multilevel graph layout by topological features. IEEE Transactions on Visualization and Computer Graphics, 13(2):305–317.
  3. Pad++: A zooming graphical interface for exploring alternate interface physics. In UIST ’94: Proceedings of the 7th annual ACM symposium on User interface software and technology, pages 17–26, New York, NY, USA. ACM Press.
  4. Jazz: an extensible zoomable user interface graphics toolkit in java. In Proceedings of the 13th annual ACM symposium on User interface software and technology, pages 171–180.
  5. How to draw clusteredweighted graphs using a multilevel force-directed graph drawing algorithm. In Information Visualization, 2007. IV ’07. 11th International Conference, pages 757–764.
  6. Interacting with huge hierarchies: Beyond cone trees. In Proceedings of Visualization 1995 Conference, pages 74–81. IEEE.
  7. Group-in-a-box meta-layouts for topological clusters and attribute-based groups: Space-efficient visualizations of network communities and their ties. In Computer Graphics Forum, volume 33, pages 52–68. Wiley Online Library.
  8. Algorithms for drawing graphs: An annotated bibliography. Computational Geometry: Theory and Applications, 4:235–282.
  9. On order-preserving, gap-avoiding rectangle packing. In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 3: IVAPP, pages 38–49. INSTICC, SciTePress.
  10. Eades, P. (1992). Drawing free trees. In Bulletin of the Institute for Combinatorics and its Applications, volume 5, pages 10–36.
  11. Straight-line drawing algorithms for hierarchical graphs and clustered graphs. In North, S., editor, Graph Drawing, volume 1190 of LNCS, pages 113–128. Springer Berlin / Heidelberg.
  12. Graph drawing by force-directed placement. Software—Practice & Experience, 21(11):1129–1164.
  13. A fast multi-dimensional algorithm for drawing large graphs. In Graph Drawing’00 Conference Proceedings, pages 211–221.
  14. Graph drawing by stress majorization. In Pach, J., editor, Graph Drawing, volume 3383 of LNCS. Springer Berlin Heidelberg.
  15. Zoomable user interfaces as a medium for slide show presentations. Information Visualization, 1(1):35–49.
  16. Examining the compactness of automatic layout algorithms for practical diagrams. In Proceedings of the Workshop on Graph Visualization in Practice (GraphViP ’14), pages 42–52.
  17. Drawing large graphs with a potential-field-based multilevel algorithm. In Revised Selected Papers of the 12th International Symposium on Graph Drawing (GD ’04), volume 3383 of LNCS, pages 285–295. Springer.
  18. Harel, D. (1988). On visual formalisms. Commun. ACM, 31(5):514–530.
  19. Executable object modeling with statecharts. In Proceedings of the 18th International Conference on Software Engineering, ICSE ’96, pages 246–257. IEEE Computer Society.
  20. Holten, D. (2006). Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Transactions on Visualization and Computer Graphics, 12(5):741–748.
  21. Interactive visualizations on large and small displays: The interrelation of display size, information space, and scale. IEEE transactions on Visualization and Computer Graphics, 19:2336–45.
  22. Fractal approaches for visualizing huge hierarchies. In Glinert, E. P. and Olsen, K. A., editors, Proc. IEEE Symp. Visual Languages, VL, pages 55–60. IEEE Computer Society.
  23. Circular drawings of rooted trees. Information Systems [INS], (R 9817).
  24. A new approach to graphmaps, a system browsing large graphs as interactive maps. In Telea, A. C., Kerren, A., and Braz, J., editors, Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) – Volume 3: IVAPP, pages 108–119, Funchal, Madeira, Portugal. SciTePress.
  25. Group-in-a-box layout for multi-faceted analysis of communities. In 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing, pages 354–361. IEEE.
  26. Treematrix: A hybrid visualization of compound graphs. Computer Graphics Forum, 31(1):89–101.
  27. Graphical fisheye views of graphs. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pages 83–91. ACM.
  28. Just model! – Putting automatic synthesis of node-link-diagrams into practice. In Proceedings of the IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC ’13), pages 75–82, San Jose, CA, USA. IEEE.
  29. Ordered treemap layouts. In IEEE Symposium on Information Visualization, 2001. INFOVIS 2001., pages 73–78. IEEE.
  30. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics, 11(2):109–125.
  31. Visualizing group structures in graphs: A survey. In Computer Graphics Forum, volume 36, pages 201–225. Wiley Online Library.
  32. Venn, J. (1880). On the diagrammatic and mechanical representation of propositions and reasoning. Philosophical Magazine Series 5, 10(59):1–18.
  33. SCCharts: Sequentially Constructive Statecharts for safety-critical applications. In Proc. ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI ’14), pages 372–383, Edinburgh, UK. ACM.
  34. Walshaw, C. (2001). A multilevel algorithm for force-directed graph drawing. In Graph Drawing: 8th International Symposium, GD 2000 Colonial Williamsburg, VA, USA, September 20–23, 2000 Proceedings 8, pages 171–182. Springer.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now