Copertina

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yang, Chao, Zhang, Zhujun
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Computational Complexity Metric Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

Translational Aperiodic Sets of 7 Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2024)

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

A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2024)

Two Tiling is Undecidable
di: Stade, Jack
Pubblicazione: (2025)

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

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

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

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

Rotationally Symmetric Tilings with Convex Pentagons and Hexagons
di: Klaassen, Bernhard
Pubblicazione: (2015)

The metric Menger problem
di: Baligács, Júlia, et al.
Pubblicazione: (2024)

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

King Chasing Problem in Chinese Chess is NP-hard
di: Li, Chao, et al.
Pubblicazione: (2026)

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

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

Atropos-k is PSPACE-complete
di: Yang, Chao, et al.
Pubblicazione: (2024)

Generalized minimum 0-extension problem and discrete convexity
di: Dvorak, Martin, et al.
Pubblicazione: (2021)

On Saxe's theorems about the complexity of the Distance Geometry Problem
di: Kupperschmitt, Maël, et al.
Pubblicazione: (2025)

Hexagonal Tiling of the Plane
di: Zhu, Ze, et al.
Pubblicazione: (2025)

Tiling an Equilateral Triangle
di: Beeson, Michael
Pubblicazione: (2018)

A Recognizable Substitution Rule for a 10-fold Symmetric Rhomb Tiling
di: Imura, Miki
Pubblicazione: (2026)

Tilings of the Sphere by Congruent Quadrilaterals or Triangles
di: Cheung, Ho Man, et al.
Pubblicazione: (2022)

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

The Hexagonal Tiling Honeycomb
di: Baez, John C.
Pubblicazione: (2024)

On Few-Distance Sets in the Plane
di: Wang, Lucas
Pubblicazione: (2025)

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

Constructions of Large m-Distance Sets on Triangular Lattice
di: Bao, Li-Ren, et al.
Pubblicazione: (2025)

Computing the EHZ capacity is NP-hard
di: Leipold, Karla, et al.
Pubblicazione: (2024)

Distinct Distances Between a Line and Strip
di: Das, Sanjana, et al.
Pubblicazione: (2025)

A Structural Condition on Point Sets with Few Distinct Dot Products
di: Gandhi, Anshula
Pubblicazione: (2025)

Large disks touching three sides of a quadrilateral
di: Rodriguez, Alex
Pubblicazione: (2024)

Local and global notions of visibility with respect to Kobayashi distance, a comparison
di: Nikolov, Nikolai, et al.
Pubblicazione: (2022)

Any six points on the Riemann sphere can be split into three pairs by a triple of disjoint discs
di: Smirnov, Matvey
Pubblicazione: (2026)

The Quantitative Fractional Helly theorem
di: Frankl, Nóra, et al.
Pubblicazione: (2024)

Algorithms for orthogonal partitioning into four parts
di: Fakhrutdinov, Alexey, et al.
Pubblicazione: (2025)