Cover Image

Who Needs Crossings?: Noncrossing Linkages are Universal, and Deciding (Global) Rigidity is Hard

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abel, Zachary, Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah, Lynch, Jayson, Schardl, Tao B.
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Escaping a Polygon
by: Abel, Zachary, et al.
Published: (2020)

Tiling with Three Polygons is Undecidable
by: Demaine, Erik D., et al.
Published: (2024)

Undecidability of Tiling with a Tromino
by: ULB CompGeom Group, et al.
Published: (2025)

All Polyhedral Manifolds are Connected by a 2-Step Refolding
by: Chung, Lily, et al.
Published: (2025)

Finding Closed Quasigeodesics on Convex Polyhedra
by: Demaine, Erik D., et al.
Published: (2020)

Super Guarding and Dark Rays in Art Galleries
by: MIT CompGeom Group, et al.
Published: (2024)

Rigidity results on gradient Schouten solitons
by: Pina, Romildo, et al.
Published: (2020)

Rigidity and regularity for almost homogeneous spaces with Ricci curvature bounds
by: Qian, Xin
Published: (2024)

Deltahedral Domes over Equiangular Polygons
by: MIT CompGeom Group, et al.
Published: (2024)

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

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

Universality of Polyhedral Linkages
by: Miranda, Robert
Published: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
by: Cruickshank, James, et al.
Published: (2023)

Rigid frameworks with dilation constraints
by: Dewar, Sean, et al.
Published: (2024)

Globally Rigid Convex Braced Polygons
by: Connelly, Robert, et al.
Published: (2024)

A Complete Graphic Statics for Rigid-Jointed 3D Frames. Part 2: Homology of loops
by: McRobie, Allan
Published: (2026)

A Complete Graphic Statics for Rigid-Jointed 3D Frames. Part 3: Loops for Kinematics
by: McRobie, Allan
Published: (2026)

A Complete Graphic Statics for Rigid-Jointed 3D Frames. Part 1: Legendre Transforms for Moments
by: McRobie, Allan
Published: (2024)

Reweighting metric measure spaces and Onsager-Machlup
by: Selk, Zachary
Published: (2025)

A Constrained Optimization Approach for Constructing Rigid Bar Frameworks with Higher-order Rigidity
by: Li, Xuenan, et al.
Published: (2025)

Higher Order Rigidity and Energy
by: Gortler, Steven J., et al.
Published: (2025)

A note on Global Positioning System (GPS) and Euclidean distance matrices
by: Alfakih, A. Y.
Published: (2025)

Collapsibility and Near Universality for Vertex Minimal Paper Tori
by: Doyle, Peter, et al.
Published: (2025)

On The Heine-Borel Property and Minimum Enclosing Balls
by: Banerjee, Hridhaan, et al.
Published: (2024)

Software for the Thompson and Funk Polygonal Geometry
by: Banerjee, Hridhaan, et al.
Published: (2025)

Volume Entropy Rigidity for Random Groups at Low Densities
by: Hua, Dongming
Published: (2025)

Periodic Beurling-Ahlfors Extensions and Quasisymmetric Rigidity of Carpets
by: Wen, Fan
Published: (2025)

Semicontinuity of capacity under pointed intrinsic flat convergence
by: Jauregui, Jeffrey L., et al.
Published: (2022)

On polynomial inequalities for cone-volumes of polytopes
by: Baumbach, Tom, et al.
Published: (2025)

Polynomial Bounds in Koldobsky's Discrete Slicing Problem
by: Freyer, Ansgar, et al.
Published: (2023)

Rigidity of proper almost-homogeneous domains in positive flag manifolds
by: Galiay, Blandine
Published: (2024)

On the Gromov-Hausdorff distance between the cloud of bounded metric spaces and a cloud with nontrivial stabilizer
by: Nesterov, B. A.
Published: (2025)

Globally rigid graphs are fully reconstructible
by: Garamvölgyi, Dániel, et al.
Published: (2021)

Coarse obstructions to cocompact cubulation
by: Munro, Zachary, et al.
Published: (2024)

Weyl law for 1-cycles
by: Staffa, Bruno
Published: (2024)

A local isoperimetric inequality for balls with nonpositive curvature
by: Ghomi, Mohammad, et al.
Published: (2025)

Lipschitz Decompositions of Finite $\ell_{p}$ Metrics
by: Krauthgamer, Robert, et al.
Published: (2025)

On the Invariance of the Real Milnor Number under Asymptotically Lipschitz Equivalence
by: de Omena, Raphael, et al.
Published: (2025)

On Minkowski's monotonicity problem
by: van Handel, Ramon, et al.
Published: (2025)

A quantitative approach to the regularity of a Riemannian surface
by: Eilat, Matan
Published: (2025)