Dynamic Point Location in General Subdivisions

The dynamic planar point location problem is the task of maintaining a dynamic set S of n nonintersecting (except possibly at endpoints) line segments in the plane under the following operations:

• Locate (: point): Report the segment immediately above , i.e., the first segment intersected by an upward vertical ray starting at ;

• Insert (: segment): Add segment to the collection of segments;

• Delete (: segment): Remove segment from the collection of segments.

We present a solution which requires space O(n) and has query and insertion time O(log n log log n) and deletion time O(log²n). The bounds for insertions and deletions are amortized. A query time below O(log²n) was previously only known for monotone subdivisions and subdivisions consisting of horizontal segments and required nonlinear space.     

Molecular flow and wall collision age distributions

The use of storage cells has become a standard technique for internal gas targets in conjunction with high energy storage rings. In case of spin-polarized hydrogen and deuterium gas targets the interaction of the injected atoms with the walls of the storage cell can lead to depolarization and recombination. Thus the number of wall collisions of the atoms in the target gas is important for modeling the processes of spin relaxation and recombination. It is shown in this article that the diffusion process of rarefied gases in long tubes or storage cells can be described with the help of the one-dimensional diffusion equation. Mathematical methods are presented that allow one to calculate collision age distributions (CAD) and their moments analytically. These methods provide a better understanding of the different aspects of diffusion than Monte Carlo calculations. Additionally it is shown that measurements of the atomic density or polarization of a gas sample taken from the center of the tube allow one to determine the possible range of the corresponding density weighted average values along the tube. The calculations are applied to the storage cell geometry of the HERMES internal polarized hydrogen and deuterium gas target. Received 9 July 2001 and Received in final form 18 September 2001     

An improved algorithm for satellite-derived UV radiations

The improved algorithm surface irradiance derived from a range of satellite-based sensors (SIDES) is presented in this article. It calculates various types of surface UV intensities, such as biologically weighted or unweighted UV spectra, integrated doses or irradiance at specific wavelengths, using data from satellite instruments. These surface UV data are mainly useful for environmental impact or process studies where high accuracy or a high temporal resolution is required. In contrast to several previous studies, SIDES has been validated with spectral measurements. By this method an averaging of positive or negative deviations over the complete wavelength range is avoided. This is especially important for UV wavelengths around 300 nm where biological effectiveness is highest. The results of SIDES deviate less than 7% from ground-based observations for wavelengths between 295 and 400 nm. In contrast, the corresponding deviations of the joint research center algorithm escalate for shorter wavelengths, reaching 35% at 295 nm. This large deviation is due to an inaccurate interpolation procedure that has been detected by spectral analysis. Thus, spectral validation is demonstrated to be an appropriate tool to detect weaknesses in such an algorithm and provides information essential for improvement.     

MCSCF reaction-path energetics and thermal rate-constants for the reaction of3NH with H2

Summary The intrinsic reaction-path, reactants, transition state and products for the reaction of NH (^3–)+H₂ (¹ _g ⁺ ) NH₂ (²B₁)+H (²S) involving the lowest triplet electronic state of NH₃ were calculated using multi-configuration (MC) SCF methods. The calculated change of internal energy for the reaction of 11.0 kcal mol^–1 agrees with the experimental value within 2 kcal mol^–1. The barrier to reaction is 23.4 kcal mol^–1 high. The harmonic MCSCF reaction-path potential was calculated and canonical variational transition state theory calculations of the rate constants performed over a temperature range from 400 to 2500 K. The computed rate constants are generally two orders of magnitude smaller than those of the comparable reaction of OH with H₂, whereas those of the reverse reaction are by a factor of 20 larger than those of OH₂ with H.     

Mixed valence—Rydberg states

A survey of recent calculations involving the mixing of Rydberg and valence states in the spectra of molecular systems is undertaken. It is pointed out that when such states undergo curve crossings with one another, minimal energy splittings of 1.0–2.0 eV can occur at the respective 50-50 composition points. The significance of such large interactions between valence and low-lying Rydberg states is considered in terms of the properties of the resulting mixed CI states, particularly with reference to the oscillator strengths for the pertinent ground state transitions and also the spatial extension of the corresponding upper orbitals. It is thereupon argued that such mixings have important consequences in the spectra of a wide variety of systems, including those of O₂, ethylene and ethane.     

Photofragmentation of dichloromethanol Cl2CHOH along C-O and C-Cl cleavages: a theoretical study

Multireference configuration interaction calculations are carried out for ground and excited states of dichloromethanol, Cl2CHOH, to investigate two important photofragmentation processes relevant to atmospheric chemistry. Five low-lying excited states (1(1)A", 2(1)A', 1(3)A", 2(3)A" and 1(3)A') in the energy range between 6.4 and 7.5 eV are found to be highly repulsive for C-Cl elongation, leading to ClCHOH (X2A) and Cl (X2P). Photodissociation along the C-O bond resulting in CHCl2 (X2A') and OH (X2II) has to overcome a barrier of about 0.5 eV because the low-lying excited states 1(1)A", 1(3)A' and 1(3)A" become repulsive only after the C-O bond is elongated by about 0.3 A.     

1,3,4-oxadiazolin-2-ones from carbo-t-butoxyhydrazones

5-Substituted-1,3,4-oxadiazolin-2-ones 2 were synthesized by the oxidation of carbo-t-butoxyhydrazones 1 of aromatic aldehydes with lead tetraacetate or, preferably, iodosobenzene diacetate. In some instances 5-acetoxy-1,3,4-oxadiazoles 3 were obtained along with 2 . The oxidation of carboethoxyhydrazones 4 gave 2-ethoxy-1,3,4-oxadiazoles 5 .