Software Open Access

Graph embeddings in the plane, space and sphere - source code and results

Bartzos, Evangelos; Legerský, Jan


DCAT Export

<?xml version='1.0' encoding='utf-8'?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:adms="http://www.w3.org/ns/adms#" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dct="http://purl.org/dc/terms/" xmlns:dctype="http://purl.org/dc/dcmitype/" xmlns:dcat="http://www.w3.org/ns/dcat#" xmlns:duv="http://www.w3.org/ns/duv#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:frapo="http://purl.org/cerif/frapo/" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:gsp="http://www.opengis.net/ont/geosparql#" xmlns:locn="http://www.w3.org/ns/locn#" xmlns:org="http://www.w3.org/ns/org#" xmlns:owl="http://www.w3.org/2002/07/owl#" xmlns:prov="http://www.w3.org/ns/prov#" xmlns:rdfs="http://www.w3.org/2000/01/rdf-schema#" xmlns:schema="http://schema.org/" xmlns:skos="http://www.w3.org/2004/02/skos/core#" xmlns:vcard="http://www.w3.org/2006/vcard/ns#" xmlns:wdrs="http://www.w3.org/2007/05/powder-s#">
  <rdf:Description rdf:about="https://doi.org/10.5281/zenodo.1495153">
    <rdf:type rdf:resource="http://www.w3.org/ns/dcat#Dataset"/>
    <dct:type rdf:resource="http://purl.org/dc/dcmitype/Software"/>
    <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#anyURI">https://doi.org/10.5281/zenodo.1495153</dct:identifier>
    <foaf:page rdf:resource="https://doi.org/10.5281/zenodo.1495153"/>
    <dct:creator>
      <rdf:Description>
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <foaf:name>Bartzos, Evangelos</foaf:name>
        <foaf:givenName>Evangelos</foaf:givenName>
        <foaf:familyName>Bartzos</foaf:familyName>
        <org:memberOf>
          <foaf:Organization>
            <foaf:name>Department of Informatics and Telecommunications, National Kapodistrian University of Athens, and ATHENA Research Center</foaf:name>
          </foaf:Organization>
        </org:memberOf>
      </rdf:Description>
    </dct:creator>
    <dct:creator>
      <rdf:Description rdf:about="http://orcid.org/0000-0002-8122-668X">
        <rdf:type rdf:resource="http://xmlns.com/foaf/0.1/Agent"/>
        <dct:identifier rdf:datatype="http://www.w3.org/2001/XMLSchema#string">0000-0002-8122-668X</dct:identifier>
        <foaf:name>Legerský, Jan</foaf:name>
        <foaf:givenName>Jan</foaf:givenName>
        <foaf:familyName>Legerský</foaf:familyName>
        <org:memberOf>
          <foaf:Organization>
            <foaf:name>Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria</foaf:name>
          </foaf:Organization>
        </org:memberOf>
      </rdf:Description>
    </dct:creator>
    <dct:title>Graph embeddings in the plane, space and sphere - source code and results</dct:title>
    <dct:publisher>
      <foaf:Agent>
        <foaf:name>Zenodo</foaf:name>
      </foaf:Agent>
    </dct:publisher>
    <dct:issued rdf:datatype="http://www.w3.org/2001/XMLSchema#gYear">2018</dct:issued>
    <dcat:keyword>rigid graph</dcat:keyword>
    <dcat:keyword>real embedding</dcat:keyword>
    <dcat:keyword>coupler curve</dcat:keyword>
    <dcat:keyword>mixed volume</dcat:keyword>
    <dct:issued rdf:datatype="http://www.w3.org/2001/XMLSchema#date">2018-11-24</dct:issued>
    <dct:language rdf:resource="http://publications.europa.eu/resource/authority/language/ENG"/>
    <owl:sameAs rdf:resource="https://zenodo.org/record/1495153"/>
    <adms:identifier>
      <adms:Identifier>
        <skos:notation rdf:datatype="http://www.w3.org/2001/XMLSchema#anyURI">https://zenodo.org/record/1495153</skos:notation>
        <adms:schemeAgency>url</adms:schemeAgency>
      </adms:Identifier>
    </adms:identifier>
    <dct:isVersionOf rdf:resource="https://doi.org/10.5281/zenodo.1244041"/>
    <owl:versionInfo>special_issue</owl:versionInfo>
    <dct:description>&lt;p&gt;This is supplementary material for the paper&amp;nbsp;&lt;em&gt;On the Maximal Number of Real Embeddings of&amp;nbsp;Minimally Rigid Graphs in&amp;nbsp;&lt;span class="math-tex"&gt;\(\mathbb{R}^2\)&lt;/span&gt;,&amp;nbsp;&lt;span class="math-tex"&gt;\(\mathbb{R}^3\)&lt;/span&gt;&amp;nbsp;and&amp;nbsp;&lt;span class="math-tex"&gt;\(S^2\)&lt;/span&gt;&lt;/em&gt;. It includes source code and results. See also&amp;nbsp;the&amp;nbsp;&lt;a href="http://jan.legersky.cz/project/spatialgraphembeddings/"&gt;project website&lt;/a&gt;. The material extends the results of our &lt;a href="https://doi.org/10.1145/3208976.3208994"&gt;conference paper&lt;/a&gt; (ISSAC 2018).&lt;/p&gt; &lt;p&gt;&lt;strong&gt;Construction of Laman and Geiringer graphs&lt;/strong&gt;&lt;/p&gt; &lt;p&gt;MATLAB and SageMath code for construction of Laman and&amp;nbsp;Geiringer graphs using Henneberg steps.&lt;/p&gt; &lt;p&gt;&lt;strong&gt;Computation of mixed volume and complex solutions&lt;/strong&gt;&lt;/p&gt; &lt;p&gt;Functions that&amp;nbsp;compute the mixed volume and the (complex) embeddings in the plane, space or sphere of a given graph using different algebraic formulations.&lt;/p&gt; &lt;p&gt;&lt;strong&gt;Coupler curve visualization and sampling method&lt;/strong&gt;&lt;/p&gt; &lt;p&gt;Implementation of&amp;nbsp;our&amp;nbsp;method for obtaining edge lengths of a Geiringer&amp;nbsp;graph with many real spatial embeddings.&lt;br&gt; Visualization of coupler curves of the 7-vertex Geiringer graph with the maximal number of&amp;nbsp;real embeddings (G48).&lt;/p&gt; &lt;p&gt;&lt;strong&gt;Maple parametric search&lt;/strong&gt;&lt;/p&gt; &lt;p&gt;Maple worksheet illustrating a method to improve the number of real embeddings of G48 using RootFinding[Parametric] subpackage.&lt;/p&gt; &lt;p&gt;&lt;strong&gt;Results&lt;/strong&gt;&lt;/p&gt; &lt;p&gt;Mixed volumes and numbers of real and complex embeddings in the plane, space and sphere.&lt;br&gt; Edge lengths giving high&amp;nbsp;numbers of real embeddings, in the plane, space and sphere.&amp;nbsp;&lt;br&gt; Maple script verifying the results.&lt;/p&gt;</dct:description>
    <dct:accessRights rdf:resource="http://publications.europa.eu/resource/authority/access-right/PUBLIC"/>
    <dct:accessRights>
      <dct:RightsStatement rdf:about="info:eu-repo/semantics/openAccess">
        <rdfs:label>Open Access</rdfs:label>
      </dct:RightsStatement>
    </dct:accessRights>
    <dcat:distribution>
      <dcat:Distribution>
        <dct:rights>
          <dct:RightsStatement rdf:about="https://opensource.org/licenses/GPL-3.0">
            <rdfs:label>GNU General Public License v3.0 only</rdfs:label>
          </dct:RightsStatement>
        </dct:rights>
        <dcat:accessURL rdf:resource="https://doi.org/10.5281/zenodo.1495153"/>
      </dcat:Distribution>
    </dcat:distribution>
    <dcat:distribution>
      <dcat:Distribution>
        <dcat:accessURL rdf:resource="https://doi.org/10.5281/zenodo.1495153"/>
        <dcat:byteSize>27144</dcat:byteSize>
        <dcat:downloadURL rdf:resource="https://zenodo.org/record/1495153/files/Computation_of_mixed_volume_and_complex_solutions.zip"/>
        <dcat:mediaType>application/zip</dcat:mediaType>
      </dcat:Distribution>
    </dcat:distribution>
    <dcat:distribution>
      <dcat:Distribution>
        <dcat:accessURL rdf:resource="https://doi.org/10.5281/zenodo.1495153"/>
        <dcat:byteSize>183250</dcat:byteSize>
        <dcat:downloadURL rdf:resource="https://zenodo.org/record/1495153/files/Construction_of_Laman_and_Geiringer_graphs.zip"/>
        <dcat:mediaType>application/zip</dcat:mediaType>
      </dcat:Distribution>
    </dcat:distribution>
    <dcat:distribution>
      <dcat:Distribution>
        <dcat:accessURL rdf:resource="https://doi.org/10.5281/zenodo.1495153"/>
        <dcat:byteSize>1767952</dcat:byteSize>
        <dcat:downloadURL rdf:resource="https://zenodo.org/record/1495153/files/Coupler_curve_visualization_and_sampling.zip"/>
        <dcat:mediaType>application/zip</dcat:mediaType>
      </dcat:Distribution>
    </dcat:distribution>
    <dcat:distribution>
      <dcat:Distribution>
        <dcat:accessURL rdf:resource="https://doi.org/10.5281/zenodo.1495153"/>
        <dcat:byteSize>34883</dcat:byteSize>
        <dcat:downloadURL rdf:resource="https://zenodo.org/record/1495153/files/Maple_parametric_search.zip"/>
        <dcat:mediaType>application/zip</dcat:mediaType>
      </dcat:Distribution>
    </dcat:distribution>
    <dcat:distribution>
      <dcat:Distribution>
        <dcat:accessURL rdf:resource="https://doi.org/10.5281/zenodo.1495153"/>
        <dcat:byteSize>1528783</dcat:byteSize>
        <dcat:downloadURL rdf:resource="https://zenodo.org/record/1495153/files/Results.zip"/>
        <dcat:mediaType>application/zip</dcat:mediaType>
      </dcat:Distribution>
    </dcat:distribution>
  </rdf:Description>
</rdf:RDF>
247
69
views
downloads
All versions This version
Views 247140
Downloads 6939
Data volume 49.2 MB33.9 MB
Unique views 206124
Unique downloads 2617

Share

Cite as