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).     

New polyisobutylene-based model elastomeric ionomers: RheoLogical behavior

The rheological behavior of sulfonated polyisobutylene based elastomeric ionomers has been studied. The effects of molecular architecture, type of cation, and addition of excess neutralization agent were investigated. The effect of temperature was studied to a limited extent. In a specific case, the influence of an ionic plasticizer, zinc stearate was also examined. It was found that in these telechelic ionomers where the ionic groups are located exclusively at the chain ends, significant Ionic interactions may persist even at 180°C. The zinc-neutralized ionomers had the lowest viscosity as compared to the corresponding potassium- or calcium-neutralized ionomers. The covalent character of zinc is believed responsible for this behavior. Other factors being constant, the triarm based ionomers are more viscous than the monofunctional ionomers. A mixture of monofunctional ionomers with the triarm, species is a model for dangling chain ends, and results in a slight lowering of the viscosity under the conditions studied. Zinc stearate acts as an ionic plasticizer. Upon the addition of 15 percent by weight of zinc-stearate to the ionomer, the low shear rate viscosity drops by several orders of magnitude and renders the ionomer thermally processable at moderate temperatures.     

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.     

New telechelic polymers and sequential copolymers by polyfunctional initiator-transfer agents (inifers)

Summary Novel oxycarbonyl isocyanate telechelic polyisobutylenes have been prepared by conversion of hydroxylterminated polyisobutylenes with N-chlorocarbonyl isocyanate. This reaction is free from side-reactions and provides highly reactive isocyanate-terminated polyisobutylene prepolymers. Conversion of these prepolymers with glycol, urea, pentaerythritol, and polyethylene glycol led to linear chain extension, crosslinking, and multiblock copolymer formation, respectively.     

Living carbocationic polymerization

Summary The living synthesis of ,-di-tert.-chloropolyisobutylene ( ^t -Cl-telechelic PIB) has been accomplished by the use of the sterically hindered bifunctional initiator 1,3-di-(2-methoxy-2-propyl)-5-tert.-butylbenzene (tBu-m-DiCuOMe) in conjunction with BC1₃ coinitiator in CH₃Cl or CH₂Cl₂ diluents at –30°C and –10°C. The living nature of the polymerizations was demonstrated by linear ¯M_n versus W_PIB (g of PIB formed) plots starting at the origin and horizontal N (number of PIB moles) versus W_PIB plots. The molecular weight distributions are narrow (¯M_W/¯M_n < 2.0) and tend to decrease with increasing molecular weights. Number average end functionalities have been quantitated and found to be ¯F_n = 2.0±0.1.     

Spinning of poly(ethylene terephthalate) fibers from a melt pool without a spinneret

Monofilament fibers were spun continuously from the free surface of a pool of molten poly(ethylene terephthalate) without the aid of a spinneret. For take-up velocities in the range of 12 to 400 ft/min, the denier of the filaments produced was an inverse power function of take-up velocity, and the birefringence was an inverse power function of the filament diameter. Production rate and product uniformity were strongly dependent on take-up velocity and surface temperature of the melt pool.     

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

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

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.