DNA self-assembly is a methodology for the construction of molecular scale structures. In this method, arti cially synthesized single stranded DNA self-assemble into DNA crossover molecules (tiles). These DNA tiles have sticky ends that preferentially match the sticky ends of certain other DNA tiles, facilitating the further assembly into tiling lattices. DNA self-assembly can, using only a sma...

This paper introduces a new method for building 2D lowdiscrepancy sequences and fast hierarchical importance sampling. Our approach is based on self-similar tiling of the plane with a set of aperiodic tiles having twelve-fold (dedecagonal) rotational symmetry. Sampling points of our low-discrepancy sequence are associated with tiles, one point per tiles. Each tile is recursively subdivided unti...

Rummikub is a tile-based game in which each player starts with a hand of 14 tiles. A tile has a value and a suit. The players form sets consisting of tiles with the same suit and consecutive values (runs) or tiles with the same value and different suits (groups). The corresponding optimization problem is, given a hand of tiles, to form valid sets such that the score (sum of tile values) is maxi...

In this paper, we consider 0/1 databases and provide an alternative way of extracting knowledge from such databases using tiles. A tile is a region in the database consisting solely of ones. The interestingness of a tile is measured by the number of ones it consists of, i.e., its area. We present an efficient method for extracting all tiles with area at least a given threshold. A collection of ...

In the classical model of tile self-assembly, unit square tiles translate in the plane and attach edgewise to form large crystalline structures. This model of self-assembly has been shown to be capable of asymptotically optimal assembly of arbitrary shapes and, via information-theoretic arguments, increasingly complex shapes necessarily require increasing numbers of distinct types of tiles. We ...

A content-based tile retrieval system based on the underlying multispectral Markov random field representation is introduced. Single tiles are represented by our approved textural features derived from especially efficient Markovian statistics and supplemented with Local Binary Patterns (LBP) features representing occasional tile inhomogeneities. Markovian features are on top of that also invar...

In this paper, an effective probability-based tile pre-fetching algorithm and a collaborative cache replacement algorithm for Web geographical information systems(Web GISs) are proposed. The proposed tile pre-fetching algorithm can approximate which tiles will be used in advance based on the global tile access pattern of all users and the semantics of query so that a user request will be answer...

As manufacturing scales down, there is an increasing need to use bottomup self-assembly techniques over conventional top-down assembly techniques. Previously self-assembling units or tiles forming aggregates based on the polarity of magnetic pads on their sides have been demonstrated. These assemblies were simple, primarily because of the small variety of magnetic pads used. This paper addresse...

The forensic luminol test has long been valued for its ability to detect trace amounts of blood that are invisible to the naked eye. This is the first quantitative study to determine the effect on the luminol test when an attempt is made to clean bloodstained tiles with a known interfering catalyst (bleach). Tiles covered with either wet or dry blood were tested, and either water or sodium hypo...

We define a group structure on the set of compact “minimal” paths in R2. We classify all finitely generated subgroups of this group G: they are free products of free abelian groups and surface groups. Moreover, each such group occurs in G. The subgroups of G isomorphic to surface groups arise from certain topological 1-forms on the corresponding surfaces. We construct examples of such 1-forms f...