Document Open Access Logo

Faithful Graph Drawing (Invited Talk)

Author Seok-Hee Hong

PDF

File

Thumbnail PDF
PDF
LIPIcs.ISAAC.2023.2.pdf
  • Filesize: 338 kB
  • 1 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Theory of computation → Graph algorithms analysis
Keywords
  • Graph drawing
  • Planar graphs
  • Beyond planar graphs
  • Tutte’s barycenter theorem
  • Steinitz’s theorem
  • Fáry’s theorem
  • Sublinear-time graph drawing algorithm
  • Faithful graph drawing
  • Symmetric graph drawing

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

Graph drawing aims to compute good geometric representations of graphs in two or three dimensions. It has wide applications in network visualisation, such as social networks and biological networks, arising from many other disciplines.
This talk will review fundamental theoretical results as well as recent advances in graph drawing, including symmetric graph drawing, generalisation of the Tutte’s barycenter theorem, Steinitz’s theorem, and Fáry’s theorem, and the so-called beyond planar graphs such as k-planar graphs.
I will conclude my talk with recent progress in visualization of big complex graphs, including sublinear-time graph drawing algorithms and faithful graph drawing.

Cite As Get BibTex

Seok-Hee Hong. Faithful Graph Drawing (Invited Talk). In 34th International Symposium on Algorithms and Computation (ISAAC 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 283, p. 2:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023) https://doi.org/10.4230/LIPIcs.ISAAC.2023.2

Author Details

Seok-Hee Hong
  • School of Computer Science, The University of Sydney, Australia

Funding

Research supported by ARC (Australian Research Council) Future Fellowship and ARC Discovery Projects.

Acknowledgements

I would like to thank all my research collaborators, in particular, Peter Eades, Hiroshi Nagamochi, Giuseppe Liotta, Amyra Meidiana, and Weidong Huang.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact