| On the Number of Embeddings of Minimally Rigid Graphs (2002) | |||||||||||||||
Abstract | |||||||||||||||
| Rigid frameworks in some Euclidian space are embedded graphs having a unique local realization (up to Euclidian motions) for the given edge lengths, although globally they may have several. We study the number of distinct planar embeddings of minimally rigid graphs with n vertices. We show that, modulo planar rigid motions, this number is at most . We also exhibit several families which realize lower bounds of the order of 2^n... | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||