Implicitly representing arrangements of lines or segments

Anarrangement ofn lines (or line segments) in the plane is the partition of the plane defined by these objects. Such an arrangement consists ofO(n ²) regions, calledfaces. In this paper we study the problem of calculating and storing arrangementsimplicitly, using subquadratic space and preprocessing, so that, given any query pointp, we can calculate efficiently the face containingp. First, we consider the case of lines and show that with (n) space¹ and (n ^3/2) preprocessing time, we can answer face queries in (n)+O(K) time, whereK is the output size. (The query time is achieved with high probability.) In the process, we solve three interesting subproblems: (1) given a set ofn points, find a straight-edge spanning tree of these points such that any line intersects only a few edges of the tree, (2) given a simple polygonal path , form a data structure from which we can find the convex hull of any subpath of quickly, and (3) given a set of points, organize them so that the convex hull of their subset lying above a query line can be found quickly. Second, using random sampling, we give a tradeoff between increasing space and decreasing query time. Third, we extend our structure to report faces in an arrangement of line segments in (n ^1/3)+O(K) time, given(n ^4/3) space and (n ^5/3) preprocessing time. Lastly, we note that our techniques allow us to computem faces in an arrangement ofn lines in time (m ^2/3 n ^2/3+n), which is nearly optimal.The first author is pleased to acknowledge the support of Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862 and National Science Foundation Grant CCR-8714565. Work on this paper by the fifth author has been supported by Office of Naval Research Grant N00014-87-K-0129, by National Science Foundation Grant NSF-DCR-83-20085, by grants from the Digital Equipment Corporation, and the IBM Corporation, and by a research grant from the NCRD—the Israeli National Council for Research and Development. The sixth author was supported in part by a National Science Foundation Graduate Fellowship. This work was begun while the non-DEC authors were visiting at the DEC Systems Research Center.     

THE PHOTOPHYSICS OF 5-METHOXYINDOLE. A NON-EXCIPLEX FORMING INDOLE: ADDITIONAL EVIDENCE FOR TWO CLASSES OF EXCIPLEXES*

Abstract— 5-Methoxyindole is a non-exciplex forming indole, and its excited state behavior is qualitatively different from that of indole and its methyl substituted derivatives. This fact supports the idea that there are two limiting classes of exciplexes, charge-transfer and dipole-dipole stabilized. The fluorescence quantum yield in water is 0.29 with a lifetime of 4.0 ns at 25d?C. The activation energy for fluorescence quenching in water is 15.9 pM 0.5 kJ/mol, which is smaller than for indole and the methyl substituted indoles which have been measured. In cyclohexane at 25d?C, the fluorescence quantum yield is 0.63 with a lifetime of 6.7 ns. The fluorescence is efficiently quenched by electron scavengers, as is the case for other indoles. Some electron ejection to solvent probably occurs in both solvents.     

Negative-parity states in Pb isotopes: g-factor of the 480 ns,if Jπ = 9− isomer in 200Pb

The g-factor of the 480 ns, 9^? isomer at 2.237 MeV in ²⁰⁰Pb was measured by the time-differential perturbed angular distribution method. The result, g = ?0.0285±0.0011 confirms the rather pure $\text{(}\text{f}{}_{\mathrm{<mtext>5</mtext><mtext>2</mtext>}}{}^{\mathrm{?1}}\text{i}{}_{\mathrm{<mtext>13</mtext><mtext>2</mtext>}}{}^{\mathrm{?1}}\text{)}$ quasiparticle structure of this state. Half-lives of 480±20 ns, 43±3 ns and 42±4 ns have been measured for the 2237 keV 9^?, 2154 keV 7^? states in ²⁰⁰Pb and the 2208 keV state in ²⁰²Pb, respectively; E2 transitions and g-factors of negative-parity states in even, neutron-deficient Pb isotopes are discussed.     

Microwave spectrum and ring puckering vibration of 4-methyl-2-oxetanone

We have analyzed the microwave spectrum of 4-methyl-2-oxetanone (β-butyrolactone) in the ground vibrational state and in the first three excited states of the ring puckering mode. The smooth variation of the rotational constants with vibrational quantum number indicates that the ring puckering potential is essentially single minima. In addition, the structural parameters derived from a diagnostic least-squares fit indicate that the equilibrium configuration of the ring is planar within about three degrees in the dihedral angle. These results are in agreement with the far-ir data, but the single minimum is surprising in view of the small barrier found in 2-oxetanone. The ground-state rotational constants are 9267.92 ± 0.15, 2698.357 ± 0.006, and 2380.008 ± 0.03 MHz. The dipole moment is 4.40 ± 0.06 D, with all uncertainties being the standard deviations determined by the least-squares-fitting procedure.     

Heritability of Stroop and flanker performance in 12-year old children

Background  

There is great interest in appropriate phenotypes that serve as indicator of genetically transmitted frontal (dys)function, such as ADHD. Here we investigate the ability to deal with response conflict, and we ask to what extent performance variation on response interference tasks is caused by genetic variation. We tested a large sample of 12-year old monozygotic and dizygotic twins on two well-known and closely related response interference tasks; the color Stroop task and the Eriksen flanker task. Using structural equation modelling we assessed the heritability of several performance indices derived from those tasks.     

The contribution of high frequencies to human brain activity underlying horizontal localization of natural spatial sounds

Background  

In the field of auditory neuroscience, much research has focused on the neural processes underlying human sound localization. A recent magnetoencephalography (MEG) study investigated localization-related brain activity by measuring the N1m event-related response originating in the auditory cortex. It was found that the dynamic range of the right-hemispheric N1m response, defined as the mean difference in response magnitude between contralateral and ipsilateral stimulation, reflects cortical activity related to the discrimination of horizontal sound direction. Interestingly, the results also suggested that the presence of realistic spectral information within horizontally located spatial sounds resulted in a larger right-hemispheric N1m dynamic range. Spectral cues being predominant at high frequencies, the present study further investigated the issue by removing frequencies from the spatial stimuli with low-pass filtering. This resulted in a stepwise elimination of direction-specific spectral information. Interaural time and level differences were kept constant. The original, unfiltered stimuli were broadband noise signals presented from five frontal horizontal directions and binaurally recorded for eight human subjects with miniature microphones placed in each subject's ear canals. Stimuli were presented to the subjects during MEG registration and in a behavioral listening experiment.