We study the problem of covering Rd by overlapping translates of a convex body P, such that almost every point of Rd is covered exactly k times. Such a covering of Euclidean space by translations is called a k-tiling. The investigation of tilings (i.e. 1-tilings in this context) by translations began with the work of Fedorov [3] and Minkowski [11]. Here we extend the investigations of Minkowski to k-tilings by proving that if a convex body k-tiles Rd by translations, then it is centrally symmetric, and its facets are also centrally symmetric. These are the analogues of Minkowski’s conditions for 1-tiling polytopes. Conversely, in the case that P is a rational polytope, we also prove that if P is centrally symmetric and has centrally symmetr...
International audienceWe construct a class of polycubes that tile the space by translation in a latt...
International audienceWe construct a class of polycubes that tile the space by translation in a latt...
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes...
We study the problem of covering Rd by overlapping translates of a convex polytope, such that almos...
We study the problem of covering Rd by overlapping translates of a convex polytope, such that almos...
A locally finite face-to-face tiling of euclidean $d$-space by convex polytopes is called {\em combi...
A locally finite face-to-face tiling of euclidean $d$-space by convex polytopes is called {\em combi...
A locally finite face-to-face tiling of euclidean $d$-space by convex polytopes is called {\em combi...
AbstractLet Bp, Bq be disjoint translates of a centrally symmetric convex body B in Rn. A translate ...
Consider a tiling T of the two-dimensional Euclidean space made with copies up to translation of a f...
Consider a tiling T of the two-dimensional Euclidean space made with copies up to translation of a f...
A locally finite face-to-face tiling T of euclidean d-space E d is monotypic if each tile of T is a ...
We give a O(n)-time algorithm for determining whether translations of a polyomino with n edges can t...
AbstractWe consider the tilings by translation of a single polyomino or tile on the square grid Z2. ...
International audienceWe construct a class of polycubes that tile the space by translation in a latt...
International audienceWe construct a class of polycubes that tile the space by translation in a latt...
International audienceWe construct a class of polycubes that tile the space by translation in a latt...
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes...
We study the problem of covering Rd by overlapping translates of a convex polytope, such that almos...
We study the problem of covering Rd by overlapping translates of a convex polytope, such that almos...
A locally finite face-to-face tiling of euclidean $d$-space by convex polytopes is called {\em combi...
A locally finite face-to-face tiling of euclidean $d$-space by convex polytopes is called {\em combi...
A locally finite face-to-face tiling of euclidean $d$-space by convex polytopes is called {\em combi...
AbstractLet Bp, Bq be disjoint translates of a centrally symmetric convex body B in Rn. A translate ...
Consider a tiling T of the two-dimensional Euclidean space made with copies up to translation of a f...
Consider a tiling T of the two-dimensional Euclidean space made with copies up to translation of a f...
A locally finite face-to-face tiling T of euclidean d-space E d is monotypic if each tile of T is a ...
We give a O(n)-time algorithm for determining whether translations of a polyomino with n edges can t...
AbstractWe consider the tilings by translation of a single polyomino or tile on the square grid Z2. ...
International audienceWe construct a class of polycubes that tile the space by translation in a latt...
International audienceWe construct a class of polycubes that tile the space by translation in a latt...
International audienceWe construct a class of polycubes that tile the space by translation in a latt...
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes...