On sorting triangles in a delaunay tessellation

In a two-dimensional Delaunay-triangulated domain, there exists a partial ordering of the triangles (with respect to a vertex) that is consistent with the two-dimensional visibility of the triangles from that vertex. An equivalent statement is that a polygon that is star-shaped with respect to a given vertex can be extended, one triangle at a time, until it includes the entire domain. Arbitrary planar triangulations do not possess this useful property which allows incremental processing of the triangles.This work was partially supported by the National Science Foundation's US-Italy Collaborative Research Program under Grant INT-8714578 and Information, Robotics, and Intelligent Research Grant IRI-8704781.     

Über die Anwendung von Ionensensitiven Feldeffekttransistoren zur Untersuchung von Korrosionsvorgängen

On the application of ion sensitive field-effect transistors for the investigation of corrosion phenomena Ion sensitive field-effect transistors (ISFET) are chemical sensors based on semiconductor technology. They exhibit small dimensions, a plane measuring surface and have short response times. Thus, they are very suitable for the determination of local changes of the pH value at electrochemical corrosion studies. The described in this paper experimental set-up allows in situ measurements of the pH value by means of ISFET sensors in amounts of liquids below 1 mm³; the active surface area of the material under test may be below 1 mm². In model tests preferably changes of the pH value of dist. water due to the corrosion of steel St 38 have been investigated. After an initial short-time rise caused by oxygen reduction a decay of the pH value to pH = 3 ?4 was obseved. Furthermore, ISFET sensors have been used as a potential probe for electrochemical polarization measurements in low conductive media. It was shown, that the dynamic behaviour of potentiostatic control circuits may be influenced favourably by the low output resistance of the ISFET.     

Genetic programming of conventional features to detect seizure precursors

This paper presents an application of genetic programming (GP) to optimally select and fuse conventional features (C-features) for the detection of epileptic waveforms within intracranial electroencephalogram (IEEG) recordings that precede seizures, known as seizure precursors. Evidence suggests that seizure precursors may localize regions important to seizure generation on the IEEG and epilepsy treatment. However, current methods to detect epileptic precursors lack a sound approach to automatically select and combine C-features that best distinguish epileptic events from background, relying on visual review predominantly. This work suggests GP as an optimal alternative to create a single feature after evaluating the performance of a binary detector that uses: (1) genetically programmed features; (2) features selected via GP; (3) forward sequentially selected features; and (4) visually selected features. Results demonstrate that a detector with a genetically programmed feature outperforms the other three approaches, achieving over 78.5% positive predictive value, 83.5% sensitivity, and 93% specificity at the 95% level of confidence.     

Coordinating production and distribution of jobs with bundling operations

We consider an integrated scheduling and distribution model in which jobs completed by two different machines must be bundled together for delivery. The objective is to minimize the sum of the delivery cost and customers' waiting costs. Such a model not only attempts to coordinate the job schedules on both machines, but also aims to coordinate the machine schedules with the delivery plan. Polynomial-time heuristics and approximation schemes are developed for the model with only direct shipments as well as the general model with milk-run deliveries.     

Molecular structure and stereoelectronic properties of sarmazenil--a weak inverse agonist at the omega modulatory sites (benzodiazepine receptors): comparison with bretazenil and flumazenil

X-ray diffraction and ab initio MO theoretical calculations were used in order to investigate the structural and electronic properties of sarmazenil, a weak inverse agonist at the omega modulatory sites (benzodiazepine receptors). This compound was compared to bretazenil, a partial agonist, and to the antagonist flumazenil on the basis of structural and electronic data. The conformational and theoretical properties (interatomic pi overlap populations, molecular electrostatic potential (MEP), the topology of frontier orbitals, and proton affinity) of these three imidazobenzodiazepinones were determined in order to analyse the stereoelectronic properties in relation with their distinct intrinsic efficacies at the omega modulatory sites.