Packing two disks into a polygonal environment

We consider the following problem. Given a polygon P, possibly with holes, and having n vertices, compute a pair of equal radius disks that do not intersect each other, are contained in P, and whose radius is maximized. Our main result is a simple randomized algorithm whose expected running time, on any input, is O(nlogn). This is optimal in the algebraic decision tree model of computation.     

Speech deterioration in postlingually deafened adults

Postlinngually deafened adults reading the Rainbow Passage differed from hearing-control subjects in producing greater pitch variability and mean pitch on stressed and unstressed vowels, greater fluctuations in pitch within sentences, less correlation of intrinsic pitch with vowel height and slower temporal parameters. When reading the Phonetic Inventory Sentences, they revealed less differentiation of place of articulation in fricative and plosive consonants. The present findings, taken together with those of longitudinal and implant studies, are applied to constraining models of the role of self hearing in the elaboration of speech.     

Speech of cochlear implant patients: a longitudinal study of vowel production.

Acoustic parameters were measured for vowels spoken in /hVd/ context by four postlingually deafened recipients of multichannel (Ineraid) cochlear implants. Three of the subjects became totally deaf in adulthood after varying periods of partial hearing loss; the fourth became totally deaf at age four. The subjects received different degrees of perceptual benefit from the prosthesis. Recordings were made before, and at intervals following speech processor activation. The measured parameters included F1, F2, F0, SPL, duration, and amplitude difference between the first two harmonic peaks in the log magnitude spectrum (H 1-H2). Numerous changes in parameter values were observed from pre- to post-implant, with differences among subjects. Many changes, but not all, were in the direction of normative data, and most changes were consistent with hypotheses about relations among the parameters. Some of the changes tended to enhance phonemic contrasts; others had the opposite effect. For three subjects, H 1-H2 changed in a direction consistent with measurements of their average air flow when reading; that relation was more complex for the fourth subject. The results are interpreted with respect to: characteristics of the individual subjects, including vowel identification scores; mechanical interactions among glottal and supraglottal articulations; and hypotheses about the role of auditory feedback in the control of speech production. Almost all the observed differences could be attributed to changes in the average settings of speaking rate, F0 and SPL, which presumably can be perceived without the need for spectral place information. Some observed F2 realignment may be attributable to the reception of spectral cues.     

IR multiphoton dissociation of CF3I. Pressure effect with inert and reactive gases

The IR multiphoton dissociation of CF₃I has been studied in the presence of isobutane and with isobutane and Ar and CO₂ as inert gases. The dependence of the reaction probability P(Φ) with fluence (ϕ) is confirmed. Modeling of the experimental results shows that for the energy transfer processes the average energy transferred per collision 〈†E〉_d varies with (ϕ).     

On-line on-chip post-column derivatisation reactions for pre-ionisation of analytes and cluster analysis in gradient micro-liquid chromatography/electrospray mass spectrometry

A system is presented that demonstrates the principle of on-line and on-chip post-column derivatisation reactions in micro-high-performance liquid chromatography (micro-HPLC) hyphenated to electrospray time-of-flight mass spectrometry (ESI-TOFMS). In this micro-HPLC-chip-MS set-up, the analytes are separated using gradient micro-HPLC and subsequently derivatised on-chip and detected. One of the major limitations of MS detection is its dependency on the degree of ionisation, which is widely variable and compound-specific. Optimising and controlling the degree of ionisation in a simple manner would allow MS detection to be truly generic. One way of achieving this is by pre-ionisation of analytes using simple derivatisation procedures that are both rapid and quantitative. Performing this in situ on the system described here overcomes issues of sample handling and efficiency losses when time-consuming "bench chemistry" is necessary prior to analysis. The power of the system is demonstrated by the separation of primary and secondary amines, which are subsequently derivatised with a positively charged phosphonium complex and detected in an enhanced manner. Typically, molecular cations (M(+)) are detected showing that the ionisation process is dominated by the phosphonium species, leading to more constant ionisation for a variety of compounds. In addition, stable isotopically labelled ((12)C/(13)C)-phosphonium reagent is used for the reactions, allowing for inherent signal/noise (S/N) improvement and automated data processing using cluster analysis. A similar reaction scheme is used for the derivatisation of ketones and aldehydes, also demonstrating dramatic increases in sensitivity, especially with increasing temperature. Minimal loss in chromatographic fidelity in terms of retention times is observed by the introduction of the micromixer chip into the system. Optimal flow rates in micro-HPLC and ESI-MS are compatible with flow rates for the chip as well as a multitude of in-line optical detectors including UV and fluorescence. In addition, the micromixer chip can be positioned pre-column if preferred. The system is robust, easily fully automated and applicable to a wide variety of reactions. The system has a major advantage in its simple robust connection to the "normal scale" outside world.     

Inorganic oxide core, polymer shell nanocomposite as a high K gate dielectric for flexible electronics applications

Organic/inorganic core shell nanoparticles have been synthesized using high K TiO(2) as the core nanoparticle, and polystyrene as the shell. This material is easy to process and forms transparent continuous thin films, which exhibit a dielectric constant enhancement of over 3 times that of bulk polystyrene. This new dielectric material has been incorporated into capacitors and thin film transistors (TFTs). Mobilities approaching 0.2 cm(2)/V.s have been measured for pentacene TFTs incorporating the new TiO(2) polystyrene nanostructured gate dielectric, indicating good surface properties for pentacene film growth. This novel strategy for generating high K flexible gate dielectrics will be of value in improving organic and flexible electronic device performance.     

Derivatisation for liquid chromatography/electrospray mass spectrometry: synthesis of pyridinium compounds and their amine and carboxylic acid derivatives

A simple method has been developed for the pre-column derivatisation of low molecular weight primary and secondary amines and carboxylic acids using quaternary nitrogen compounds to enhance their detection by liquid chromatography/electrospray ionisation mass spectrometry (LC/ESI-MS). The synthesis of seven novel quaternary nitrogen reagents is described. The derivatives are designed to be relatively small molecules to avoid some of the steric hindrance problems that may be associated with larger derivatisation reagents. The compounds have amine and carboxylic acid functional groups with which to derivatise carboxylic acids and amines, respectively. Two of the compounds contain a bromine atom in order to assess the advantages of a bromine isotope pattern in the mass spectra. This acts as a simple marker for derivatisation and enables data processing by cluster analysis.Activation of the carboxylic acid group was achieved by the use of either 1-chloro-4-methylpyridinium iodide (CMPI) or the more reactive 1-fluoro-4-methylpyridinium p-toluenesulphonate (FMP).1 Using both of these active reagents, the degree of nucleophilic substitution was investigated for the derivatisation of a variety of small molecules. Whilst giving some increase in the ESI-MS response for the derivatised compounds, the FMP itself acted as a derivatising reagent in a competing reaction. In the light of this finding, FMP was reacted with the test compounds separately and gave positive results as a derivatising reagent. Detection of the 'pre-charged' derivatives of amines and carboxylic acids by LC/ESI-MS was investigated with respect to their ESI response and chromatography.     

Structural and rate studies of the 1,2-additions of lithium phenylacetylide to lithiated quinazolinones: influence of mixed aggregates on the reaction mechanism

The 1,2-addition of lithium phenylacetylide (PhCCLi) to quinazolinones was investigated using a combination of structural and rate studies. (6)Li, (13)C, and (19)F NMR spectroscopies show that deprotonation of quinazolinones and phenylacetylene in THF/pentane solutions with lithium hexamethyldisilazide affords a mixture of lithium quinazolinide/PhCCLi mixed dimer and mixed tetramer along with PhCCLi dimer. Although the mixed tetramer dominates at high mixed aggregate concentrations and low temperatures used for the structural studies, the mixed dimer is the dominant form at the low total mixed aggregate concentrations, high THF concentrations, and ambient temperatures used to investigate the 1,2-addition. Monitoring the reaction rates using (19)F NMR spectroscopy revealed a first-order dependence on mixed dimer, a zeroth-order dependence on THF, and a half-order dependence on the PhCCLi concentration. The rate law is consistent with the addition of a disolvated PhCCLi monomer to the mixed dimer. Investigation of the 1,2-addition of PhCCLi to an O-protected quinazolinone implicates reaction via trisolvated PhCCLi monomers.