Published November 14, 2019 | Version v1
Preprint Open

Source code and examples for the paper "On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs"

  • 1. Athena Research Center\\ Department of Informatics \& Telecommunications \\ National Kapodistrian University of Athens, Greece
  • 2. Research Institute for Symbolic Computation\\ Johannes Kepler University, Linz, Austria

Description

1) Source code and examples in Python for the combinatorial algorithm that computes multihomogeneous Bézout bound for the embeddings of minimally rigid graphs.

2) Source code and examples in Maple for the permanent method that computes multihomogeneous Bézout bound for the embeddings of minimally rigid graphs in d=2 & d=3.

3) Maplesheets demonstrating the application of Bernstein's second theorem for the examples presented in the paper.

Files

BKK_examples.zip

Files (70.5 kB)

Name Size Download all
md5:d6f5adf0a06b6f379346b9713e0d5342
63.3 kB Preview Download
md5:b8844cc50245f0917a685035cb63eb0b
3.0 kB Preview Download
md5:f2738642ce3984ce51acc1b35939f9b3
3.9 kB Preview Download
md5:799bd6f303a8dbe3b126e3e77e2eef28
199 Bytes Download

Additional details

Funding

ARCADES – Algebraic Representations in Computer-Aided Design for complEx Shapes 675789
European Commission