The Number of Realizations of a Laman Graph

DOI10.1137/17M1118312zbMath1439.14182arXiv1701.05500WikidataQ130159433 ScholiaQ130159433MaRDI QIDQ4564015

Georg Grasegger, Matteo Gallet, Christoph Koutschan, Jose Capco, Niels Lubbes, Josef Schicho

Publication date: 12 June 2018

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.05500

zbMATH Keywords

Puiseux seriesgraph embeddingtropical geometrygraph realizationEuclidean embeddingLaman graphminimally rigid graph

Mathematics Subject Classification ID

Combinatorial aspects of tropical varieties (14T15) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Graph theory (05C99) Projective and enumerative algebraic geometry (14N99)

Related Items (14)

FlexRiLoG—A SageMath Package for Motions of Graphs ⋮ Generic Symmetry-Forced Infinitesimal Rigidity: Translations and Rotations ⋮ New upper bounds for the number of embeddings of minimally rigid graphs ⋮ Graphs with flexible labelings allowing injective realizations ⋮ Globally rigid graphs are fully reconstructible ⋮ Coupler curves of moving graphs and counting realizations of rigid graphs ⋮ Computing Circuit Polynomials in the Algebraic Rigidity Matroid ⋮ On the maximal number of real embeddings of minimally rigid graphs in \(\mathbb{R}^2,\mathbb{R}^3\) and \(S^2\) ⋮ The algebraic matroid of the finite unit norm tight frame (funtf) variety ⋮ On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs ⋮ LamanGraphs ⋮ The Tropical Cayley--Menger Variety ⋮ And yet it moves: Paradoxically moving linkages in kinematics ⋮ An asymptotic upper bound for graph embeddings

Uses Software

• OEIS
• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A network theory approach to the rigidity of skeletal structures. II: Laman's theorem and topological formulae
• A tropical toolkit
• Fibers of tropicalization
• Mixed volume techniques for embeddings of Laman graphs
• An algorithm for two-dimensional rigidity percolation: The pebble game
• Configurations of lines in space and combinatorial rigidity
• Computing the number of realizations of a Laman graph
• Equivalent realisations of a rigid graph
• The number of embeddings of minimally rigid graphs
• On the number of realizations of certain Henneberg graphs arising in protein conformation
• On graphs and rigidity of plane skeletal structures
• Mixed Volume and Distance Geometry Techniques for Counting Euclidean Embeddings of Rigid Graphs
• Frameworks with crystallographic symmetry
• Towards an optimal algorithm for recognizing Laman graphs
• Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs
• Characterizing generic global rigidity
• On Generic Rigidity in the Plane
• Geometric Fundamentals of Robotics
• Enumerative tropical algebraic geometry in ℝ²
• Certifying and constructing minimally rigid graphs in the plane
• FGb: A Library for Computing Gröbner Bases

This page was built for publication: The Number of Realizations of a Laman Graph