Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
On counting Z-convex polyominoes
View through CrossRef
Abstract
We show a decomposition that allows to compute the number of convex polyominoes of area
n
and degree of convexity at most 2 (the so-called Z-convex polyominoes) in polynomial time.
Title: On counting Z-convex polyominoes
Description:
Abstract
We show a decomposition that allows to compute the number of convex polyominoes of area
n
and degree of convexity at most 2 (the so-called Z-convex polyominoes) in polynomial time.
Related Results
On the number of isohedral polyominoes
On the number of isohedral polyominoes
A polyomino is a connected figure on a plane composed from a finite number of unit squares adjacent to each other on the sides. A tiling of a plane into polyominoes is called isohe...
Ostrowski-Type Fractional Integral Inequalities: A Survey
Ostrowski-Type Fractional Integral Inequalities: A Survey
This paper presents an extensive review of some recent results on fractional Ostrowski-type inequalities associated with a variety of convexities and different kinds of fractional ...
Asymptotics of Z-convex polyominoes
Asymptotics of Z-convex polyominoes
The degree of convexity of a convex polyomino P is the smallest integer k such that any two cells of P can be joined by a monotone path inside P with at most k changes of direction...
Tilings by Translation: Enumeration by a Rational Language Approach
Tilings by Translation: Enumeration by a Rational Language Approach
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes, i.e. those polyominoes that tile the plane by translation: a polyomino tiles ...
2L convex polyominoes: discrete tomographical aspects
2L convex polyominoes: discrete tomographical aspects
This paper uses the theoretical material developed in a previous article by the authors in order to reconstruct a subclass of 2L-convex polyominoes. The main idea is to control the...
Enumeration of minimal 3D polyominoes inscribed in a rectangular prism
Enumeration of minimal 3D polyominoes inscribed in a rectangular prism
We consider the family of 3D minimal polyominoes inscribed in a rectanglar prism. These objects are polyominos and so they are connected sets of unitary cubic cells inscribed in a ...
Increasing familiarity with the heartbeat counting task does not affect performance
Increasing familiarity with the heartbeat counting task does not affect performance
Background: Interoception is typically defined as the processing and perception of internal signals. A common evaluation of interoceptive abilities is via the perception of heartbe...
RECONSTRUCTION OF TWO SUBCLASSES OF 2L-CONVEX POLYOMINOES
RECONSTRUCTION OF TWO SUBCLASSES OF 2L-CONVEX POLYOMINOES
A polyomino P is called 2L-convex if for every two cells there exists a monotone path included in P with at most 2 changes of direction. This paper studies the geometrical and the ...