pith. sign in

arxiv: 1204.6527 · v2 · pith:5U4RU2TOnew · submitted 2012-04-29 · 💻 cs.CG

An upper bound on Euclidean embeddings of rigid graphs with 8 vertices

classification 💻 cs.CG
keywords rigidembeddingseuclideangraphsnumberverticesbecausebound
0
0 comments X
read the original abstract

A graph is called (generically) rigid in R^d if, for any choice of sufficiently generic edge lengths, it can be embedded in R^d in a finite number of distinct ways, modulo rigid transformations. Here, we deal with the problem of determining the maximum number of planar Euclidean embeddings of minimally rigid graphs with 8 vertices, because this is the smallest unknown case in the plane.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.