Coupler curves of moving graphs and counting realizations of rigid graphs
DOI10.1090/mcom/3886zbMath1525.05030arXiv2205.02612OpenAlexW4385302314MaRDI QIDQ6076254
Niels Lubbes, Boulos El Hilany, Georg Grasegger
Publication date: 23 October 2023
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2205.02612
divisor classesLaman graphsminimally rigid graphscoupler curvesnumber of realizationsalgebraic series of planar curvesinfinitely near base points
Planar graphs; geometric and topological aspects of graph theory (05C10) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Divisors, linear systems, invertible sheaves (14C20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mixed volume techniques for embeddings of Laman graphs
- An algorithm for two-dimensional rigidity percolation: The pebble game
- Rigidity theorems for Einstein-Thorpe metrics
- Equivalent realisations of a rigid graph
- Kempe's universality theorem for rational space curves
- The number of embeddings of minimally rigid graphs
- On the multihomogeneous Bézout bound on the number of embeddings of minimally rigid graphs
- New upper bounds for the number of embeddings of minimally rigid graphs
- On the maximal number of real embeddings of minimally rigid graphs in \(\mathbb{R}^2,\mathbb{R}^3\) and \(S^2\)
- Generic global rigidity
- On graphs and rigidity of plane skeletal structures
- 3264 and All That
- Planar linkages following a prescribed motion
- Algebraic Methods for Counting Euclidean Embeddings of Rigid Graphs
- The Number of Realizations of a Laman Graph
- Lower Bounds on the Number of Realizations of Rigid Graphs
- And yet it moves: Paradoxically moving linkages in kinematics
- Real algebraic surfaces
This page was built for publication: Coupler curves of moving graphs and counting realizations of rigid graphs
