software . 2018

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

Bartzos, Evangelos; Legerský, Jan;
Open Source English
  • Published: 24 Nov 2018
  • Publisher: Zenodo
Abstract
This is supplementary material for the paper On the Maximal Number of Real Embeddings of Minimally Rigid Graphs in \(\mathbb{R}^2\), \(\mathbb{R}^3\) and \(S^2\). It includes source code and results. See also the project website. The material extends the results of our conference paper (ISSAC 2018). Construction of Laman and Geiringer graphs MATLAB and SageMath code for construction of Laman and Geiringer graphs using Henneberg steps. Computation of mixed volume and complex solutions Functions that compute the mixed volume and the (complex) embeddings in the plane, space or sphere of a given graph using different algebraic formulations. Coupler curve visualizati...
Subjects
free text keywords: rigid graph, real embedding, coupler curve, mixed volume
Any information missing or wrong?Report an Issue