Results 21 to 30 of about 20,831 (262)
Tiling is a well-known pattern mining technique. Traditionally, it discovers large areas of ones in binary databases or matrices, where an area is defined by a set of rows and a set of columns. In this paper, we introduce the novel problem of ranked tiling, which is concerned with finding interesting areas in ranked data. In this data, each transaction
Le Van, Thanh +5 more
openaire +2 more sources
Whilst Polyomino tiling theory has been extensively studied as a branch of research in mathematics, its application has been largely confined to multimedia, graphics and gaming domains.
Veerajagadheswar Prabakaran +4 more
doaj +1 more source
Hard Tiling Problems with Simple Tiles [PDF]
It is well-known that the question of whether a given finite region can be tiled with a given set of tiles is NP-complete. We show that the same is true for the right tromino and square tetromino on the square lattice, or for the right tromino alone. In the process, we show that Monotone 1-in-3 Satisfiability is NP-complete for planar cubic graphs.
Cristopher Moore, J. M. Robson
openaire +2 more sources
AbstractWe study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling withKolmogorov complexity of its (n×n)-squares. We construct tile sets for which this bound is tight: all (n×n)-squares in all tilings have complexity Ω(n).
Bruno Durand 0001 +2 more
openaire +4 more sources
Mapping dynamic branch displacements: A versatile method to quantify spatiotemporal neurite dynamics
Quantification of the movement of axons and dendrites is essential to study circuit formation. Several methods have been developed to quantify the movement of neurites in simplified systems, however these quantification methods are specialized for a ...
Masaki eHiramoto, Hollis T. Cline
doaj +1 more source
Tiling a Rectangle with Polyominoes [PDF]
A polycube in dimension $d$ is a finite union of unit $d$-cubes whose vertices are on knots of the lattice $\mathbb{Z}^d$. We show that, for each family of polycubes $E$, there exists a finite set $F$ of bricks (parallelepiped rectangles) such that the ...
Olivier Bodini
doaj +1 more source
On substitution tilings of the plane with n-fold rotational symmetry [PDF]
Discrete ...
Gregory R. Maloney
doaj +1 more source
Quantifying Glial-Glial Tiling Using Automated Image Analysis in Drosophila
Not only do glia form close associations with neurons throughout the central nervous system (CNS), but glial cells also interact closely with other glial cells.
Gabriela Salazar +4 more
doaj +1 more source
Historical and comparative assessment of artistic and technical features of wooden doors of Khurasan Museum [PDF]
Among the wooden works of the Holy Shrine’s collection there have been doors That are transferred to the store of Cultural Heritage and Tourism Organization of Khorasan in the tomb of Ferdowsi with the implementation of the expansion of the shrine in the
alireza sheikhi +2 more
doaj +1 more source

