Results 11 to 20 of about 11,828 (299)
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 +5 more sources
Graph Tilings in Incompatibility Systems
SIAM Journal on Discrete Mathematics, 2023 An \emph{incompatibility system} $(G,\mathcal{F})$ consists of a graph $G$ and a family $\mathcal{F}=\{F_v\}_{v\in V(G)}$ over $G$ with $F_v\subseteq \{\{e,e'\}\in {E(G)\choose 2}: e\cap e'=\{v\}\}$. We say that two edges $e,e'\in E(G)$ are \emph{incompatible} if $\{e,e'\}\in F_v$ for some $v\in V(G)$, and otherwise \emph{compatible}. A subgraph $H$ of
Jie Hu, Hao Li, Yue Wang, Donglei Yang
openaire +2 more sources
Conjugacies for Tiling Dynamical Systems [PDF]
Communications in Mathematical Physics, 2004 We consider tiling dynamical systems and topological conjugacies between them. We prove that the criterion of being finite type is invariant under topological conjugacy. For substitution tiling systems under rather general conditions, including the Penrose and pinwheel systems, we show that substitutions are invertible and that conjugacies are ...
Holton, Charles +2 more
openaire +2 more sources
Glial Tiling in the Insect Nervous System [PDF]
Frontiers in Cellular Neuroscience, 2022 The Drosophila nervous system comprises a small number of well characterized glial cell classes. The outer surface of the central nervous system (CNS) is protected by a glial derived blood-brain barrier generated by perineurial and subperineurial glia. All neural stem cells and all neurons are engulfed by cortex glial cells.
Nicole Pogodalla +2 more
openaire +3 more sources
Cell Reports, 2016 Simple cell-cell interactions can give rise to complex cellular patterns. For example, neurons of the same type can interact to create a complex patchwork of non-overlapping dendrite arbors, a pattern known as dendrite tiling.
Zhiqi Candice Yip, Maxwell G. Heiman
doaj +1 more source
Hexagonal Inflation Tilings and Planar Monotiles [PDF]
, 2012 Baake M, Gähler F, Grimm U. Hexagonal Inflation Tilings and Planar Monotiles. Symmetry. 2012;4(4):581-602.Aperiodic tilings with a small number of prototiles are of particular interest, both theoretically and for applications in crystallography.
Uwe Grimm +6 more
core +2 more sources
Ideal and Predictable Hit Ratio for Matrix Transposition in Data Caches
Mathematics, 2020 Matrix transposition is a fundamental operation, but it may present a very low and hardly predictable data cache hit ratio for large matrices. Safe (worst-case) hit ratio predictability is required in real-time systems.
Alba Pedro-Zapater +4 more
doaj +1 more source
, 2019 This thesis extends the theory of tiling iterated function systems developed in [BV18] and connects the theory to other areas of the tiling literature.
Grant, Alexandra
core +1 more source
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 +5 more sources
Set Covering Problem in Transport Nets Expanding Models [PDF]
Transactions of the VŠB-Technical University of Ostrava, Mechanical Series, 2012 The article deals with the problem of optimal coverage of utility centres in transport network. We can often encounter similar types of tasks in a real life.
Dušan TEICHMANN +2 more
doaj +1 more source