Sciweavers

NC
2011
232views Neural Networks» more  NC 2011»
13 years 6 months ago
The effect of malformed tiles on tile assemblies within the kinetic tile assembly model
Many different constructions of proofreading tile sets have been proposed in the literature to reduce the effect of deviations from ideal behaviour of the dynamics of the molecular...
Ya Meng, Navin Kashyap
SSPR
2010
Springer
13 years 9 months ago
Content-Based Tile Retrieval System
Abstract. A content-based tile retrieval system based on the underlying multispectral Markov random field representation is introduced. Single tiles are represented by our approve...
Pavel Vácha, Michal Haindl
TPDS
2002
136views more  TPDS 2002»
13 years 11 months ago
Automatic Partitioning of Parallel Loops with Parallelepiped-Shaped Tiles
In this paper, an efficient algorithm to implement loop partitioning is introduced and evaluated. We start from results of Agarwal et al. [1] whose aim is to minimize the number of...
Fabrice Rastello, Yves Robert
CORR
2006
Springer
105views Education» more  CORR 2006»
13 years 11 months ago
Reducing Tile Complexity for Self-Assembly Through Temperature Programming
We consider the tile self-assembly model and how tile complexity can be eliminated by permitting the temperature of the self-assembly system to be adjusted throughout the assembly...
Ming-Yang Kao, Robert T. Schweller
COMBINATORICS
2006
88views more  COMBINATORICS 2006»
13 years 11 months ago
Tilings of the Sphere with Right Triangles I: The Asymptotically Right Families
Sommerville [10] and Davies [2] classified the spherical triangles that can tile the sphere in an edge-to-edge fashion. Relaxing this condition yields other triangles, which tile ...
Robert J. MacG. Dawson, Blair Doyle
COMBINATORICS
2006
113views more  COMBINATORICS 2006»
13 years 11 months ago
Tilings of the Sphere with Right Triangles II: The (1, 3, 2), (0, 2, n) Subfamily
Sommerville [8] and Davies [2] classified the spherical triangles that can tile the sphere in an edge-to-edge fashion. Relaxing this condition yields other triangles, which tile t...
Robert J. MacG. Dawson, Blair Doyle
CVGIP
2008
108views more  CVGIP 2008»
13 years 11 months ago
Efficient texture synthesis using strict Wang Tiles
Wang Tiles are constructed from four texture samples, arranged so they can always match a choice of other tiles at two edges. Because they are precomputed, Wang Tiles are a very e...
Xinyu Zhang, Young J. Kim
CORR
2010
Springer
135views Education» more  CORR 2010»
13 years 11 months ago
The Power of Nondeterminism in Self-Assembly
tigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed from...
Nathaniel Bryans, Ehsan Chiniforooshan, David Doty...
SODA
2004
ACM
160views Algorithms» more  SODA 2004»
14 years 24 days ago
Complexities for generalized models of self-assembly
In this paper, we extend Rothemund and Winfree's examination of the tile complexity of tile self-assembly [6]. They provided a lower bound of ( log N log log N ) on the tile ...
Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang K...
DIS
2004
Springer
14 years 4 months ago
Tiling Databases
Abstract. 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 consis...
Floris Geerts, Bart Goethals, Taneli Mielikäi...