Cover Image

Tiling with Three Polygons is Undecidable

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Demaine, Erik D., Langerman, Stefan
Format:	Preprint
Published:	2024
Subjects:	Computational Geometry Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Two Tiling is Undecidable
by: Stade, Jack
Published: (2025)

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

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

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

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

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

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

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

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

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

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

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

Convex Sequence and Convex Polygon
by: Goswami, Angshuman Robin, et al.
Published: (2024)

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

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

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

The Hexagonal Tiling Honeycomb
by: Baez, John C.
Published: (2024)

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

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

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

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

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

A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body
by: Gupta, Purvi, et al.
Published: (2024)

Non-Euclidean Erdős-Anning Theorems
by: Eppstein, David
Published: (2024)

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

Better Late than Never: the Complexity of Arrangements of Polyhedra
by: Aronov, Boris, et al.
Published: (2025)

Approximating Gromov-Hausdorff Distance in Euclidean Space
by: Majhi, Sushovan, et al.
Published: (2019)

Computing the Gromov--Hausdorff distance using gradient methods
by: Oles, Vladyslav
Published: (2023)

Packing d-dimensional balls into a d+1-dimensional container
by: Alt, Helmut, et al.
Published: (2021)

Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
by: Draganov, Ondřej, et al.
Published: (2025)

On the $\ell_0$ Isoperimetric Coefficient of Measurable Sets
by: Fernandez V, Manuel
Published: (2023)

Compressibility Barriers to Neighborhood-Preserving Data Visualizations
by: Snoeck, Szymon, et al.
Published: (2025)

(Semi-)Invariant Curves from Centers of Triangle Families
by: Mundilova, Klara, et al.
Published: (2026)

Simple Tilings of Nilpotent Lie Groups
by: Hansen, Kyle
Published: (2024)

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

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

Complementary bodies in sphere packing
by: Kuchel, Philip W.
Published: (2025)

Three proofs of the Benedetto-Fickus theorem
by: Mixon, Dustin G., et al.
Published: (2021)