EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PyRigi—A General-Purpose Python Package for the Rigidity and Flexibility of Bar-and-Joint Frameworks

Matthias Adrian-Himmelmann, Matteo Gallet, Georg Grasegger, Jan Legerský

ACM Transactions on Mathematical Software · 30.09.2026 · 52 (3) · 1-22

DOI: 10.1145/3815171 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 18.08.2026. Verfasst von Matthias Adrian-Himmelmann und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 67 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Austrian Science Fund, National Science Foundation, Czech Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present PyRigi , a novel Python package designed to study the rigidity properties of graphs and frameworks. Among many other capabilities, PyRigi can determine whether a graph admits only finitely many ways, up to isometries, of placing the vertices in the plane so that the corresponding edge lengths are not altered, it can check whether the graph satisfies such a property even after the removal of any of its edges, and whether it has a unique vertex placement. By implementing algorithms from the scientific literature, PyRigi enables the exploration of rigidity properties of structures that would be out of reach for computations by hand. With reliable and robust algorithms, as well as clear, well-documented methods that are closely connected to the underlying mathematical definitions and results, PyRigi aims to be a practical and powerful general-purpose tool for the working mathematician interested in rigidity theory. PyRigi is open source and easy to use, and awaits researchers to benefit from its computational potential.

Förderung

  • Austrian Science Fund
  • National Science Foundation
  • Czech Science Foundation

Zitieren

APA

Adrian-Himmelmann, M., Gallet, M., Grasegger, G., & Legerský, J. (2026). PyRigi—A General-Purpose Python Package for the Rigidity and Flexibility of Bar-and-Joint Frameworks. ACM Transactions on Mathematical Software, 52(3), 1-22. https://doi.org/10.1145/3815171

Vancouver

Adrian-Himmelmann M, Gallet M, Grasegger G, Legerský J. PyRigi—A General-Purpose Python Package for the Rigidity and Flexibility of Bar-and-Joint Frameworks. ACM Transactions on Mathematical Software. 2026;52(3):1-22. doi:10.1145/3815171

BibTeX
@article{AdrianHimmelmann2026,
  author = {Adrian-Himmelmann, Matthias and Gallet, Matteo and Grasegger, Georg and Legerský, Jan},
  title = {PyRigi—A General-Purpose Python Package for the Rigidity and Flexibility of Bar-and-Joint Frameworks},
  journal = {ACM Transactions on Mathematical Software},
  year = {2026},
  volume = {52},
  number = {3},
  pages = {1--22},
  doi = {10.1145/3815171}
}
Kostenlos starten →