A Uniform Paradigm to Succinctly Encode Various Families of Trees

We propose a uniform method to encode various types of trees succinctly. These families include ordered (ordinal), k-ary (cardinal), and unordered (free) trees. We will show the approach is intrinsically suitable for obtaining entropy-based encodings of trees (such as the degree-distribution entropy). Previously-existing succinct encodings of trees use ad hoc techniques to encode each particular family of trees. Additionally, the succinct encodings obtained using the uniform approach improve upon the existing succinct encodings of each family of trees; in the case of ordered trees, it simplifies the encoding while supporting the full set of navigational operations. It also simplifies the implementation of many supported operations. The approach applied to k-ary trees yields a succinct encoding that supports both cardinal-type operations (e.g. determining the child label i) as well as the full set of ordinal-type operations (e.g. reporting the number of siblings to the left of a node). Previous work on succinct encodings of k-ary trees does not support both types of operations simultaneously (Benoit et al. in Algorithmica 43(4):275–292, 2005; Raman et al. in ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 233–242, 2002). For unordered trees, the approach achieves the first succinct encoding. The approach is based on two recursive decompositions of trees into subtrees. Recursive decomposition of a structure into substructures is a common technique in succinct encodings and has even been used to encode (ordered) trees (Geary et al. in ACM Trans. Algorithms 2(4):510–534, 2006; He et al. in ICALP, pp. 509–520, 2007) and dynamic binary trees (Munro et al. in ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 529–536, 2001; Storm in Representing dynamic binary trees succinctly, Master’s thesis, 2000). The main distinction of the approach in this paper is that a tree is decomposed into subtrees in a manner that the subtrees are maximally isolated from each other. This intermediate decomposition result is interesting in its own right and has proved useful in other applications (Farzan et al. in ICALP (1), pp. 451–462, 2009; Farzan and Munro in ICALP (1), pp. 439–450, 2009; Farzan and Kamali in ICALP, 2011).     

Regressing Local to Global Shape Properties for Online Segmentation and Tracking

We propose a novel regression based framework that uses online learned shape information to reconstruct occluded object contours. Our key insight is to regress the global, coarse, properties of shape from its local properties, i.e. its details. We do this by representing shapes using their 2D discrete cosine transforms and by regressing low frequency from high frequency harmonics. We learn this regression model using Locally Weighted Projection Regression which expedites online, incremental learning. After sufficient observation of a set of unoccluded shapes, the learned model can detect occlusion and recover the full shapes from the occluded ones. We demonstrate the ideas using a level-set based tracking system that provides shape and pose, however, the framework could be embedded in any segmentation-based tracking system. Our experiments demonstrate the efficacy of the method on a variety of objects using both real data and artificial data.     

UAV Path Following in Windy Urban Environments

This paper considers UAV path following in cluttered environments under windy conditions. Unstructured wind patterns in cluttered environments can make path following difficult resulting in high errors and possibly collisions with buildings. Combining a pursuit guidance law philosophy with a line-of-sight guidance law, we develop a novel guidance law that has low computational complexity and can track straight line paths, circular paths, a combination of both and waypaths accurately in the presence of wind blowing as high as fifty percent of the UAV’s air speed. Performance of the guidance law is demonstrated through numerical simulations.     

超临界流体技术在微孔发泡聚合物制备中的应用

介绍了超临界流体技术和微孔聚合物的概念及优点。着重介绍了超临界流体技术在微孔聚合物制备中的应用及发展状况，并简单介绍了制备微孔聚合物的影响因素，最后阐述了对超临界流体技术的展望和建议。     

N.m.r. studies on the effect of water on the glass transition of polystyrene

These investigations are concerned with water-polymer interactions in polymer latices. It is known that water can act as a plasticizer for many solid polymers and cause a reduction in the glass transition temperature, T_g, of the amorphous regions. Experiments were carried out to determine whether pulsed n.m.r. techniques could be used to study the T_g of a polymer suspension and hence the influence of water and electrolyte on it. From T₁ and T₂ proton relaxation measurements as a function of temperature on polystyrene latex systems it was shown that the presence of water lowers the T_g of the polymer particles (by about 10°C), the effect being slightly greater in the presence of concentrated electrolyte. The extent of electrolyte penetration into the particles was deduced by studying relaxation as a function of particle diameter in latices containing paramagnetic Mn²⁺ ions. Using simple theories of relaxation and spin diffusion it was concluded that for all but the smallest particles electrolyte penetration is restricted to a very thin shell of the order of 1 nm. These conclusions were supported by the results of similar measurements on PTFE particles.     

Mirror Constant for Tyranno® Silicon-Titanium-Carbon-Oxygen Fibers Measured in Situ in a Three-Dimensional Woven Silicon Carbide/Silicon Carbide Composite

The strength, S , of ceramic and glass fibers often can be estimated from fractographic investigation using the fracture mirror radius, r _m, and the relationship S = A _m/( r _m)^1/2, where A _mis the "mirror constant." The present work estimates the value of A _mfor Tyranno^® Si-Ti-C-O fibers in situ in a three-dimensional woven SiC/SiC-based composite to be 2.50 ± 0.09 MPa·m^1/2. This value is within the range of 2–2.51 MPa·m^1/2 previously obtained for nominally similar Nicalon^® Si-C-O fibers.     

Role of semiochemicals in mate location by parasitic sea louse,Lepeophtheirus salmonis

The role of olfaction and diffusible pheromones in mate location behavior of sea lice, Lepeophtheirus salmonis, was assessed with Y-tube behavioral bioassays. The pheromone emitting animals were located in a chamber in one arm of a Y-tube arena, with artificial seawater flowing through both arms. Adult male sea lice displayed both activation and directional responses to seawater conditioned with preadult II virgin females, but were only activated by mated adult female conditioned water. Further, when males were given the choice of preadult II virgin females or mated adult females, a significant number of males chose the arm with the preadult II virgin females. Adult males showed activation responses when presented with water conditioned with adult males but were not attracted to them. When presented with adult males, preadult II virgin females showed only directional responses, but not activation responses. Preadult II virgin female conditioned water was extracted using solid-phase extraction (SPE) protocols pioneered for semiochemical isolation. Adult male sea lice showed significant directional responses to the preadult II virgin female SPE extract. Distillation under vacuum was performed on the extract to give a distillate comprising components with a molecular weight range and physical properties comparable to those of compounds utilized as volatile semiochemicals by terrestrial organisms and a residue comprising components with higher molecular weight range comparable to those utilized as involatile semiochemicals. Adult males were found to be both significantly activated and attracted to the distillate, but not to the residue. This research provides evidence that small, lipophilic organic molecules are used by sea lice as sex pheromone signals to locate a member of the opposite sex.     

Bioremediation of polycyclic aromatic hydrocarbons: current knowledge and future directions

Polycyclic aromatic hydrocarbons (PAHs) are a class of organic compounds that have accumulated in the natural environment mainly as a result of anthropogenic activities such as the combustion of fossil fuels. Interest has surrounded the occurrence and distribution of PAHs for many decades due to their potentially harmful effects to human health. This concern has prompted researchers to address ways to detoxify/remove these organic compounds from the natural environment. Bioremediation is one approach that has been used to remediate contaminated land and waters, and promotes the natural attenuation of the contaminants using the in situ microbial community of the site. This review discusses the variety of fungi and bacteria that are capable of these transformations, describes the major aerobic and anaerobic breakdown pathways, and highlights some of the bioremediation technologies that are currently available. Copyright © 2005 Society of Chemical Industry     

<Emphasis Type="Italic">In situ</Emphasis> monitoring of solid fat content by means of pulsed nuclear magnetic resonance spectrometry and ultrasonics

An ultrasonic technique was developed to study the crystallization process of edible fats on-line. A chirp wave was used instead of the conventional pulser signal, thus achieving a higher signal-to-noise ratio. This enabled measurements to be made in concentrated systems [≈20% solid fat content (SFC)] through a 8.11-cm thick sample without significant signal loss. Fat samples were crystallized at 20, 25, and 30°C at a constant agitation rate of 400 rpm for 90 min. The crystallization process was followed by ultrasonic spectroscopy and a low-resolution pulsed nuclear magnetic resonance spectrometer. Specific relationships were found between ultrasonic parameters [integrated response, time of flight (TF), and full width half maximum] and SFC. TF, which is an indirect measurement of the ultrasonic velocity (v), was highly correlated to SFC (r ²>0.9) in a linear fashion (v=2.601 SFC+1433.0).