Buchumschlag

Globally rigid graphs are fully reconstructible

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Garamvölgyi, Dániel, Gortler, Steven J., Jordán, Tibor
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Metric Geometry Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Minimally globally rigid graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2022)

Partial reflections and globally linked pairs in rigid graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2023)

Sparsity, Stress-Independence and Globally Linked Pairs in Graph Rigidity Theory
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2025)

Stress-linked pairs of vertices and the generic stress matroid
von: Garamvölgyi, Dániel
Veröffentlicht: (2023)

On generic universal rigidity on the line
von: Moura, Guilherme Zeus Dantas e, et al.
Veröffentlicht: (2023)

Reconstruction in one dimension from unlabeled Euclidean lengths
von: Connelly, Robert, et al.
Veröffentlicht: (2020)

On Galois groups of type-1 minimally rigid graphs
von: Makhul, Mehdi, et al.
Veröffentlicht: (2023)

Computing maximum likelihood thresholds using graph rigidity
von: Bernstein, Daniel Irving, et al.
Veröffentlicht: (2022)

Single-cell 3D genome reconstruction in the haploid setting using rigidity theory
von: Dewar, Sean, et al.
Veröffentlicht: (2024)

Horofunctions of infinite Sierpinski polygon graphs
von: D'Angeli, Daniele, et al.
Veröffentlicht: (2025)

Generalised Erdős distance theory on graphs
von: Dewar, Sean, et al.
Veröffentlicht: (2025)

Spherical two-distance sets and eigenvalues of signed graphs
von: Jiang, Zilin, et al.
Veröffentlicht: (2020)

Coarse geometry of quasi-transitive graphs beyond planarity
von: Esperet, Louis, et al.
Veröffentlicht: (2023)

Quasi-isometries between graphs with variable edge lengths
von: Davies, James, et al.
Veröffentlicht: (2025)

Geometric graphs with exponential chromatic number and arbitrary girth
von: Bucić, Matija, et al.
Veröffentlicht: (2023)

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Borsuk's conjecture for two-distance sets and its equivalent formulation for graphs
von: Musin, Oleg R.
Veröffentlicht: (2025)

Metric Poincaré inequalities for graphs
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Universal geometric non-embedding of random regular graphs
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

The Generalized Makeev Problem Revisited
von: Mejia, Andres, et al.
Veröffentlicht: (2023)

Discrete Poincaré inequalities and universal approximators for random graphs
von: Altschuler, Dylan J., et al.
Veröffentlicht: (2025)

Generic Global Rigidity in $\ell_p$-Space and the Identifiability of the $p$-Cayley-Menger Varieties
von: Sugiyama, Tomohiro, et al.
Veröffentlicht: (2024)

Regions surrounded by circles whose Poincaré-Reeb graphs are trees
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Arrangements of circles, the regions surrounded by them and labeled Poincaré-Reeb graphs
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Regions surrounded by cylinders of circles of fixed radii and exposition of their shapes by natural graphs
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Embedding Borel graphs into grids of asymptotically optimal dimension
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

Spanning trees of bounded degree in random geometric graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Large-scale geometry of Borel graphs of polynomial growth
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)

Planar graphs embedded in generic ways and realizing them as Reeb graphs of real algebraic functions
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Projective rigidity of point-line configurations in the plane
von: Berman, Leah, et al.
Veröffentlicht: (2024)

$k$-fold circuits and coning in rigidity matroids
von: Hewetson, John, et al.
Veröffentlicht: (2025)

Counting for rigidity under projective transformations in the plane
von: Berman, Leah Wrenn, et al.
Veröffentlicht: (2025)

The fractional chromatic number of the plane is at least 4
von: Matolcsi, Máté, et al.
Veröffentlicht: (2023)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
von: Gallet, Matteo, et al.
Veröffentlicht: (2025)

Diverse beam search to find densest-known planar unit distance graphs
von: Engel, Peter, et al.
Veröffentlicht: (2024)

On the Structure of Frames and Equiangular Lines over Finite Fields and their Connections to Design Theory
von: Jorquera, Ian, et al.
Veröffentlicht: (2025)

Spherical codes with prescribed signed permutation automorphisms inside shells of low-dimensional integer lattices
von: Mikhail, Ganzhinov, et al.
Veröffentlicht: (2024)

Cell structure of mediangle graphs
von: Chepoi, Victor, et al.
Veröffentlicht: (2025)

The volume of an isocanted cube is a determinant
von: de la Puente, M. J, et al.
Veröffentlicht: (2024)