SIAM Journal on Applied Algebra and Geometry · 2018 · 27 citations · 21 references
Natural SciencesMathematicsCombinatoricsComputational GeometryGeometryAlgebraic GeometryDiscrete GeometryGeometric ConstructionsGeometric GraphsGraph AlgorithmsGraph TheoryGeometric Graph TheoryPlanar Graph Representations
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.
21
On graphs and rigidity of plane skeletal structures
G. Laman · Journal of Engineering Mathematics · 1970 · 1.1K citations
Protein flexibility predictions using graph theory
Donald J. Jacobs, Andrew J. Rader, Leslie A. Kuhn et al. · Proteins Structure Function and Bioinformatics · 2001 · 743 citations