11 (a) (b) (c) (d) (e) (f) Figure 6: Using Gaussian ltering to warp an image: (a) A s a m p l e 256 256 pixel black and white checkerboard image. Each colored square in the image has 8 8 pixels. (b) Point sampled w a r p o f (a) with warp functions x(uu v) = 256u=v, y(uu v) = v. (c) Gaussian kernel shapes required to lter the warp at some texture p ositions. The ellipses are tri-parametric-(aa ...

We present conditions under which graph transformation rules can be applied in time independent of the size of the input graph: graphs must contain a unique root label, nodes in the left-hand sides of rules must be reachable from the root, and nodes must have a bounded outdegree. We establish a constant upper bound for the time needed to construct all graphs resulting from an application of a f...

While the relationship of time and space is an established topic in traditional centralised complexity theory, this is not the case in distributed computing. We aim to remedy this by studying the time and space complexity of algorithms in a weak message-passing model of distributed computing. While a constant number of communication rounds implies a constant number of states visited during the ...

In this paper we consider the problem of finding a smaller RLCM circuit that approximately replicates the behavior (up to a certain frequency) of a given RLCM circuit. Targeted at parasitic extractors for verification of VLSI designs, the proposed algorithm uses a branch merge, node elimination methodology, with the choice of nodes for elimination being guided by time-constant criteria. Reliabl...

The present research examined the extent to which the cognitive mechanisms available to support inductive inference stay constant across development or undergo fundamental change. Four studies tested how children (ages 5-10) incorporate information about sample composition into their category-based generalizations. Children's use of sample composition varied across age and type of category. For...

To examine the importance of the inductive light period of a skeleton photoperiod in relation to the endogenous circadian rhythm of photoinducibility mediating photoperiodic induction, P. domesticus were exposed for 28 weeks to a series of skeleton photoperiods, viz. 6L:4D:1L:13D, 6L:6D:1L:11D. 6L:8D:1L:9D and 6L:14D:1L:3D. The inductive effects of 1 hr light pulse at night varied depending on ...

Pola is a functional style programming language—currently under development—whose type system guarantees that all its programs run in polynomial time. Indeed, as every polynomial time (PTIME) algorithm can be rendered in Pola, the language is complete for polynomial time programming. Furthermore, to someone familiar with functional programming, Pola enforces a style of programming which is—rela...