Sergey Bereg. Certifying and constructing minimally rigid graphs in the plane. In Joseph S. B. Mitchell, Günter Rote, editors, Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005. pages 73-80, ACM, 2005. [doi]
Abstract is missing.