volume 31, issue 2, P287-303 2004
DOI: 10.1007/s00454-003-2902-0
View full text
|
|
Share

Abstract: Rigid frameworks in some Euclidean space are embedded graphs having a unique local realization (up to Euclidean 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 2n−4 n−2 ≈ 4 n . We also exhibit several families which realize lower bounds of the order of 2 n , 2.21 n and 2.28 n .For the upper bound we use techniques from comp…

Expand abstract

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
26
0

Publication Types

Select...

Relationship

0
0

Authors

Journals