2000 character limit reached
An upper bound on Euclidean embeddings of rigid graphs with 8 vertices
Published 29 Apr 2012 in cs.CG | (1204.6527v2)
Abstract: A graph is called (generically) rigid in Rd if, for any choice of sufficiently generic edge lengths, it can be embedded in Rd 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.