Bezout swMATH ID: 38509 Software Authors: Bartzos, Evangelos; Emiris, Ioannis Z.; Schicho, Josef Description: Source code and examples for the paper ”On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs”. 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. Homepage: https://zenodo.org/record/3542061#.YKIU5y35yiI Keywords: rigid graph; Laman graph; multihomogeneous Bézout bound; combinatorial algorithm; permanent; Bernstein’s second theorem; mixed volume Related Software: LamanGraphs; phcpy; PHCpack; Chordal; MonodromySolver; MULTIRES Cited in: 4 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs. Zbl 1464.05266Bartzos, Evangelos; Emiris, Ioannis Z.; Schicho, Josef 2020 Cited by 5 Authors 4 Bartzos, Evangelos 4 Emiris, Ioannis Z. 2 Tzamos, Charalambos 1 Schicho, Josef 1 Vidunas, Raimundas Cited in 3 Serials 1 Discrete Applied Mathematics 1 Discrete & Computational Geometry 1 Applicable Algebra in Engineering, Communication and Computing Cited in 4 Fields 3 Combinatorics (05-XX) 3 Convex and discrete geometry (52-XX) 2 Algebraic geometry (14-XX) 1 Computer science (68-XX) Citations by Year