Optimal convex hull algorithms on enhanced meshes

In this paper we propose time-optimal convex hull algorithms for two classes of enhanced meshes. Our first algorithm computes the convex hull of an arbitrary set ofn points in the plane inO (logn) time on a mesh with multiple broadcasting of sizen×n. The second algorithm shows that the same problem can be solved inO (1) time on a reconfigurable mesh of sizen×n. Both algorithms achieve time lower bounds for their respective model of computation.This work was supported by NASA under grant NCCI-99.Additional support by the National Science Foundation under grant CCR-8909996 is gratefully acknowledged.     

Phase transfer of highly monodisperse iron oxide nanocrystals with Pluronic F127 for biomedical applications

Iron oxide nanoparticles made from the thermal decomposition method are highly uniform in all respects (size, shape, composition and crystallography), making them ideal candidates for many bioapplications. The surfactant coating on the as-synthesized nanoparticles renders the nanoparticles insoluble in aqueous solutions. For biological applications nanoparticles must be water soluble. Here we demonstrate the phase transfer of our nanoparticles with the biocompatible copolymer Pluronic F127. Transmission electron microscopy, Fourier transform infrared spectroscopy and dynamic light scattering indicate that the nanoparticles are coated discretely. Magnetic measurements show that the nanoparticles remain superparamagnetic with saturation magnetization ∼96% of the maximum theoretical value.     

Structural, electrical and optical properties of ZnS films deposited by close-spaced evaporation

ZnS films have been deposited on glass substrates by close-spaced evaporation (CSE) technique. The films were grown at different temperatures in the range, 200-350 °C. The layers have been characterized with X-ray diffractometer (XRD), atomic force microscope (AFM), energy dispersive analysis of X-rays (EDAX) and optical spectrophotometer to evaluate the quality of the layers for photovoltaic applications. The studies showed that the optimum substrate temperature for the growth of ZnS layers was 300 °C. The films grown at these temperatures exhibited cubic structure with nearly stoichiometric composition. The AFM data revealed that the films had nano-sized grains with a grain size of ∼40 nm. The optical studies exhibited direct allowed transition with an energy band gap of 3.61 eV. The other structural and optical parameters such as lattice stress, dislocation density, refractive index and extinction coefficient were also evaluated. The temperature-dependent conductivity measured in the range, 303-523 K showed a change in the conduction mechanism at 120 °C. The activation energy values evaluated using the temperature dependence of electrical conductivity are 7 and 29 meV at low and high temperature regions, respectively.     

Parabolic equations of Von Karman type on Kähler manifolds

We study a parabolic version of a system of Von Karman type on a compact Kähler manifold of arbitrary dimension. We provide local in time regular solutions, which can be extended to global bounded ones if the data of the problem are small.     

On cellularization for simplicial presheaves and motivic homotopy

We construct cellular homotopy theories for categories of simplicial presheaves on small Grothendieck sites and discuss applications to the motivic homotopy category of Morel and Voevodsky.     

On the pivot structure for the weighing matrix W(12,11)

In the present article we concentrate our study on the growth problem for the weighing matrix W(12,11) and show that the unique W(12,11) has three pivot structures. An improved algorithm for extending a k × k (0,+,-) matrix to a W(n,n-1), if possible, has been developed to simplify the proof. For the implementation of the algorithm special emphasis is given to the notions of data structures and parallel processing.     

Measures on minimally generated Boolean algebras

We investigate properties of minimally generated Boolean algebras. It is shown that all measures defined on such algebras are separable but not necessarily weakly uniformly regular. On the other hand, there exist Boolean algebras small in terms of measures which are not minimally generated. We prove that under CH a measure on a retractive Boolean algebra can be nonseparable. Some relevant examples are indicated. Also, we give two examples of spaces satisfying some kind of Efimov property.     

Sol-gel preparation and optical properties of SiO2-Ta2O5 glass

Tantalum-doped silica glass was fabricated by the sol-gel process in order to obtain a glass with a high refractive index for optical use. A crack-free, clear glass rod was successfully prepared from a low-density gel and used as the core material for fabricating optical fibers. Transmission loss in the fabricated fibers was high, in the range of 10³-10⁴ dB/km, which may be caused by coloration due to the multivalency of tantalum; however, the loss was reduced by nearly one order of magnitude by heat treatment at 800 °C, that is, to 75 dB/km at a wavelength of 0.8 μm.     

Über die abstandsverträglichen Abbildungen auf dem Kreis und auf der reellen Geraden

Zusammenfassung. Eine Abbildung zwischen metrischen R?umen hei?t abstandsvertr?glich, wenn der Abstand der Bilder zweier Punkte nur vom Abstand der Punkte selbst abh?ngt. Wir zeigen, dass eine Abbildung genau dann abstandsvertr?glich ist, wenn der Cauchyschen Funktionalgleichung genügt, also ein Endomorphismus der Gruppe ist. Ein entsprechendes Resultat gilt auch für die abstandsvertr?glichen Abbildungen des Kreises (mit der Multiplikation komplexer Zahlen als Gruppenverknüpfung). Damit kann man sowohl alle messbaren abstandsvertr?glichen Abbildungen von bzw. in sich angeben, als auch einen Nachweis für die Existenz nichtmessbarer abstandsvertr?glicher Abbildungen auf und erbringen. Eingegangen am 20. Juni 2001 / Angenommen am 13. September 2001