Polynomial-time approximation schemes for packing and piercing fat objects

We consider two problems: given a collection of n fat objects in a fixed dimension, (1) ( packing) find the maximum subcollection of pairwise disjoint objects, and (2) ( piercing) find the minimum point set that intersects every object. Recently, Erlebach, Jansen, and Seidel gave a polynomial-time approximation scheme (PTAS) for the packing problem, based on a shifted hierarchical subdivision method. Using shifted quadtrees, we describe a similar algorithm for packing but with a smaller time bound. Erlebach et al.'s algorithm requires polynomial space. We describe a different algorithm, based on geometric separators, that requires only linear space. This algorithm can also be applied to piercing, yielding the first PTAS for that problem.     

Collisional Relaxation of Luminescence Anisotropy in Rarefied Gases in the Condensed Phase

The orientational relaxation of optically induced anisotropy in rarefied gases and at a damped rotation has been investigated. It has been found that the anisotropy relaxation in rarefied gases is described by a reduced kinetic equation depending only on free rotation integrals. The behavior of the integral anisotropy of luminescence for free symmetric and asymmetric top molecules has been elucidated. The law of luminescence depolarization has been obtained for asymmetric top molecules in the Gordon J-diffusion model. It represents the sum of two Stern–Volmer-type dependences, whose relative contribution is determined by the orientation of the dipole moments of transitions with absorption and emission of light in the molecular coordinate system and by the principal moments of inertia of the molecular top. It has been established that in the limit of a strongly damped rotation, kinetic equations of the general form reduce to equations of rotational diffusion. A number of modified diffusion equations correctly describing the contribution of inertial effects to the orientational relaxation of anisotropy have been obtained.     

Kinetics of phenyl radical reactions with propane,n‐butane,n‐hexane,and n‐octane: Reactivity of C6H5 toward the secondary C?H bond of alkanes

The kinetics of C₆H₅ reactions with n‐C_nH_2n+2 (n = 3, 4, 6, 8) have been studied by the pulsed laser photolysis/mass spectrometric method using C₆H₅COCH₃ as the phenyl precursor at temperatures between 494 and 1051 K. The rate constants were determined by kinetic modeling of the absolute yields of C₆H₆ at each temperature. Another major product C₆H₅CH₃ formed by the recombination of C₆H₅ and CH₃ could also be quantitatively modeled using the known rate constant for the reaction. A weighted least‐squares analysis of the four sets of data gave k (C₃H₈) = (1.96 ± 0.15) × 10¹¹ exp[?(1938 ± 56)/T], and k (n‐C₄H₁₀) = (2.65 ± 0.23) × 10¹¹ exp[?(1950 ± 55)/T] k (n‐C₆H₁₄) = (4.56 ± 0.21) × 10¹¹ exp[?(1735 ± 55)/T], and k (n?C₈H₁₈) = (4.31 ± 0.39) × 10¹¹ exp[?(1415 ± 65)T] cm³ mol^?1 s^?1 for the temperature range studied. For the butane and hexane reactions, we have also applied the CRDS technique to extend our temperature range down to 297 K; the results obtained by the decay of C₆H₅ with CRDS agree fully with those determined by absolute product yield measurements with PLP/MS. Weighted least‐squares analyses of these two sets of data gave rise to k (n?C₄H₁₀) = (2.70 ± 0.15) × 10¹¹ exp[?(1880 ± 127)/T] and k (n?C₆H₁₄) = (4.81 ± 0.30) × 10¹¹ exp[?(1780 ± 133)/T] cm³ mol^?1 s^?1 for the temperature range 297‐‐1046 K. From the absolute rate constants for the two larger molecular reactions (C₆H₅ + n‐C₆H₁₄ and n‐C₈H₁₈), we derived the rate constant for H‐abstraction from a secondary C? H bond, k_s?CH = (4.19 ± 0.24) × 10¹⁰ exp[?(1770 ± 48)/T] cm³ mol^?1 s^?1. © 2003 Wiley Periodicals, Inc. Int J Chem Kinet 36: 49–56, 2004     

Representing the mean residual life in terms of the failure rate

In survival or reliability studies, the mean residual life or life expectancy is an important characteristic of the model. Whereas the failure rate can be expressed quite simply in terms of the mean residual life and its derivative, the inverse problem—namely that of expressing the mean residual life in terms of the failure rate—typically involves an integral of a complicated expression. In this paper, we obtain simple expressions for the mean residual life in terms of the failure rate for certain classes of distributions which subsume many of the standard cases. Several results in the literature can be obtained using our approach. Additionally, we develop an expansion for the mean residual life in terms of Gaussian probability functions for a broad class of ultimately increasing failure rate distributions. Some examples are provided to illustrate the procedure.     

On the evaluation of the nonisothermal kinetic parameters of (GeS2)0.3(Sb2S3)0.7 crystallization using the IKP method

The isoconversional method suggested by Friedman and the invariant kinetic parameters method (IKP) were used in order to examine the kinetics of the nonisothermal crystallization of (GeS₂)_0.3(Sb₂S₃)_0.7. The objective of the paper is to show the usefulness of the IKP method both for determining the activation parameters as well as the model of the investigated process. It was shown that the kinetic triplet [(E, A, f(α), where E is the activation energy, A is the preexponential factor, and f(α) is the differential function of conversion], which results through the application of the IKP method, depends on the set of kinetic models considered. For different sets of kinetic models, proportional values of f(α) are obtained. A criterion for the selection of this set, the use of which lead to the true kinetic triplet corresponding to the analyzed process (E = 163.2 kJ mol^?1; A = 2.47 × 10¹² min^?1 and the Avrami‐Erofeev model, A_m, for m = 2.5–2.6 was suggested. © 2004 Wiley Periodicals, Inc. Int J Chem Kinet 36: 309–315, 2004     

Dynamics of the surface layer in cyanobiphenyl-aerosil nanocomposites with a high silica density

Composites were prepared from an aerosil and 4-n-alkyl-4'cyanobiphenyls with five to eight carbon atoms in the alkyl chain. Their high silica density of ∼7 g aerosil in 1 cm³ of liquid crystal (LC) allows the observation of the behaviour of a thin cyanobiphenyl layer (having nearly a monolayer structure) on the silica particles. The systems are investigated by dielectric spectroscopy (10^-2-10⁹ Hz) in a large temperature range (220-370 K). All the composites show a (main) relaxation process at frequencies much lower than the processes observed for the bulk LC that was assigned to the dynamics of the molecules in the surface layer. The temperature dependence of its characteristic frequencies obeys the Vogel-Fulcher-Tammann law, which is found to be typical for glass-forming liquids. The quasi two-dimensional character of the glass transition in the surface layer is discussed for the first time. At the nematic-to-isotropic transition temperature of the bulk, the composites show a continuous decrease of the characteristic frequencies as a function of the alkyl chain length, while the bulk LCs show the well known odd-even behaviour. The magnitude and temperature dependence of the slow relaxation process in the composites (molecules on an outer surface) agree with those of the same molecules confined to the nanopores of molecular sieves (internal surface).     

Click chemistry in materials synthesis. III. Metal‐adhesive polymers from Cu(I)‐catalyzed azide–alkyne cycloaddition

1,2,3‐Triazole‐based polymers generated from the Cu(I)‐catalyzed cycloaddition between multivalent azides and acetylenes are effective adhesive materials for metal surfaces. The adhesive capacities of candidate mixtures of azide and alkyne components were measured by a modified peel test, using a customized adhesive tester. A particularly effective tetravalent alkyne and trivalent azide combination was identified, giving exceptional strength that matches or exceeds the best commercial formulations. The addition of Cu catalyst was found to be important for the synthesis of stronger adhesive polymers when cured at room temperature. Heating also accelerated curing rates, but the maximum adhesive strengths achieved at both room temperature and high temperature were the same, suggesting that crosslinking reaches the same advanced point in all cases. Polytriazoles also form adhesives to aluminum, but copper is bound more effectively, presumably because active Cu(I) ions may be leached from the surface to promote crosslinking and adhesion. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 5182–5189, 2007