Imagen de Portada

Undecidability of Tiling with a Tromino

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	ULB CompGeom Group, Abel, Zachary, Akitaya, Hugo, Chung, Lily, Demaine, Erik D., Diomidova, Jenny, Hendrickson, Della, Langerman, Stefan, Lynch, Jayson
Formato:	Preprint
Publicado:	2025
Materias:	Computational Geometry Metric Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

Escaping a Polygon
por: Abel, Zachary, et al.
Publicado: (2020)

Who Needs Crossings?: Noncrossing Linkages are Universal, and Deciding (Global) Rigidity is Hard
por: Abel, Zachary, et al.
Publicado: (2025)

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

Two Tiling is Undecidable
por: Stade, Jack
Publicado: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
por: Yang, Chao, et al.
Publicado: (2025)

Undecidability of Translational Tiling with Three Tiles
por: Yang, Chan, et al.
Publicado: (2024)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
por: Yang, Chao, et al.
Publicado: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
por: Yang, Chao, et al.
Publicado: (2025)

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

Quasigeodesics on the Cube
por: MIT CompGeom Group, et al.
Publicado: (2025)

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

Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes
por: Yang, Chao, et al.
Publicado: (2024)

Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes
por: Yang, Chao, et al.
Publicado: (2024)

Tiling of Hyperbolic Surface by Multiple Tiles
por: Li, Chunlin, et al.
Publicado: (2026)

The Hexagonal Tiling Honeycomb
por: Baez, John C.
Publicado: (2024)

Tilings with Infinite Local Complexity and n-Fold Rotational Symmetry, n=13,17,21
por: Say-awen, April Lynne D.
Publicado: (2024)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
por: Edelsbrunner, Herbert, et al.
Publicado: (2022)

Edge-to-edge Tilings of the Sphere by Angle Congruent Pentagons
por: Barish, Robert, et al.
Publicado: (2025)

Side-to-side Tiling of the Sphere by Congruent Curvilinear Triangles
por: Jin, Keyi, et al.
Publicado: (2026)

Escher Tile Deformation via Closed-Form Solution
por: Chen, Crane He, et al.
Publicado: (2025)

Tiling the 4-ball with knotted surfaces
por: Ross, James, et al.
Publicado: (2025)

Simple Tilings of Nilpotent Lie Groups
por: Hansen, Kyle
Publicado: (2024)

Triangle Tiling V: Tilings by a tile with integer sides
por: Beeson, Michael
Publicado: (2012)

Undecidability of tiling the plane with a fixed number of Wang bars
por: Yang, Chao, et al.
Publicado: (2024)

Reweighting metric measure spaces and Onsager-Machlup
por: Selk, Zachary
Publicado: (2025)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
por: Yang, Chao, et al.
Publicado: (2024)

Fundamental Notions of Projective and Scale-Translation-Invariant Metrics in Coding Theory
por: Riccardi, Gabor, et al.
Publicado: (2025)

One-phase Free Boundary Problems on RCD Metric Measure Spaces
por: Chan, Chung-Kwong, et al.
Publicado: (2021)

Rotationally Symmetric Tilings with Convex Pentagons and Hexagons
por: Klaassen, Bernhard
Publicado: (2015)

Coarse obstructions to cocompact cubulation
por: Munro, Zachary, et al.
Publicado: (2024)

Pushing Blocks via Checkable Gadgets: PSPACE-completeness of Push-1F and Block/Box Dude
por: Ani, Hayashi, et al.
Publicado: (2024)

Weyl law for 1-cycles
por: Staffa, Bruno
Publicado: (2024)

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

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

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

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

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