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     

The liquid-crystalline behaviour of amphiphilic ethane-1,2-diol derivatives incorporating a six membered ring in their principal structure

Novel 3-phenyloxy substituted propane-1,2-diol derivatives, 4-(4-n-hexyloxyphenyl)-butane-1,2-diol and 4-(trans-4-n-pyropylcyclohexyl)-butane-1,2-diol have been synthesized and their thermal behaviour has been studied. These compounds exhibit thermotropic and, after addition of water, also lyotropic liquid-crystalline behaviour. The clearing temperatures of the smectic mesophases were found to be strongly dependent on the alkyl chain length and on the structural units that link the aromatic ring to the alkyl chain and to the diol unit. The behaviour of the aromatic compounds is compared with that of the cyclohexane derivative. Thereby it has been realized that the mesophase stability of the amphiphilic diols incorporating a rigid unit is largely determined by both, the molecular geometry (molecular shape and intramolecular flexibility) and the amphiphilic structural pattern.     

Existence of solutions for the time-dependent thermistor equations

The equations describing the behaviour of temperature/flow microsensorsemploy-ing polysilicon thermistors form a degenerate nonlinearparabolic system. One special feature is that different equationsof this system are to be satisfied on different domains. Bymeans of supersolutions and subsolutions, the maximum principle,and fixed point arguments, the authors show the existence ofsolutions to the equations.     

The Numerical Differentiation of Probe Characteristic

In the paper new methods of the computation of second-order derivative of probe characteristic are proposed. All methods are tested on testing data as well as on experimental measured probe characteristic.     

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 findings in sarcoidosis of the thorax.

Fifteen patients with sarcoidosis underwent thoracic MRI examinations. The T2 signal intensity of lymphadenopathy varied, with no characteristic pattern noted. Three of four patients with bright lymph nodes on T2 images had stage I sarcoidosis, but low intensity nodes were also seen in stage I patients. Coronal images were complementary to axial images and better depicted subcarinal adenopathy. MRI does not distinguish the lymphadenopathy of sarcoidosis from other entities, but is useful for defining the anatomic extent of disease and differentiating pulmonary artery enlargement from adenopathy.     

Optical diagnostics of dispersing He plasma

An experimental study has been made of the characteristics of radiation from a dispersing helium plasma. From measurements of the space-time dependence of the line intensities of the helium 2³P — n³D series we obtained the distribution of the populations of the n³D levels for n=3–10. The study has shown that over a wide range of conditions the high-lying levels (n=5–10) are in equilibrium with electrons while a substantial deviation from equilibrium is observed for levels n=3, 4. From the energy distribution of the populations of the upper levels we determined the space-time dependence of the electron temperature, which reflects the process of effective electron cooling during dispersal of the plasma. The gas temperature was estimated from the populations of helium singlet and triplet levels with n=5. The time distribution of the electron density in the plasma was found from the Stark broadening of the spectral lines.Deceased.V. D. Kuznetsov Siberian Physicotechnical Institute, Tomsk State University. Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Fizika, No. 11, pp. 15–19, November, 1992.     

On the retrograde condensation of one or two liquids

This contribution discusses the phenomena of retrograde condensation of one or two liquids. It w1 be shown that both phenomena can be well understood. Also the relation of retrograde condensation of one liquid phase with the condensation behavior of natural gas will be discussed. Similarly that of two liquid phases with multiple phase behavior occurring in low temperature reservoir fluids will be pointed out.