Software Open Access

FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs

Georg Grasegger; Jan Legerský


MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nmm##2200000uu#4500</leader>
  <datafield tag="041" ind1=" " ind2=" ">
    <subfield code="a">eng</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">rigidity</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">Laman graph</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">flexibility</subfield>
  </datafield>
  <controlfield tag="005">20200720083011.0</controlfield>
  <datafield tag="500" ind1=" " ind2=" ">
    <subfield code="a">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.</subfield>
  </datafield>
  <controlfield tag="001">3719345</controlfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">Research Institute for Symbolic Computation, Johannes Kepler University Linz</subfield>
    <subfield code="0">(orcid)0000-0002-8122-668X</subfield>
    <subfield code="a">Jan Legerský</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">86129</subfield>
    <subfield code="z">md5:1f24a643ac30e2885a54aba6c80cded1</subfield>
    <subfield code="u">https://zenodo.org/record/3719345/files/flexrilog.zip</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2020-03-20</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">software</subfield>
    <subfield code="o">oai:zenodo.org:3719345</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences</subfield>
    <subfield code="0">(orcid)0000-0001-7421-8115</subfield>
    <subfield code="a">Georg Grasegger</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs</subfield>
  </datafield>
  <datafield tag="536" ind1=" " ind2=" ">
    <subfield code="c">P 31061</subfield>
    <subfield code="a">The Algebra of Motions in 3-Space</subfield>
  </datafield>
  <datafield tag="536" ind1=" " ind2=" ">
    <subfield code="c">P 31888</subfield>
    <subfield code="a">Realizations of Rigid Graphs</subfield>
  </datafield>
  <datafield tag="536" ind1=" " ind2=" ">
    <subfield code="c">675789</subfield>
    <subfield code="a">Algebraic Representations in Computer-Aided Design for complEx Shapes</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u">https://opensource.org/licenses/GPL-3.0</subfield>
    <subfield code="a">GNU General Public License v3.0 or later</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;This is a SageMath package for studying flexible and rigid labelings of graphs.&lt;/p&gt;

&lt;p&gt;It implements the concepts described in the papers&lt;br&gt;
&lt;em&gt;Graphs with Flexible Labelings&lt;/em&gt;&amp;nbsp;(doi:&lt;a href="https://dx.doi.org/10.1007/s00454-018-0026-9"&gt;10.1007/s00454-018-0026-9&lt;/a&gt;),&lt;br&gt;
&lt;em&gt;Graphs with Flexible Labelings allowing Injective Realizations&amp;nbsp;&lt;/em&gt;(doi:&lt;a href="https://doi.org/10.1016/j.disc.2019.111713"&gt;10.1016/j.disc.2019.111713&lt;/a&gt;) and&lt;br&gt;
&lt;em&gt;On the Classification of Motions of Paradoxically Movable Graphs&lt;/em&gt;&amp;nbsp;(arXiv:&lt;a href="https://arxiv.org/abs/2003.11416"&gt;2003.11416&lt;/a&gt;)&lt;br&gt;
by Georg Grasegger, Jan Legersk&amp;yacute; and Josef Schicho,&lt;br&gt;
and in the doctoral thesis &lt;em&gt;Flexible and Rigid Labelings of Graphs&lt;/em&gt;&amp;nbsp;by Jan Legersk&amp;yacute; (available &lt;a href="https://permalink.obvsg.at/ULI/AC15461006"&gt;here&lt;/a&gt;).&lt;/p&gt;

&lt;p&gt;The package is described in&amp;nbsp;&lt;em&gt;FlexRiLoG &amp;ndash; A SageMath Package for Motions of Graphs&lt;/em&gt;&amp;nbsp;(doi:&amp;nbsp;&lt;a href="https://doi.org/10.1007/978-3-030-52200-1_44"&gt;10.1007/978-3-030-52200-1_44&lt;/a&gt;) by Georg Grasegger and Jan Legersk&amp;yacute;.&lt;/p&gt;

&lt;p&gt;The latest version of the code can be found in the GitHub repository: &lt;a href="https://github.com/Legersky/flexrilog"&gt;https://github.com/Legersky/flexrilog&lt;/a&gt;&lt;br&gt;
The section &lt;a href="https://github.com/Legersky/flexrilog#demos"&gt;Demos&lt;/a&gt;&amp;nbsp;in README provides links to online versions of notebooks illustrating the package.&lt;/p&gt;</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isDocumentedBy</subfield>
    <subfield code="a">10.1007/s00454-018-0026-9</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">compiles</subfield>
    <subfield code="a">10.5281/zenodo.3726814</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">arxiv</subfield>
    <subfield code="i">isDocumentedBy</subfield>
    <subfield code="a">arXiv:2003.12029</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isDocumentedBy</subfield>
    <subfield code="a">10.1016/j.disc.2019.111713</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isDocumentedBy</subfield>
    <subfield code="a">10.1007/978-3-030-52200-1_44</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="n">doi</subfield>
    <subfield code="i">isVersionOf</subfield>
    <subfield code="a">10.5281/zenodo.3078757</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.5281/zenodo.3719345</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">software</subfield>
  </datafield>
</record>
317
19
views
downloads
All versions This version
Views 317138
Downloads 199
Data volume 1.7 MB775.2 kB
Unique views 229106
Unique downloads 157

Share

Cite as