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.     

The star chromatic number of a graph

We study a generalization of the notion of the chromatic number of a graph in which the colors assigned to adjacent vertices are required to be, in a certain sense, far apart. © 1993 John Wiley & Sons, Inc.     

Si1－xGex/Si量子阱发光材料的分子束外延生长及其结构研究

采用固源Si分子束外延,在较高的生长温度于Si(100)衬底上制备出Si1－xGex/Si量子阱发光材料。发光样品的质量和特性通过卢瑟福背散射、X射线双晶衍射及光致发光评估。背散射实验中观察到应变超晶格的反常沟道效应;X射线分析表明材料的生长是共度的、无应力释放的,结晶完整性好。低温光致发光主要是外延合金量子阱中带边激子的无声发射和横光学声子参与的激子复合。并讨论了生长温度对量于阱发光的影响。     

Efficient synthesis of an aldehyde‐capped polythiophene containing fluorinated electron‐withdrawing groups

To incorporate an acceptor type polythiophene segment onto a supramolecular block copolymer for potential light harvesting applications, effective synthetic routes for the end‐functionalized and acceptor‐substituted polythiophenes are critical. The Ullmann coupling reaction can be utilized to obtain electron‐deficient polythiophenes and to attach terminal thiophene units that carry functional groups. In this article, the reactions involving a 2,5‐dibromothiophene monomer containing an electron‐withdrawing fluorinated ester and 5‐bromo‐2‐thiophenecarboxaldehyde (the end‐capper) were studied in detail. It was found that the Ullmann coupling reaction of the dibromide is very fast (completed in a few minutes) and the terminal bromine group does not survive long under the reaction condition. These findings lead to the development of an effective procedure for aldehyde end‐capping of electron‐deficient polythiophenes. Polymers with molecular weights around 4000 Da are routinely obtained. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 41–47, 2007     

Chemical synthesis and electric properties of the conducting copolymer of aniline and o‐aminophenol

A copolymer, poly(aniline‐co‐o‐aminophenol), was prepared chemically by using ammonium peroxydisulfate as an oxidant. The monomer concentration ratio of o‐aminophenol to aniline strongly influences the copolymerization rate and properties of the copolymer. The optimum composition of a mixture for the chemical copolymerization consisted of 0.3 M aniline, 0.021 M o‐aminophenol, 0.42 M ammonium peroxydisulfate, and 2 M H₂SO₄. The result of cyclic voltammograms in a potential region of ?0.20 to 0.80 V (vs.SCE) indicates that the electrochemical activity of the copolymer prepared under the optimum condition is similar to that of polyaniline in more acid solutions. However, the copolymer still holds the good electrochemical activity until pH 11.0. Therefore, the pH dependence of the electrochemical property of the copolymer is improved, compared with poly(aniline‐co‐o‐aminophenol) prepared electrochemically, and is much better than that of polyaniline. The spectra of IR and ¹H NMR confirm that o‐aminophenol units are included in the copolymer chain, which play a key role in extending the usable pH region of the copolymer. The visible spectra of the copolymers show that a high concentration ratio of o‐aminophenol to aniline in a mixture inhibits the chain growth. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 5573–5582, 2007     

Calorimeter energy calibration using the energy conservation law

A new calorimeter energy calibration method was developed for the proposed ILC detectors. The method uses the center-of-mass energy of the accelerator as the reference. It has been shown that using the energy conservation law it is possible to make ECAL and HCAL cross calibration to reach a good energy resolution for the simple calorimeter energy sum.      

Aqueous solution and solid state interactions of lanthanide ions with a methacrylic ester polymer bearing pendant 15‐crown‐5 moieties

The interaction between trivalent lanthanide ions and poly(1,4,7,10,13‐pentaoxacyclopentadecan‐2‐yl‐methyl methacrylate), PCR5, in aqueous solution and in the solid state have been studied. In aqueous solution, evidence of a weak interaction between the lanthanides and PCR5 comes from the small red shift of the Ce(III) emission spectra and the slight broadening of the Gd(III) EPR spectra. From the Tb(III) lifetimes in the presence of H₂O and D₂O the loss of one or two water coordinated molecules is confirmed when Tb(III) is bound to PCR5. An association constant of the order of 200 M^?1 was obtained for a 1:1 (lanthanide:15‐crown‐5) complex from the shift of the polymer NMR signals induced by Tb(III). A similar association constant is obtained from the differences of the molar conductivity of Ce(III) solution at various concentrations in presence and absence of PCR5. When Tb(III) is adsorbed on PCR5 membranes, lifetime experiments in H₂O and D₂O confirm the loss of 5 or 6 water coordinated molecules indicating that in solid state the lanthanide(III)‐PCR5 interaction is stronger than in solution. The adsorption of Ce(III) in PCR5 membranes shows a Langmuir type isotherm, from which an equilibrium constant of 39 M^?1 has been calculated. SEM shows that the membrane morphology is not much affected by lanthanide adsorption. Support for lanthanide ion–crown interactions comes from ab initio calculations on 15‐crown‐5/La(III) complex. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 1788–1799, 2007     

Asymptotic estimation of states of linear nonautonomous systems with scalar output

For a linear nonautonomous system with one output, the existence conditions for an identifier that estimates the current state with exponential rate are established. An algorithm for constructing such an identifier is described and its dependence on small perturbations of coefficients is studied.