External-Memory Algorithms for Processing Line Segments in Geographic Information Systems

In the design of algorithms for large-scale applications it is essential to consider the problem of minimizing I/O communication. Geographical information systems (GIS) are good examples of such large-scale applications as they frequently handle huge amounts of spatial data. In this paper we develop efficient external-memory algorithms for a number of important problems involving line segments in the plane, including trapezoid decomposition, batched planar point location, triangulation, red--blue line segment intersection reporting, and general line segment intersection reporting. In GIS systems the first three problems are useful for rendering and modeling, and the latter two are frequently used for overlaying maps and extracting information from them.     

Integration of multiple national markets for electricity: The case of Norway and Sweden

During the second part of the 1990s the Nordic (Denmark, Finland, Norway and Sweden) countries have created a unique multinational market for electricity. This paper aims to analyse the degree of integration of the different national markets that constitute the Nordic electricity market. In particular the Norwegian and Swedish wholesale and retail electricity markets are analysed. The results suggest that the wholesale markets are well integrated. Thus prices differ significantly only during periods with unusually high or low supply of hydropower. However, the retail markets are not integrated to the same degree. Thus retail prices and trade margins differ significantly. Differences in the national electricity market legislation seem to be a key factor behind these differences.     

Pregnancy results from a vibrator application, electroejaculation, and a vas aspiration programme in spinal-cord injured men

In an infertility treatment programme for spinal-cord injured men, vibrator application was primarily used in cases of upper motor neurone lesion and electroejaculation in men with lower lesions, or when vibrator application failed to induce ejaculation. Spermatozoa were obtained by these methods from 29 out of 35 men who desired infertility treatment. No ejaculate was obtained from six men. Three of these men plus two others with very poor sperm quality with electroejaculation underwent micro-surgical sperm aspiration from the vas deferens for invitro fertilization (IVF), and spermatozoa were obtained from all of them. Thus it was possible to obtain spermatozoa from almost every spinal-cord injured man who had ongoing spermatogenesis using these three methods. Insemination was the primary infertility treatment used with all the couples where there was successful ejaculation. In all, 12 pregnancies resulted from home vaginal inseminations, eight from intrauterine inseminations, two from IVF with ejaculated spermatozoa, and two from IVF with spermatozoa aspirated from the vas. Three couples had children from donor inseminations (not counted in the results); 12 are still in the programme. From 24 pregnancies, 22 children have now been born to 18 couples out of the original 35 (51%), and there were four abortions. Hence, overall, infertility treatment of spinal-cord injured men has given good results.     

Good ergonomics and team diversity reduce absenteeism and errors in car manufacturing

Prior research suggests that ergonomics work design and mixed teams (in age and gender) may compensate declines in certain abilities of ageing employees. This study investigates simultaneous effects of both team level factors on absenteeism and performance (error rates) over one year in a sample of 56 car assembly teams (N = 623). Results show that age was related to prolonged absenteeism and more mistakes in work planning, but not to overall performance. In comparison, high-physical workload was strongly associated with longer absenteeism and increased error rates. Furthermore, controlling for physical workload, age diversity was related to shorter absenteeism, and the presence of females in the team was associated with shorter absenteeism and better performance. In summary, this study suggests that both ergonomics work design and mixed team composition may compensate age-related productivity risks in manufacturing by maintaining the work ability of older employees and improving job quality.     

In Situ EXAFS Study on the Chemical State of Arsenic Deposited on a NiMoP/Al2O3 Hydrotreating Catalyst

The chemical state of arsenic deposited on a NiMoP/Al₂O₃ hydrotreating catalyst exposed to ppb levels of arsenic over several years in a refinery reactor has been studied by in situ EXAFS. In the as-received As-NiMoP catalyst, arsenic is exclusively coordinated to oxygen atoms. Upon sulfiding the sample in 2%H₂S/2%H₂/96%He, the As atoms become surrounded by approximately two sulfur atoms. No evidence was found for Ni–As bond formation. A possible model for the As local environment is suggested on the basis of combined EXAFS results, STM data and FEFF8.0 simulations (program for ab initio calculations on multiple scattering XAFS and XANES). The FEFF8.0 simulations of the proposed model are in accord with the experimental data measured at the As K edge. In this model, an As atom is located at the edge of a hexagonally truncated Ni-MoS₂ slab and is blocking the active NiMoS site.     

FT-IR spectroscopic study of hydrogen bonding in PA6/clay nanocomposites

Fourier transform infrared spectroscopy was used to investigate PA6/clay nanocomposites (PA6CN) with various cooling histories from the melt, including rapid cooling (water-quenched), middle-rate cooling (air-cooling) and slow cooling (mold-cooling). In contrast to pure PA6 dominated by the α-phase, the addition of clay silicate layers favor the formation of the γ-crystalline phase in PA6CN.We focus on the reason why silicate layers favor the formation of γ-phase in PA6. Vaia et al. suggested that the addition of clay layers forces the amide groups of PA6 out of the plane formed by the chains. This results in conformational changes of the chains, which limits the formation of H-bonded sheets so that the γ-phase is favored. If this assumption is correct, PA6CN is expected to show some differences as compared with PA6 with respect to hydrogen bonding.The silicate layers were indeed found to weaken the hydrogen bonding both in the α- and γ-phases. This was also confirmed by X-ray diffraction studies. The γ-phase is most likely concentrated in regions close to the silicate layers, whereas the α-phase is favored in the bulk matrix.     

The min-dist location selection and facility replacement queries

We propose and study a new type of location optimization problem, the min-dist location selection problem: given a set of clients and a set of existing facilities, we select a location from a given set of potential locations for establishing a new facility, so that the average distance between a client and her nearest facility is minimized. The problem has a wide range of applications in urban development simulation, massively multiplayer online games, and decision support systems. We also investigate a variant of the problem, where we consider replacing (instead of adding) a facility while achieving the same optimization goal. We call this variant the min-dist facility replacement problem. We explore two common approaches to location optimization problems and present methods based on those approaches for solving the min-dist location selection problem. However, those methods either need to maintain an extra index or fall short in efficiency. To address their drawbacks, we propose a novel method (named MND), which has very close performance to the fastest method but does not need an extra index. We then utilize the key idea behind MND to approach the min-dist facility replacement problem, which results in two algorithms names MSND and RID. We provide a detailed comparative cost analysis and conduct extensive experiments on the various algorithms. The results show that MND and RID outperform their competitors by orders of magnitude.     

Biodesulfurization of dibenzothiophene sulfone by Arthrobacter sp. and studies with oxidized Illinois No. 6 coal

A bacterium identified as Arthrobacter sp. was grown on dibenzothiophene (DBT) sulfone as a sole source of sulfur, producing sulfite and sulfate. Sulfur in DBT sulfone (1.0 mM) was nearly quantitatively converted to sulfate by the organism. The organism could also use DBT sulfone as a sole source of carbon and energy. There was evidence for transient accumulation of benzoic acid in the culture medium after growth of the cells slowed. The DBT sulfoxide analogue 9-fluorenone was converted by resting cells to a product identified as 1,10-dihydroxy-1,10-dihydrofluoren-9-one, suggesting that DBT sulfone may be metabolized via an angular hydroxylation resulting in carbon- sulfur bond cleavage. This strain of Arthrobacter showed no ability to desulfurize oxidized Illinois No. 6 coal.     

Margarine oil formulation and control

The formulation and control of margarine oils and margarines is based on an understanding of the relation between various physical measurements and the composition of the oils and margarines. Solid-to-liquid-fat ratios are determined by dilatometry or by nuclear magnetic resonance spectroscopy. Oils are chosen for their crystal habit under conditions of processing and finishing. Some margarine test methods involve appearance, oral melting characteristics, oil-off, slump or collapse, get-away, penetration, and spreadability. Many measurements are effective only when they describe conditions over a range of temperatures. These include dilatometry and consistency determinations which require multipoint measurements. Presented at the American Oil Chemists' Society Short Course on “Processing and Quality Control of Fats and Oils,” Aug. 29–Sept. 1, 1966, Michigan State University, East Lansing, Mich.     

Variations in the composition of sterols,tocopherols and lignans in seed oils from fourSesamum species

Seeds from different collections of cultivatedSesamum indicum Linn and three related wild species [specifically,S. alatum Thonn.,S. radiatum Schum & Thonn. andS. angustifolium (Oliv.) Engl.] were studied for their oil contents and fatty acid composition of the total lipids. The oils from wild seeds were characterized by higher percentages of unsaponifiables (4.9, 2.6 and 3.7%, respectively) compared toS. indicum (1.4–1.8%), mainly due to their high contents of lignans. Total sterols accounted forca. 40, 22, 20 and 16% of the unsaponifiables of the four species, respectively. The four species were different in the relative percentages of the three sterol fractions (the desmethyl, monomethyl and dimethyl sterols) and in the percentage composition of each fraction. Campesterol, stigmasterol, sitosterol and Δ⁵-avenasterol were the major desmethyl sterols, whereas obtusifoliol, gramisterol, cycloeucalenol and citrostandienol were the major monomethyl sterols, and α-amyrin, β-amyrin, cycloartenol and 24-methylene cycloartanol were the main dimethyl sterols in all species. Differences were also observed among the four species in sterol patterns of the free sterols compared to the sterol esters.Sesamum alatum contained less tocopherols (210–320 mg/kg oil), andS. radiatum andS. angustifolium contained more tocopherols (ca. 750 and 800 mg/kg oil, respectively) than didS. indicum (490–680 mg/kg oil). The four species were comparable in tocopherol composition, with γ-tocopherol representing 96–99% of the total tocopherols. The four species varied widely in the identity and levels of the different lignans. The percentages of these lignans in the oils ofS. indicum were sesamin (0.55%) and sesamolin (0.50%).Sesamum alatum showed 1.37% of 2-episesalatin and minor amounts of sesamin and sesamolin (0.01% each).Sesamum radiatum was rich in sesamin (2.40%) and contained minor amounts of sesamolin (0.02%), whereS. angustifolium was rich in sesangolin (3.15%) and also contained considerable amounts of sesamin (0.32%) and sesamolin (0.16%).