English

About the domino problem in the hyperbolic plane, a new solution

Computational Geometry 2007-05-23 v2

Abstract

In this paper we improve the approach of a previous paper about the domino problem in the hyperbolic plane, see arXiv.cs.CG/0603093. This time, we prove that the general problem of the hyperbolic plane with \`a la Wang tiles is undecidable.

Cite

@article{arxiv.cs/0701096,
  title  = {About the domino problem in the hyperbolic plane, a new solution},
  author = {Margenstern Maurice},
  journal= {arXiv preprint arXiv:cs/0701096},
  year   = {2007}
}

Comments

60 pages, 16 figures