The number of realizations of a Laman graph
Not on the map. Why?
Abstract (arXiv)
Laman graphs model planar frameworks that are rigid for a general choice of distances between the vertices. There are finitely many ways, up to isometries, to realize a Laman graph in the plane. Such realizations can be seen as solutions of systems of quadratic equations prescribing the distances between pairs of points. Using ideas from algebraic and tropical geometry, we provide a recursive formula for the number of complex solutions of such systems.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 19 Jan 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Learning Minimally Rigid Graphs with High Realization Counts12 May 2026