The complexity of cutting complexes

This paper investigates the combinatorial and computational aspects of certain extremal geometric problems in two and three dimensions. Specifically, we examine the problem of intersecting a convex subdivision with a line in order to maximize the number of intersections. A similar problem is to maximize the number of intersected facets in a cross-section of a three-dimensional convex polytope. Related problems concern maximum chains in certain families of posets defined over the regions of a convex subdivision. In most cases we are able to prove sharp bounds on the asymptotic behavior of the corresponding extremal functions. We also describe polynomial algorithms for all the problems discussed.Bernard Chazelle wishes to acknowledge the National Science Foundation for supporting this research in part under Grant No. MCS83-03925. Herbert Edelsbrunner is pleased to acknowledge the support of Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862.     

Bei der Zuckerbestimmung

Ohne Zusammenfassung     

Negative luminescence from mid-wave infrared HgCdTe diode arrays

A self-referencing, optical modulation technique was used to measure the negative luminescence efficiencies of an array of mid-wave infrared HgCdTe photodiodes with cutoff wavelength 4.6 μm as a function of sample temperature. The internal efficiency at a wavelength of 4 μm was 93% at 295 K, and nearly independent of temperature in the 240–300 K range. This corresponds to an apparent temperature reduction >50 K at room temperature and >30 K at 240 K. Moreover, the reverse-bias saturation current density was only 0.13 A/cm². The measured transmission and emission spectra were simulated using empirical HgCdTe absorption formulas from the literature.     

Rotating Charge Coupled to the Maxwell Field: Scattering Theory and Adiabatic Limit

We consider a spinning charge coupled to the Maxwell field. Through the appropriate symmetry in the initial conditions the charge remains at rest. We establish that any time-dependent finite energy solution converges to a sum of a soliton wave and an outgoing free wave. The convergence holds in global energy norm. Under a small constant external magnetic field the soliton manifold is stable in local energy seminorms and the evolution of the angular velocity is guided by an effective finite-dimensional dynamics. The proof uses a non-autonomous integral inequality method.     

Thin film synthesis and the influence of irradiation-induced defects on the superconductivity of La1.8Sr0.2CuO4

Thin superconducting films of La_1.8Sr_0.2CuO₄ have been prepared by magnetron sputter deposition and subsequent temperature treatment. The composition of the films has been determined by Rutherford backscattering and the structure by thin film X-ray diffraction. The onset of superconductivity was about 32 K and the midpoint near 28 K. Defect production in the films by He ion bombardment revealed a drasticT _c reduction with a sensitivity similar to that observed in the Chevrel phases. Oxygen implantation and subsequent annealing led to an enhancement of theT _c onset.