Actions
  • shareshare
  • link
  • cite
  • add
add
auto_awesome_motion View all 6 versions
Research software . Software . 2020

FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs

Georg Grasegger; Jan Legerský;
Open Access
English
Abstract

This is a SageMath package for studying flexible and rigid labelings of graphs. It implements the concepts described in the papers Graphs with Flexible Labelings (doi:10.1007/s00454-018-0026-9), Graphs with Flexible Labelings allowing Injective Realizations (doi:10.1016/j.disc.2019.111713) and On the Classification of Motions of Paradoxically Movable Graphs (arXiv:2003.11416) by Georg Grasegger, Jan Legerský and Josef Schicho, and in the doctoral thesis Flexible and Rigid Labelings of Graphs by Jan Legerský (available here). The package is described in FlexRiLoG – A SageMath Package for Motions of Graphs (doi: 10.1007/978-3-030-52200-1_44) by Georg Grasegger and Jan Legerský. The latest version of the code can be found in the GitHub repository: https://github.com/Legersky/flexrilog The section Demos in README provides links to online versions of notebooks illustrating the package.

This project has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 675789. The project was partially supported by the Austrian Science Fund (FWF): P31061, P31888, and by the Ministry of Education, Youth and Sports of the Czech Republic, project no. CZ.02.1.01/0.0/0.0/16_019/0000778.

Subjects

rigidity, Laman graph, flexibility

Funded by
EC| ARCADES
Project
ARCADES
Algebraic Representations in Computer-Aided Design for complEx Shapes
  • Funder: European Commission (EC)
  • Project Code: 675789
  • Funding stream: H2020 | MSCA-ITN-ETN
,
EC| ARCADES
Project
ARCADES
Algebraic Representations in Computer-Aided Design for complEx Shapes
  • Funder: European Commission (EC)
  • Project Code: 675789
  • Funding stream: H2020 | MSCA-ITN-ETN
moresidebar