Algorithms for ham-sandwich cuts

Given disjoint setsP ₁,P ₂, ...,P _d inR ^d withn points in total, ahamsandwich cut is a hyperplane that simultaneously bisects theP _i . We present algorithms for finding ham-sandwich cuts in every dimensiond>1. Whend=2, the algorithm is optimal, having complexityO(n). For dimensiond>2, the bound on the running time is proportional to the worst-case time needed for constructing a level in an arrangement ofn hyperplanes in dimensiond−1. This, in turn, is related to the number ofk-sets inR ^d−1 . With the current estimates, we get complexity close toO(n ^3/2 ) ford=3, roughlyO(n ^8/3 ) ford=4, andO(n ^d−1−a(d) ) for somea(d)>0 (going to zero asd increases) for largerd. We also give a linear-time algorithm for ham-sandwich cuts inR ³ when the three sets are suitably separated. A preliminary version of the results of this paper appeared in [16] and [17]. Part of this research by J. Matoušek was done while he was visiting the School of Mathematics, Georgia Institute of Technology, Atlanta, and part of his work on this paper was supported by a Humboldt Research Fellowship. W. Steiger expresses gratitude to the NSF DIMACS Center at Rutgers, and his research was supported in part by NSF Grants CCR-8902522 and CCR-9111491.     

Novel optical techniques for the analysis of polymer surfaces and thin films

Summary We report on novel optical techniques, based on evanescent waves, for the characterization of polymer surfaces and thin films. We first describe photo-ablation studies with polysilane films investigated by surface plasmon microscopy, a technique which is particularly well-suited for ultrathin samples. Thicker films that are homogeneous enough to carry optical waveguide modes can be characterized with high lateral resolution by the recently developed waveguide microscopy. We demonstrate this for a thin film of a solid polyelectrolyte. Finally, we report on surface plasmon field-enhanced Raman-spectroscopic and -imaging investigations of ultrathin Langmuir-Blodgett-Kuhn-layers of cadmium arachidate.W. Hickel is now with HOECHST AG, Angewandte Physik, W-6230 Frankfurt 80     

Salt effects in the aqueous alkaline hydrolysis of N-hydroxyphthalimide. Kinetic evidence for the ion-pair formation

The effects of the concentrations of LiCl, NaCl, KCl, CsCl, Na₂CO₃, BaCl₂, and Me₄NCl on the rates of reactions of hydroxide ion with ionized N-hydroxyphthalimide (NHP) at 30°C and in a H₂O–MeCN solvent containing 98%, v/v, H₂O reveal a nonlinear increase in observed rate constants with increase in salt concentrations. The observed rate constants are highly sensitive to the valence state of cations and almost insensitive to the valence state of anions of the salts. These observations are explained in terms of ion-pair formation between cations and NHP^?.     

The Cern (g-2) measurements

Measurements of the anomalous magnetic moment of the muon are reviewed. The emphasis is put on the first one of a series of three CERN experiments which led to an experimental value ofa=1165922.9 (8.5)·10⁻⁹ (±7.2ppm), and which compares well with the present theoretical resulta=1165919.2 (1.8)·10⁻⁹ (±1.5ppm).     

In vivo NMR in pharmaceutical research.

In vivo NMR techniques are currently well established in pharmaceutical research and will likely become increasingly important in the future, as they procure noninvasively morphological, physiological, and biochemical information. The status of magnetic resonance imaging (MRI) and spectroscopy (MRS) in drug development is discussed on the basis of the characterization and evaluation of a rat model of ischemic stroke and the development and profiling of drugs for cerebral ischemia in this model. It can be concluded that MRI is well suited for drug screening (quantitative determination of lesion size), while dynamic MRI and MRS techniques provide relevant information on the mechanism of drug actions. The possibility to follow changes, pathological and therapeutic, in the same individual is important from two points of view. First, variations due to interindividual differences may be eliminated, increasing the statistical power of the results. Second, dose and/or time dependence of a drug can be explored in the same individual. As a result, the number of animals required for a study will be reduced, which from both ethical and economic aspects is highly desirable.     

A RAPID APPROXIMATION FOR PREDICTING THE HYDROCARBON DISCOVERY RATE: PART 1. ASSESSING THE ACCURACY

The hydrocarbon discovery prediction problem is important to firms having to make decisions about the deployment of scarce exploration resources. Traditional methods for estimating the discovery rate rely on the completion of time consuming simulation experiments. A rapid approximation that does not require the completion of simulation exists and has been shown to have some promise as a prediction tool. This paper investigates the accuracy of the approximation method under a wide variety of distributional and drilling efficiency assumptions. The results indicate that the approximation produces predictions close to those of simulation under most of the tested conditions. This suggests that resource exploration firms could conveniently use the method for a wide variety of planning purposes without incurring the same costs in time and personnel required for simulation.     

Magnetic resonance imaging and pulsed Doppler sonography of poststenotic jets: Correlation between signal void and flow velocity distribution

To correlate the appearance of poststenotic jets on gradient echo images with features of localized Doppler spectra of the jets, we studied an in vitro model of steady flow-through stenoses of 86, 96, and 99% area reduction. As fluids, water and a 40% glycerol solution in water were used. MRI was performed with a 1.5 T whole body imager and gradient echo images were obtained in planes parallel to the direction of flow. Doppler spectra were acquired separately from the MR measurements at 1 cm intervals for a distance of 10 cm downstream from the stenosis. Poststenotic signal void was observed for water and for the 40% glycerol solution only if the mean velocity within the stenosis exceeded a limit of 50–60 cm/sec. On the MR images, the jets could be divided into two segments: A proximal jet segment of uniform width equal to the diameter of the stenosis, followed by a distal jet segment which was characterized by broadening and then dissipating signal void. Except for the 99% stenosis, a high signal intensity core was present within the proximal jet segment. In the proximal jet segment, the Doppler measurements showed a low temporal fluctuation of the maximal flow velocity and only little flow opposite to the main flow direction. In the distal jet segment, the velocity fluctuation and the intensity of reverse flow increased sharply. The high signal intensity core of the jet was associated with a poststenotic zone of constant maximal flow velocity. The results demonstrate a close relationship between characteristic features of poststenotic jets in MRI and pulsed Doppler sonography.