There is a newer version of this record available.

Software Open Access

Spatial graph embeddings and coupler curves - source code and results

Legerský, Jan; Bartzos, Evangelos

Citation Style Language JSON Export

  "publisher": "Zenodo", 
  "DOI": "10.5281/zenodo.1244042", 
  "title": "Spatial graph embeddings and coupler curves - source code and results", 
  "issued": {
    "date-parts": [
  "abstract": "<p>This is supplementary material for the paper&nbsp;<em>On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs</em> presented at&nbsp;ISSAC 2018, see&nbsp;<a href=\"\">the paper</a>&nbsp;and&nbsp;<a href=\"\">project website</a>&nbsp;for details. It includes source code and results.</p>\n\n<p><strong>Construction of Geiringer graphs</strong></p>\n\n<p>Sage and Matlab code for construction of Geiringer graphs using Henneberg steps.</p>\n\n<p><strong>Computation of mixed volume and complex solutions</strong></p>\n\n<p>Functions that&nbsp;compute the mixed volume and the (complex) embeddings of a given graph using different algebraic formulations.</p>\n\n<p><strong>Coupler curve visualization and sampling</strong></p>\n\n<p>Implementation of&nbsp;our&nbsp;method for obtaining edge lengths of a Geiringer&nbsp;graph with many real spatial embeddings.<br>\nVisualization of coupler curves of the 7-vertex Geiringer graph with the maximal number of&nbsp;real embeddings (G48).</p>\n\n<p><strong>Maple parametric_search</strong></p>\n\n<p>Maple worksheet illustrating a method to improve number of real embeddings of G48 using RootFinding[Parametric] subpackage.</p>\n\n<p><strong>Results</strong></p>\n\n<p>Full list of Geiringer graphs up to 8 vertices.<br>\nEdge lengths of graphs obtained by our method that maximizes number of real embeddings.&nbsp;<br>\nMaple script verifying the results.</p>", 
  "author": [
      "family": "Legersk\u00fd, Jan"
      "family": "Bartzos, Evangelos"
  "version": "issac18", 
  "type": "article", 
  "id": "1244042"
All versions This version
Views 9656
Downloads 3819
Data volume 30.8 MB10.8 MB
Unique views 5838
Unique downloads 127


Cite as