A convex plane set S is discretized by first mapping the centre of S to a point (u, v), preserving orientation, enlarging by a factor t to obtain the image S(t, u, v) and then taking the discrete set J(t, u, v) of integer points in S(t, u, v). Let N(t, u, v) be the size of the ‘configuration’ J(t, u, v). Let L(N) be the number of different configurations (up to equivalence by translation) of size N(t, u, v) = N and let M(N) be the number of different configurations with 1 ≤ N(t, u, v) ≤ N. Then L(N) ≤ 2N−1, M(N) ≤ N2, with equality if S satisfies the Quadrangle Condition, that no image S(t, u, v) has four or more integer points on the boundary. For the circle, which does not satisfy the Quadrangle Condition, we expect that L(N) should be as...
Given a set S of n points in the plane, we compute in time O(n3) the total number of convex polygons...
We study a problem of a number of lattice plane tilings by given area polyominoes. A polyomino is a ...
Given a set S of n points in the plane, we compute in time O(n3) the total number of convex polygons...
A convex plane set S is discretized by first mapping the centre of S to a point (u, v), preserving o...
When a strictly convex plane set S moves by translation, the set J of points of the integer lattice ...
When a strictly convex plane set S moves by translation, the set J of points of the integer lattice ...
When a strictly convex plane set S moves by translation, the set J of points of the integer lattice ...
A lattice point in the plane is a point with integer coordinates. A lattice polygon is a polygon who...
The parametric lattice-point counting problem is as follows: Given an integer matrix A ∈ Zm×n, compu...
Let P-n be a set of n points on the plane in general position, n >= 4. A convex quadrangulation of P...
AbstractLet P be a set of n points in the plane, no three collinear. A convex polygon of P is called...
SIGLEAvailable from British Library Document Supply Centre- DSC:7769.555(LU-SCS-RRS--90.15) / BLDSC ...
Let Δn = {(x, y): x, y are integers 1 ≤ x, y ≤ n} be the n x n square array of integer lattice point...
AbstractThis paper describes a systematic approach to the enumeration of ‘non-crossing’ geometric co...
Given a set S of n points in the plane, we compute in time O(n3) the total number of convex polygons...
Given a set S of n points in the plane, we compute in time O(n3) the total number of convex polygons...
We study a problem of a number of lattice plane tilings by given area polyominoes. A polyomino is a ...
Given a set S of n points in the plane, we compute in time O(n3) the total number of convex polygons...
A convex plane set S is discretized by first mapping the centre of S to a point (u, v), preserving o...
When a strictly convex plane set S moves by translation, the set J of points of the integer lattice ...
When a strictly convex plane set S moves by translation, the set J of points of the integer lattice ...
When a strictly convex plane set S moves by translation, the set J of points of the integer lattice ...
A lattice point in the plane is a point with integer coordinates. A lattice polygon is a polygon who...
The parametric lattice-point counting problem is as follows: Given an integer matrix A ∈ Zm×n, compu...
Let P-n be a set of n points on the plane in general position, n >= 4. A convex quadrangulation of P...
AbstractLet P be a set of n points in the plane, no three collinear. A convex polygon of P is called...
SIGLEAvailable from British Library Document Supply Centre- DSC:7769.555(LU-SCS-RRS--90.15) / BLDSC ...
Let Δn = {(x, y): x, y are integers 1 ≤ x, y ≤ n} be the n x n square array of integer lattice point...
AbstractThis paper describes a systematic approach to the enumeration of ‘non-crossing’ geometric co...
Given a set S of n points in the plane, we compute in time O(n3) the total number of convex polygons...
Given a set S of n points in the plane, we compute in time O(n3) the total number of convex polygons...
We study a problem of a number of lattice plane tilings by given area polyominoes. A polyomino is a ...
Given a set S of n points in the plane, we compute in time O(n3) the total number of convex polygons...