We present a novel, yet simple, technique for the speciication of context in structured documents that we call caterpillar expressions. Although we are primarily applying this technique in the speciication of context-dependent style sheets for HTML, SGML and XML documents, it can also be used for query speciica-tion for structured documents, as we shall demonstrate, and for the speciication of ...

Caterpillar compaction NA compaction, say Ryan Case, YunPei Chang, Nicholas Cozzarelli, Carlos Bustamante, and colleagues (University of California, Berkeley, CA), may work via a cooperative caterpillar-like mechanism. The caterpillar is formed by multiple copies of condensin protein—in this case MukBEF—with each V-shaped condensin contributing two legs. Compaction occurs when the caterpillar’s...

Rapidly increasing levels of light pollution subject nocturnal organisms to major alterations of their habitat, the ecological consequences of which are largely unknown. Moths are well-known to be attracted to light at night, but effects of light on other aspects of moth ecology, such as larval development and life-history, remain unknown. Such effects may have important consequences for fitnes...

In this paper we obtain the necessary and sufficient condition for balanced-caterpillar factorization of crowns and that for directed caterpillar factorization of symmetric crowns.

Caterpillars are soft-bodied animals. They have a relatively simple nervous system, and yet are capable of exhibiting complex movement. This paper presents a 2D caterpillar simulation which mimics caterpillar locomotion using Assur tensegrity structures. Tensegrity structures are structures composed of a set of elements always under compression and a set of elements always under tension. Assur ...

A caterpillar is a tree with the property that the vertices of degree at least 2 induce a path. We show that for every graph G of order n, either G or Ḡ has a spanning caterpillar of diameter at most 2 log n. Furthermore, we show that if G is a graph of diameter 2 (diameter 3), then G contains a spanning caterpillar of diameter at most cn (at most n).

Plants frequently respond to herbivorous insect attack by synthesizing defense proteins that deter insect feeding and prevent additional herbivory. Maize (Zea mays L.) lines, resistant to feeding by a number of lepidopteran species, rapidly mobilize a unique 33-kDa cysteine protease in response to caterpillar feeding. The accumulation of the 33-kDa cysteine protease in the maize mid-whorl was c...

A tree is called a caterpillar if all its leaves are adjacent to the same its path, and the path is called a spine of the caterpillar. Broersma and Tuinstra proved that if a connected graph G satisfies σ2(G) ≥ |G| − k + 1 for an integer k ≥ 2, then G has a spanning tree having at most k leaves. In this paper we improve this result as follows. If a connected graph G satisfies σ2(G) ≥ |G|−k+1 and...

A caterpillar graph is a tree which on removal of all its pendant vertices leaves a chordless path. The chordless path is called the backbone of the graph. The edges from the backbone to the pendant vertices are called the hairs of the caterpillar graph. Ortiz and Villanueva (C.Ortiz and M.Villanueva, Discrete Applied Mathematics, 160(3): 259-266, 2012) describe an algorithm, linear in the size...