Computing Animations of Linkages with Rotational Symmetry (Media Exposition)

Authors Sean Dewar , Georg Grasegger , Jan Legerský



PDF
Thumbnail PDF

File

LIPIcs.SoCG.2020.77.pdf
  • Filesize: 378 kB
  • 4 pages

Document Identifiers

Author Details

Sean Dewar
  • Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences, Linz, Austria
Georg Grasegger
  • Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences, Linz, Austria
Jan Legerský
  • Johannes Kepler University Linz, Research Institute for Symbolic Computation (RISC), Linz, Austria
  • Department of Applied Mathematics, Faculty of Information Technology, Czech Technical University in Prague, Prague, Czech Republic

Cite AsGet BibTex

Sean Dewar, Georg Grasegger, and Jan Legerský. Computing Animations of Linkages with Rotational Symmetry (Media Exposition). In 36th International Symposium on Computational Geometry (SoCG 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 164, pp. 77:1-77:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
https://doi.org/10.4230/LIPIcs.SoCG.2020.77

Abstract

We present a piece of software for computing animations of linkages with rotational symmetry in the plane. We construct these linkages from an algorithm that utilises a special type of edge colouring to embed graphs with rotational symmetry.

Subject Classification

ACM Subject Classification
  • Mathematics of computing → Graph algorithms
Keywords
  • Flexibility
  • Linkages
  • Symmetry

Metrics

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

References

  1. S. Dewar, G. Grasegger, and J. Legerský. Flexible placements of graphs with rotational symmetry. Technical report, arXiv, 2020. URL: http://arxiv.org/abs/2003.09328.
  2. A. C. Dixon. On certain deformable frameworks. Messenger, 29(2):1-21, 1899. Google Scholar
  3. G. Grasegger and J. Legerský. FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs. Zenodo, March 2020. URL: https://doi.org/10.5281/zenodo.3719345.
  4. G. Grasegger and J. Legerský. FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs, repository, 2020. URL: https://github.com/Legersky/flexrilog/.
  5. G. Grasegger, J. Legerský, and J. Schicho. Graphs with Flexible Labelings. Discrete & Computational Geometry, 62(2):461-480, 2019. URL: https://doi.org/10.1007/s00454-018-0026-9.
  6. H. Pollaczek-Geiringer. Über die Gliederung ebener Fachwerke. Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM), 7:58-72, 1927. URL: https://doi.org/10.1002/zamm.19270070107.
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