We show that a context-free grammar of size produces single string $w$?> length $n$?> (such is also called straight-line program) can be transformed in linear time into for $\mathcal {O}(m)$?> , whose unique derivation tree has depth {O}(\log n)$?> . This solves an open problem the area grammar-based compression, improves many results this area, and greatly simplifies existing const...

We study straight-line drawings of graphs with few segments and few slopes. Optimal results are obtained for all trees. Tight bounds are obtained for outerplanar graphs, 2-trees, and planar 3-trees. We prove that every 3-connected plane graph on n vertices has a plane drawing with at most 5n/2 segments and at most 2n slopes, and that every cubic 3-connected plane graph has a plane drawing with ...

This paper proposes a simplified approach to the assembly of large physical genome maps. The approach focuses on two key problems: (i) the integration of diverse forms of data from numerous sources, and (ii) the detection and removal of errors and anomalies in the data. The approach simplifies map assembly by dividing it into three phases-overlap, linkage and ordering. In the first phase, all f...

This paper describes experiments designed to evaluate Na+ and C1transport in isolated proximal straight tubules from rabbit kidneys. When the perfusing solution was Krebs-Ringer buffer with 25 mM HCO8 (KRB) and the bath contained KRB plus 6 % albumin, net volume reabsorption (J,, nl min-' mm-') was -0.46 4 0.03 (SEM); V., the spontaneous transepithelial potential difference, was -1.13 + 0.05 mV...

Common belief has it that people who get lost in unfamiliar terrain often end up walking in circles. Although uncorroborated by empirical data, this belief has widely permeated popular culture. Here, we tested the ability of humans to walk on a straight course through unfamiliar terrain in two different environments: a large forest area and the Sahara desert. Walking trajectories of several hou...

THE connection illustrated (fig. 1) has been found useful when administering anaesthetics in the following circumstances : FIG. 2 It is probable that the idea of a similar connection has occurred to others. No mention of one, however, could be found in the literature nor did the anaesthetic instrument firms know of one. The screw Fio. 1 Cranial Angiography. Here (fig. 2) it is essential that th...

SU-8 can be patterned with high resolution, is flexible and tough. These characteristics qualify SU-8 as a material for making spotting pins for printing DNA and protein microarrays, and it can potentially replace the commonly used silicon and steel pins that are expensive, brittle in the case of silicon and can damage the substrate during the printing process. SU-8, however, accumulates large ...