Software Open Access

FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs

Georg Grasegger; Jan Legerský


DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://datacite.org/schema/kernel-4" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.1/metadata.xsd">
  <identifier identifierType="DOI">10.5281/zenodo.3719345</identifier>
  <creators>
    <creator>
      <creatorName>Georg Grasegger</creatorName>
      <nameIdentifier nameIdentifierScheme="ORCID" schemeURI="http://orcid.org/">0000-0001-7421-8115</nameIdentifier>
      <affiliation>Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences</affiliation>
    </creator>
    <creator>
      <creatorName>Jan Legerský</creatorName>
      <nameIdentifier nameIdentifierScheme="ORCID" schemeURI="http://orcid.org/">0000-0002-8122-668X</nameIdentifier>
      <affiliation>Research Institute for Symbolic Computation, Johannes Kepler University Linz</affiliation>
    </creator>
  </creators>
  <titles>
    <title>FlexRiLoG - SageMath package for Flexible and Rigid Labelings of Graphs</title>
  </titles>
  <publisher>Zenodo</publisher>
  <publicationYear>2020</publicationYear>
  <subjects>
    <subject>rigidity</subject>
    <subject>Laman graph</subject>
    <subject>flexibility</subject>
  </subjects>
  <dates>
    <date dateType="Issued">2020-03-20</date>
  </dates>
  <language>en</language>
  <resourceType resourceTypeGeneral="Software"/>
  <alternateIdentifiers>
    <alternateIdentifier alternateIdentifierType="url">https://zenodo.org/record/3719345</alternateIdentifier>
  </alternateIdentifiers>
  <relatedIdentifiers>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsDocumentedBy" resourceTypeGeneral="JournalArticle">10.1007/s00454-018-0026-9</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="Compiles" resourceTypeGeneral="Software">10.5281/zenodo.3726814</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="arXiv" relationType="IsDocumentedBy" resourceTypeGeneral="Preprint">arXiv:2003.12029</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsDocumentedBy" resourceTypeGeneral="JournalArticle">10.1016/j.disc.2019.111713</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsDocumentedBy" resourceTypeGeneral="ConferencePaper">10.1007/978-3-030-52200-1_44</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsVersionOf">10.5281/zenodo.3078757</relatedIdentifier>
  </relatedIdentifiers>
  <version>1.2</version>
  <rightsList>
    <rights rightsURI="https://opensource.org/licenses/GPL-3.0">GNU General Public License v3.0 or later</rights>
    <rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights>
  </rightsList>
  <descriptions>
    <description descriptionType="Abstract">&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;</description>
    <description descriptionType="Other">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.</description>
  </descriptions>
  <fundingReferences>
    <fundingReference>
      <funderName>Austrian Science Fund</funderName>
      <funderIdentifier funderIdentifierType="Crossref Funder ID">10.13039/501100002428</funderIdentifier>
      <awardNumber awardURI="info:eu-repo/grantAgreement/FWF/Einzelprojekte/P+31061/">P 31061</awardNumber>
      <awardTitle>The Algebra of Motions in 3-Space</awardTitle>
    </fundingReference>
    <fundingReference>
      <funderName>Austrian Science Fund</funderName>
      <funderIdentifier funderIdentifierType="Crossref Funder ID">10.13039/501100002428</funderIdentifier>
      <awardNumber awardURI="info:eu-repo/grantAgreement/FWF/Einzelprojekte/P+31888/">P 31888</awardNumber>
      <awardTitle>Realizations of Rigid Graphs</awardTitle>
    </fundingReference>
    <fundingReference>
      <funderName>European Commission</funderName>
      <funderIdentifier funderIdentifierType="Crossref Funder ID">10.13039/501100000780</funderIdentifier>
      <awardNumber awardURI="info:eu-repo/grantAgreement/EC/H2020/675789/">675789</awardNumber>
      <awardTitle>Algebraic Representations in Computer-Aided Design for complEx Shapes</awardTitle>
    </fundingReference>
  </fundingReferences>
</resource>
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