Document RAIRO-Theor. Inf. Appl. 42, 21-36 (2008)
DOI: 10.1051/ita:2007045
About the domino problem in the hyperbolic plane from an algorithmic point of view
Maurice MargensternUniversité Paul Verlaine - Metz, IUT de Metz; margens@univ-metz.fr
(Published online: 18 January 2008)
Abstract
This paper is a contribution to the general tiling problem for the hyperbolic plane.
It is an intermediary result between the result obtained by R. Robinson [Invent. Math. 44 (1978) 259-264]
and the conjecture that the problem is undecidable.
Mathematics Subject Classification. 52C20, 05B45
Key words: Tilings -- tiling problem -- hyperbolic plane -- origin-constrained problem
© EDP Sciences 2007