Software Open Access

Spatial graph embeddings and coupler curves - source code and results

Legerský, Jan; Bartzos, Evangelos


Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
  <dc:creator>Legerský, Jan</dc:creator>
  <dc:creator>Bartzos, Evangelos</dc:creator>
  <dc:date>2018-05-09</dc:date>
  <dc:description>This is supplementary material for the paper On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs accepted to ISSAC 2018, see preprint and project website for details. It includes source code and results.

Construction of Geiringer graphs

Sage and Matlab code for construction of Geiringer graphs using Henneberg steps.

Computation of mixed volume and complex solutions

Functions that compute the mixed volume and the (complex) embeddings of a given graph using different algebraic formulations.

Coupler curve visualization and sampling

Implementation of our method for obtaining edge lengths of a Geiringer graph with many real spatial embeddings.
Visualization of coupler curves of the 7-vertex Geiringer graph with the maximal number of real embeddings (G48).

Maple parametric_search

Maple worksheet illustrating a method to improve number of real embeddings of G48 using RootFinding[Parametric] subpackage.

Results

Full list of Geiringer graphs up to 8 vertices.
Edge lengths of graphs obtained by our method that maximizes number of real embeddings. 
Maple script verifying the results.</dc:description>
  <dc:identifier>https://zenodo.org/record/1244042</dc:identifier>
  <dc:identifier>10.5281/zenodo.1244042</dc:identifier>
  <dc:identifier>oai:zenodo.org:1244042</dc:identifier>
  <dc:relation>url:https://arxiv.org/abs/1802.05860</dc:relation>
  <dc:relation>doi:10.5281/zenodo.1244041</dc:relation>
  <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
  <dc:rights>http://www.opensource.org/licenses/GPL-3.0</dc:rights>
  <dc:subject>rigid graph</dc:subject>
  <dc:subject>spatial real embedding</dc:subject>
  <dc:subject>coupler curve</dc:subject>
  <dc:subject>mixed volume</dc:subject>
  <dc:title>Spatial graph embeddings and coupler curves - source code and results</dc:title>
  <dc:type>info:eu-repo/semantics/other</dc:type>
  <dc:type>software</dc:type>
</oai_dc:dc>
11
1
views
downloads
All versions This version
Views 1111
Downloads 11
Data volume 20.0 kB20.0 kB
Unique views 1010
Unique downloads 11

Share

Cite as