Graph reconstruction from unlabeled edge lengths

DOI10.1007/s00454-021-00275-7zbMath1480.05095OpenAlexW3135415291MaRDI QIDQ2039322

Dániel Garamvölgyi, Tibor Jordán

Publication date: 2 July 2021

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-021-00275-7

zbMATH Keywords

globally rigid graphrigidity matroidrigid graphmeasurement variety

Mathematics Subject Classification ID

Distance in graphs (05C12) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Graph representations (geometric and intersection representations, etc.) (05C62) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Globally rigid graphs are fully reconstructible, GENERIC UNLABELED GLOBAL RIGIDITY, \(K_{5, 5}\) is fully reconstructible in \(\mathbb{C}^3\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Assigned and unassigned distance geometry: applications to biological molecules and nanostructures
• Highly connected rigidity matroids have unique underlying graphs
• Global rigidity: The effect of coning
• Connected rigidity matroids and unique realizations of graphs
• On reconstructing \(n\)-point configurations from the distribution of distances or areas
• Generic global rigidity
• Globally linked pairs of vertices in equivalent realizations of graphs
• Characterizing generic global rigidity
• On Generic Rigidity in the Plane
• Isomorphism Testing in Hookup Classes
• Conditions for Unique Graph Realizations
• The Rigidity of Graphs
• 2-Isomorphic Graphs
• Basic Algebraic Geometry 2
• Algebraic Matroids in Action
• GENERIC UNLABELED GLOBAL RIGIDITY
• Generic Global Rigidity in Complex and Pseudo-Euclidean Spaces
• Euclidean Distance Geometry and Applications
• Connectivity of transitive graphs
• Algorithms in real algebraic geometry