Algebraic methods for counting Euclidean embeddings of rigid graphs

Ioannis Z. Emiris, Elias P. Tsigaridas, Antonios Varvitsiotis

The study of (minimally) rigid graphs is motivated by numerous applications, mostly in robotics and bioinformatics. A major open problem concerns the number of embeddings of such g…