Polyomino Packing Models and Their Solutions for Engineering Layout Problems
, 2010 application/pdfIn this paper, the authors discuss optimization algorithms for engineering layout problems in industry, such as sheet metal design, VLSI floor plan design and so forth. We propose game-theoretic algorithms by constructing polyomino packing
Murai, Yasuyuki +7 more
core +1 more source
Symmetry and simplicity spontaneously emerge from the algorithmic nature of evolution. [PDF]
Proc Natl Acad Sci U S A, 2022 Johnston IG +6 more
europepmc +1 more source
Entire Irregularity Indices: A Comparative Analysis and Applications
MathematicsThis research introduces two novel topological indices, the entire Albertson index and the entire sigma index, as quantitative measures of molecular irregularity.
Anwar Saleh +2 more
doaj +1 more source
Counting Polyominoes, Revisited
Abstract A polyomino is an edge-connected set of squares on the square lattice. In this paper, we improve Jensen's algorithm for counting polyominoes by considering bounding boxes on the square lattice rotated by 45o instead of on the regular unrotated lattice. This allows us to extend significantly the count of polyominoes from 56 to 70 terms.
Gill Barequet, Gil Ben-Shachar
openaire +1 more source
Ising Model: Recent Developments and Exotic Applications. [PDF]
Entropy (Basel), 2022 Lipowski A.
europepmc +1 more source
Word-representability of triangulations of rectangular polyomino with a single domino tile [PDF]
, 2015 A graph G = (V,E) is word-representable if there exists a word w over the alphabet V such that letters x and y alternate in w if and only if (x,y) is an edge in E . A recent elegant result of Akrobotu et al.
Glen, Marc, Kitaev, Sergey
core
Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly
, 2015 In this paper we explore the power of geometry to overcome the limitations of non-cooperative self-assembly. We define a generalization of the abstract Tile Assembly Model (aTAM), such that a tile system consists of a collection of polyomino tiles, the ...
Jacob Hendricks +8 more
core +1 more source
A middle ground where executive control meets semantics: the neural substrates of semantic control are topographically sandwiched between the multiple-demand and default-mode systems. [PDF]
Cereb Cortex, 2023 Chiou R +4 more
europepmc +1 more source
Rectangular polyomino set weak (1, 2)-achievement games
, 2008 In a polyomino set (1, 2)-achievement game the maker and the breaker alternately mark one and two previously unmarked cells respectively. The maker’s goal is to mark a set of cells congruent to one of a given set of polyominoes.
Fisher, Edgar +3 more
core +1 more source
A T-shaped Polyomino Subarray Design Method for Controlling Sidelobe Level
Progress In Electromagnetics Research C, 2022 A. J. Abdulqader +2 more
semanticscholar +1 more source