Global Rigidity of Unit Ball Graphs
From MaRDI portal
Publication:5210905
DOI10.1137/18M1220662zbMath1431.52030OpenAlexW2999217258WikidataQ126356705 ScholiaQ126356705MaRDI QIDQ5210905
Dániel Garamvölgyi, Tibor Jordán
Publication date: 16 January 2020
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/18m1220662
Graph theory (including graph drawing) in computer science (68R10) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Robust tensegrity polygons
- Sphere and dot product representations of graphs
- Assigned and unassigned distance geometry: applications to biological molecules and nanostructures
- On forbidden induced subgraphs for unit disk graphs
- Generic global rigidity of body-hinge frameworks
- Global rigidity: The effect of coning
- Unit disk graphs
- Unit disk graph recognition is NP-hard
- Connected rigidity matroids and unique realizations of graphs
- Global rigidity of triangulations with braces
- Globally linked pairs of vertices in equivalent realizations of graphs
- On graphs and rigidity of plane skeletal structures
- Sensor Networks Localization: Extending Trilateration via Shadow Edges
- Characterizing generic global rigidity
- Infinitesimally Rigid Polyhedra. II: Modified Spherical Frameworks
- Tensegrity Frameworks
- Conditions for Unique Graph Realizations
- The Rigidity of Graphs
- Frameworks, Tensegrities, and Symmetry
- Global Rigidity of Unit Ball Graphs
- GENERIC UNLABELED GLOBAL RIGIDITY
- Algorithmic Aspects of Wireless Sensor Networks
- Geometric Sensitivity of Rigid Graphs
- Better Approximation Schemes for Disk Graphs
This page was built for publication: Global Rigidity of Unit Ball Graphs
