3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects

We present a new data structure for a set of n convex simply-shaped fat objects in the plane, and use it to obtain efficient and rather simple solutions to several problems including (i) vertical ray shooting—preprocess a set of n non-intersecting convex simply-shaped flat objects in 3-space, whose xy-projections are fat, for efficient vertical ray shooting queries, (ii) point enclosure—preprocess a set C of n convex simply-shaped fat objects in the plane, so that the k objects containing a query point p can be reported efficiently, (iii) bounded-size range searching— preprocess a set C of n convex fat polygons, so that the k objects intersecting a “not-too-large” query polygon can be reported efficiently, and (iv) bounded-size segment shooting—preprocess a set C as in (iii), so that the first object (if exists) hit by a “not-too-long” oriented query segment can be found efficiently. For the first three problems we construct data structures of size O(λ_s(n)log³n), where s is the maximum number of intersections between the boundaries of the (xy-projections) of any pair of objects, and λ_s(n) is the maximum length of (n, s) Davenport-Schinzel sequences. The data structure for the fourth problem is of size O(λ_s(n)log²n). The query time in the first problem is O(log⁴n), the query time in the second and third problems is O(log³n + klog²n), and the query time in the fourth problem is O(log³n).

We also present a simple algorithm for computing a depth order for a set as in (i), that is based on the solution to the vertical ray shooting problem. (A depth order for , if exists, is a linear order of , such that, if K₁, K₂ and K₁ lies vertically above K₂, then K₁ precedes K₂.) Unlike the algorithm of Agarwal et al. (1995) that might output a false order when a depth order does not exist, the new algorithm is able to determine whether such an order exists, and it is often more efficient in practical situations than the former algorithm.     

Proteins Entrapped in Silica Monoliths Prepared from Glyceroxysilanes

The preparation of discrete polyol based silane precursors derived from glycerol by a simple one-pot process is described. These polyol-based silanes could be hydrolyzed under mild pH conditions and upon gelation resulted in the formation of optically clear, monolithic, mesoporous silica. The hydrolysis and condensation reactions lead to cure rates that are very sensitive to ionic strength, but are almost unaffected by pH in contrast to those of alkoxysilanes derived from primary alcohols such as Si(OEt)₄. Residual glycerol in the silica monolith could be removed by washing, or could be left in the silica to reduce the magnitude of shrinkage during long term storage. The biocompatible glyceroxysilane precursors lead to materials that were able to retain the activity of entrapped enzymes over repeated cycles of use for periods of up to several months.     

Monte Carlo determinations of the beta dose rate to tooth enamel

The results of Monte Carlo simulations of the beta dose rate to enamel are presented. The dose rates are the most comprehensive to date, incorporating the beta spectrum from 21 different radionuclides, all internal conversion and Auger electrons, the majority of the bremsstrahlung radiation, effects due to radon loss in the uranium series, and variations in the moisture content of the sediment. Applications to a new dating technique in archaeology using electron spin resonance and beta-gradient isochrons are discussed.     

The electron ionization rate in multilayered semiconductor structures

We present theoretical results of the electron impact ionization rate in GaAs/AlGaAs multiquantum well structures as a function of applied electric field for various geometries, i.e., well and barrier widths. In addition, we present preliminary measurements of the current-voltage characteristics of MBE grown devices which demonstrate very low leakage current as well as sharp breakdwon behavior. It is found that the net ionization rate, determined by averaging over the constitutent GaAs and AlGaAs layers, approaches the weighted average of the constituent bulk rates at high electric field strengths; the potential discontinuity is relatively unimportant. The electron ionization rate within the well regions alone is still higher than that in bulk GaAs, but is insufficiently enhanced to compensate for the much lower rate in the AlGaAs layers. As the field is lowered to 250.0 kV/cm, the average ionization rate in the multiquantum well structure becomes larger than in the bulk.     

A simple low-vacuum environmental cell.

The environmental cell device discussed in this paper provides a modest low-vacuum scanning electron microscopy (SEM) capability to a standard SEM without requiring additional pumping. This environmental cell confines a volume of low vacuum in contact with the sample surface using a container that has an aperture for admitting the primary electron beam. The aperture is large enough to permit a limited field of view of the sample, and small enough to limit the outflow of gas into the SEM chamber to that which can be accommodated by the standard SEM pumping system. This environmental cell also functions as a gaseous detector device.     

A new Löwenheim-Skolem theorem

This paper establishes a refinement of the classical Löwenheim-Skolem theorem. The main result shows that any first order structure has a countable elementary substructure with strong second order properties. Several consequences for Singular Cardinals Combinatorics are deduced from this.