LIPIcs.SoCG.2020.77.pdf
- Filesize: 378 kB
- 4 pages
Document
Computing Animations of Linkages with Rotational Symmetry (Media Exposition)
Authors
Sean Dewar 
,
Georg Grasegger ,
Jan Legerský
-
Part of:
Volume:
36th International Symposium on Computational Geometry (SoCG 2020)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: Symposium on Computational Geometry (SoCG) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2020-06-08
File
Document Identifiers
Author Details
- Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences, Linz, Austria
- Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences, Linz, Austria
Cite As Get 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)
0PDF Downloads
References
- 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.
-
A. C. Dixon. On certain deformable frameworks. Messenger, 29(2):1-21, 1899.
- 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.
- G. Grasegger and J. Legerský. FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs, repository, 2020. URL: https://github.com/Legersky/flexrilog/.
- 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.
- 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.