Add to ORKG(eng) A lot of progress has been made in tiling theory in the last ten years after Thurston (\cite{Thu90}), building on previous work by Conway and Lagarias (\cite{CL90}), introduced height functions as a tool to encode and study tilings. This allowed the authors of this paper, in previous work (\cite{Rem99}, \cite{Des01}), to prove that the set of lozenge (or domino) tilings of a hole-free, general-shape domain in the plane can be endowed with a distributive lattice structure. In this paper, we see that this structure allows us in turn to construct an algorithm that is optimal with respect to both space and execution time to generate all the tilings of a domain~$D$. We first recall some results about tilings and then we describe the algori...
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, ev...
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, ev...
We study the structure of the set of tilings of a polygon $P$ with bars of fixed length. We obtain a...
A lot of progress has been made in tiling theory in the last ten years after Thurston (\cite{Thu90})...
A lot of progress has been made in tiling theory in the last ten years after Thurston (\cite{Thu90})...
We produce an algorithm that is optimal with respect to both space and execution time to generate al...
A lot of progress has been made in tiling theory in the last ten years after Thurston (\cite{Thu90})...
AbstractWe first show that the tilings of a domain D form a lattice (using the same kind of argument...
(eng) In this paper, we introduce a generalization of a class of tilings which appear in the literat...
In this paper, we introduce a generalization of a class of tilings which appear in the literature: t...
In this paper, we introduce a generalization of a class of tilings which appear in the literature: t...
AbstractWe first prove that the set of domino tilings of a fixed finite figure is a distributive lat...
AbstractWe consider the problem of tiling a plane picture with dominoes, this picture can be with ho...
(eng) We study the structure of the set of tilings of a polygon $P$ with bars of fixed length. We ob...
(eng) We first prove that the set of domino tilings of a fixed finite figure is a distributive latti...
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, ev...
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, ev...
We study the structure of the set of tilings of a polygon $P$ with bars of fixed length. We obtain a...
A lot of progress has been made in tiling theory in the last ten years after Thurston (\cite{Thu90})...
A lot of progress has been made in tiling theory in the last ten years after Thurston (\cite{Thu90})...
We produce an algorithm that is optimal with respect to both space and execution time to generate al...
A lot of progress has been made in tiling theory in the last ten years after Thurston (\cite{Thu90})...
AbstractWe first show that the tilings of a domain D form a lattice (using the same kind of argument...
(eng) In this paper, we introduce a generalization of a class of tilings which appear in the literat...
In this paper, we introduce a generalization of a class of tilings which appear in the literature: t...
In this paper, we introduce a generalization of a class of tilings which appear in the literature: t...
AbstractWe first prove that the set of domino tilings of a fixed finite figure is a distributive lat...
AbstractWe consider the problem of tiling a plane picture with dominoes, this picture can be with ho...
(eng) We study the structure of the set of tilings of a polygon $P$ with bars of fixed length. We ob...
(eng) We first prove that the set of domino tilings of a fixed finite figure is a distributive latti...
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, ev...
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, ev...
We study the structure of the set of tilings of a polygon $P$ with bars of fixed length. We obtain a...