About the domino problem in the hyperbolic plane from an algorithmic point of view
Computational Geometry
2009-07-07 v1 Discrete Mathematics
Abstract
In this paper, we prove that the general problem of tiling the hyperbolic plane with \`a la Wang tiles is undecidable.
Cite
@article{arxiv.cs/0603093,
title = {About the domino problem in the hyperbolic plane from an algorithmic point of view},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:cs/0603093},
year = {2009}
}
Comments
11 pages, 6 figures