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.     

A remark on nilpotent Lie Algebras

Letf(n) denoted the number of essential parameters which are needed to classifyn-dimensional nilpotent Lie Algebras over the complex number field. Then $f(2n) \geqslant \tfrac{{n(n2 - 7)}}{6} - 2$ .     

Charged particle multiplicity distributions ine + e − annihilation at 29 GeV: a comparison with hadronic data

The charged particle multiplicity distributions for two-jet events ine ⁺ e ^? annihilation at 29 GeV have been measured using the High Resolution Spectrometer at PEP. A Poisson distribution describes the data for both the complete event and for the single jets. In addition, no correlation is observed between the multiplicities in the two jets of an event. For fixed values of the prong number of the complete event, the multiplicity sharing between the two jets is in good agreement with a binomial distribution. The rapidity gap distribution is exponential with a slope equal to the mean rapidity density. These observations, which are consistent with a picture of independent emission of single particles, are contrasted to the results from soft hadronic collisions and conclusions are drawn about the nature of clusters.     

Absolute triple differential cross sections for electron impact ionization of helium: Comparison between experimental and theoretical results at 256 eV collision energy

Triple differential cross sections have been measured for electron impact ionization of helium at 256 eV collision energy, 3 eV energy of the slow outgoing electrons and scattering angles of the fast outgoing electrons of 4°, 6°, 8°, and 10°. The data have been put on absolute scale by extrapolating the generalized oscillator strength to zero momentum transfer. In this optical limit the triple differential cross sections can be normalized by using the well-known cross sections for photoionization. The experimental data are compared with results of different theoretical approaches. For nearly all calculated curves rather good agreement with the measurements is obtained for the relative shape of the binary peak, while often its absolute cross section is overestimated. Concerning the recoil peak, larger discrepancies are found with respect to both, relative shapes and cross sections. A perceptible improvement can be stated for calculations which have been performed in a distorted wave approximation and in second Born approximation.     

Correlation functions and correlation times for models with multiplicative white noise

Correlation functions and correlation times for the Stratonovich and Verhulst model are investigated. By transforming the Fourier transform of the corresponding Fokker-Planck equation into a tridiagonal vector recurrence relation, the Fourier transform of the correlation function and the correlation time are expressed in terms of matrix continued fractions or by similar iterations and are thus obtained numerically. By using the inverse Fourier transform, the correlation function itself is calculated. Furthermore an analytic expression in terms of an integral is obtained for the correlation time, which is evaluated exactly in the Verhulst model and asymptotically for large and weak noise strength in the Stratonovich model. A Padé expansion approximating the correlation time for all noise strength is also given.     

Fourier-domain low-coherence interferometry for differential mode delay analysis of an optical fiber

We propose a novel mode analysis and differential mode delay measurement method for an optical fiber using Fourier-domain low-coherence interferometry. A spectral interferometer based on a Mach-Zehnder interferometer setup was used with a broadband source and an optical spectrum analyzer to detect relative temporal delays between the guided modes of a few-mode optical fiber by analyzing spectral interference signals. We have shown that experimental results of the proposed method agree well with those results obtained by using a conventional time-domain measurement method. We have demonstrated that this new mode analysis technique has high sensitivity (<60 dB) and very good resolution (<1 ps/m).     

Magnetism of an Fe65Mn35 alloy in the fcc/hcp phase region

Among the three possible phase structures (bcc, fcc and hep) of iron rich Fe₁₀₀-cMn _c alloys (c _Mn <40 at%), the two closed packed structures, fcc and hep, produce poor resolved and similar Mössbauer spectra. Therefore the evaluation of spectra collected on a sample (nominalc _Mn =35 at%) with coexisting fcc and hep phases only was possible with the help of the Afans’ev/Tsymbal method of “Mössbauer lines sharpening” introduced recently/1,2,3/. A comparison of the hyperfine field vs. temperature with an FeNi-Invar alloy (c _Ni =35 at%) shows a surprising similarity.