710 citations
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2007★ 1 cited
The Domino Problem of the Hyperbolic Plane Is Undecidable
Maurice Margenstern
In this paper, we prove that the general tiling problem of the hyperbolic plane is undecidable by proving a slightly stronger version using only a regular polygon as the basic shap…
cs.CG2007
The periodic domino problem is undecidable in the hyperbolic plane
Maurice Margenstern
In this paper, we consider the periodic tiling problem which was proved undecidable in the Euclidean plane by Yu. Gurevich and I. Koriakov in 1972. Here, we prove that the same pro…