Results 21 to 30 of about 17,210,592 (296)
, 2006 We exhibit a subset of a finite Abelian group, which tiles the group by translation, and such that its tiling complements do not have a common spectrum (orthogonal basis for their L-2 space consisting of group characters).
Kolountzakis, M. N., Matolcsi, Máté
core +1 more source
Complexity of Tiling a Polygon with Trominoes or Bars [PDF]
, 2017 We study the computational hardness of the tiling puzzle with polyominoes, where a polyomino is a rectilinear polygon (i.e., a polygon made by connecting unit squares.) In the tiling problem, we are given a rectilinear polygon P and a set S of ...
Horiyama, Takashi +9 more
core +1 more source
Applied Sciences, 2018 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
Snake-Deterministic Tiling Systems [PDF]
, 2009 The concept of determinism, while clear and well assessed for string languages, is still matter of research as far as picture languages are concerned. We introduce here a new kind of determinism, called snake, based on the boustrophedonic scanning strategy, that is a natural scanning strategy used by many algorithms on 2D arrays and pictures.
Violetta Lonati, Matteo Pradella
openaire +3 more sources
Test generation from recursive tile systems [PDF]
Software Testing, Verification and Reliability, 2012 SUMMARYThis paper explores the generation of conformance test cases for recursive tile systems (RTSs) in the framework of the classical ioco testing theory. The RTS model allows the description of reactive systems with recursion and is very similar to other models like pushdown automata, hyperedge replacement grammars or recursive state machines.
Chédor, Sébastien +2 more
openaire +6 more sources
A weakly mixing tiling dynamical system with a smooth model [PDF]
, 2003 We describe a weakly mixing one-dimensional tiling dynamical system in which the tiling space is modeled by a surface M of genus 2. The tiling system satisfies an inflation, and the inflation map is modeled by a pseudo-Anosov diffeomorphism D on M.
Hockett, Kevin G. +5 more
core +1 more source
A Tiling-Theoretic Approach to Efficient Area Coverage in a Tetris-Inspired Floor Cleaning Robot
IEEE Access, 2018 Although numerous studies have focused on the development and application of polyomino tiling theories, research of this nature is typically limited to the graphics and gaming fields.
Prabakaran Veerajagadheswar +3 more
doaj +1 more source
IEEE Access, 2020 Floor cleaning robots have been developed to cope with the issues arisen with conventional cleaning methods that involve extensive human labor. hTetro is a self-reconfigurable floor cleaning robot that has been introduced to improve area coverage ...
M. A. Viraj J. Muthugala +2 more
doaj +1 more source
Applied Sciences, 2021 The article proposes a dynamic for design (DFD) procedure for a novel aperture grating tiling device using the multibody system (MBS) approach. The grating device is considered as a rigid-flexible MBS that is built primarily based totally at the load ...
Qingshun Bai +3 more
doaj +1 more source
A Geodetic Normal Distribution Map for Long-Term LiDAR Localization on Earth
IEEE Access, 2021 Light detection and ranging (LiDAR) sensors enable a vehicle to estimate a pose by matching their measurements with a point cloud (PCD) map. However, the PCD map structure, widely used in robot fields, has some problems to be applied for mass production ...
Chansoo Kim +5 more
doaj +1 more source