Dynamic Point Location in General Subdivisions

The dynamic planar point location problem is the task of maintaining a dynamic set S of n nonintersecting (except possibly at endpoints) line segments in the plane under the following operations:

• Locate (: point): Report the segment immediately above , i.e., the first segment intersected by an upward vertical ray starting at ;

• Insert (: segment): Add segment to the collection of segments;

• Delete (: segment): Remove segment from the collection of segments.

We present a solution which requires space O(n) and has query and insertion time O(log n log log n) and deletion time O(log²n). The bounds for insertions and deletions are amortized. A query time below O(log²n) was previously only known for monotone subdivisions and subdivisions consisting of horizontal segments and required nonlinear space.     

PPP-Berechnungen und Vergleich der Elektronenspektren von iso-π-elektronischen Sauerstoff-, Stickstoff-, Schwefel- und Selenheterocyclen

Zusammenfassung 42 Heterocyclen, die sich formal von alternierenden und nichtalternierenden Kohlenwasserstoffen durch Ersatz einer Doppelbindung durch die Heteroatome Sauerstoff, Stickstoff, Schwefel und Selen ableiten, werden nach dem Pariser-Parr-Pople-Verfahren berechnet und ihre Spektren im nahen Ultraviolett und Sichtbaren beschrieben. Schwefel und Selen werden dabei im LCAO-MO-Verfahren nach dem p-Modell behandelt. In den meisten Fällen können die Berechnungen nicht nur die spektralen Charakteristika gut wiedergeben, sondern auch Beziehungen in den Spektren iso--elektronischer Verbindungen gleicher Struktur verständlich machen. Berechnungen an kationischen Stickstoffheterocyclen führten dann zu falschen Ergebnissen, wenn die Stickstoffparameter vom Pyrroltyp übernommen werden.

---

PPP-calculations and comparison of electronic spectra of iso--electronic oxygen, nitrogen, sulfur, and selenium heterocycles

42 heterocyclic compounds, formally derived from alternant or nonalternant hydrocarbons by replacing a C=C group by an oxygen, nitrogen, sulfur or selenium atom, are studied by the Pariser-Parr-Pople-type of calculation. By means of these results the near ultraviolet and visible spectra are described. The sulfur and the selenium atoms are treated in the LCAO-MO-method using the p-model. In most cases spectral features are not only well reproduced, but interrelations of the spectra of iso--electronic compounds, possessing analogous structures are interpreted, too. On calculating cationic nitrogen heterocycles using parameters of pyrrol type nitrogen results are unsatisfactory.

---

Résumé 42 composés hétérocycliques, formellement dérivés d'hydrocarbures alternants ou non alternants par remplacement d'un groupement C=C par un atome d'oxygène, d'azote, de soufre ou de sélénium, sont étudiés par la méthode de Pariser-Parr-Pople. Les résultats obtenus permettent de décrire le spectre U.V. proche et visible. Soufre et sélénium sont traités en utilisant le modèle p. Dans la plupart des cas les caractères spectraux sont non seulement correctement reproduits, mais les relations entre les spectres des composés iso--électroniques à structures analogues peuvent être interprétées. Les calculs concernant les heterocycles à azote cationique sont insatisfaisants lorsqu'ils sont effectués avec des paramètres de l'azote du type pyrrole.

---

---

Anmerkung: Die Arbeit wurde in dem von Prof. Dr. R. Mayer geleiteten Schwefelarbeitskreis der TU Dresden durchgeführt.     

Arrangements on Parametric Surfaces I: General Framework and Infrastructure

We introduce a framework for the construction, maintenance, and manipulation of arrangements of curves embedded on certain two-dimensional orientable parametric surfaces in three-dimensional space. The framework applies to planes, cylinders, spheres, tori, and surfaces homeomorphic to them. We reduce the effort needed to generalize existing algorithms, such as the sweep line and zone traversal algorithms, originally designed for arrangements of bounded curves in the plane, by extensive reuse of code. We have realized our approach as the Cgal package Arrangement_on_surface_2. We define a compact and modular interface for our framework; for a given application a required small subset of the interface can be identified. Then, only this subset must be implemented. A companion paper describes concretizations for several types of surfaces and curves embedded on them, and applications. This is the first implementation of a generic algorithm that can handle arrangements on a large class of parametric surfaces.     

Impact of ice structure on ultrafast electron dynamics in D2O clusters on Cu(111)

The structure of D2O clusters on a Cu(111) surface and the femtosecond dynamics of photoexcited excess electrons are investigated by low-temperature scanning tunneling microscopy and two-photon photoemission spectroscopy. Two types of amorphous ice clusters, porous and compact, which exhibit characteristic differences in electron dynamics, are identified. By titration with Xe we show that in both structures solvated electrons preferentially bind on the cluster surface.     

Hot dense capsule-implosion cores produced by Z-pinch dynamic Hohlraum radiation

Hot dense capsule implosions driven by Z-pinch x rays have been measured using a approximately 220 eV dynamic Hohlraum to implode 1.7-2.1 mm diameter gas-filled CH capsules. The capsules absorbed up to approximately 20 kJ of x rays. Argon tracer atom spectra were used to measure the T(e) approximately 1 keV electron temperature and the n(e) approximately 1-4 x 10(23) cm(-3) electron density. Spectra from multiple directions provide core symmetry estimates. Computer simulations agree well with the peak emission values of T(e), n(e), and symmetry, indicating reasonable understanding of the Hohlraum and implosion physics.     

Time- and space-resolved spectroscopy of dynamic hohlraum interiors

A dynamic hohlraum is created when an annular z-pinch plasma implodes onto a cylindrical 0.014 g/cc 6-mm-diameter CH₂ foam. The impact launches a radiating shock that propagates toward the axis at 350 μm/ns. The radiation trapped by the tungsten z-pinch plasma forms a 200 eV hohlraum that provides X-rays for indirect drive inertial confinement fusion capsule implosion experiments. We are developing the ability to diagnose the hohlraum interior using emission and absorption spectroscopy of Si atoms added as a tracer to the central portion of the foam. Time- and space-resolved Si spectra are recorded with an elliptical crystal spectrometer viewing the cylindrical hohlraum end-on. A rectangular aperture at the end of the hohlraum restricts the field of view so that the 1D spectrometer resolution corresponds approximately to the hohlraum radial direction. This enables distinguishing between spectra from the unshocked radiation-heated foam and from the shocked foam. Typical spectral lines observed include the Si Lyα with its He-like satellites and the He-like resonance sequence including Heα, Heβ, and Heγ, along with some of their associated Li-like satellites. Work is in progress to infer the hohlraum conditions using collisional–radiative modeling that accounts for the radiation environment and includes both opacity effects and detailed Stark broadening calculations. These 6-mm-scale radiation-heated plasmas might eventually also prove suitable for testing Stark broadening line profile calculations or for opacity measurements.