Ready, Set, Go! The Voronoi diagram of moving points that start from a line

It is an outstanding open problem of computational geometry to prove a near-quadratic upper bound on the number of combinatorial changes in the Voronoi diagram of points moving at a common constant speed along linear trajectories in the plane. In this note we observe that this quantity is Θ(n²) if the points start their movement from a common line.     

Suitability of commercial cottonseed for producing edible high protein flours by liquid classification

The 1976 and 1977 crops of glanded cottonseed from oil mills located in 7 major U.S. cottonbelt growing areas were evaluated as to their suitability for processing into edible, high-protein flours. Both the physical and chemical characteristics of fuzzy seed samples were studied. Ginned seed samples were hulled, dried, comminuted, slurried with hexane and liquid classified by both a laboratory differential settling test (DST) and pilot plant liquid cyclone process (LCP). Liquid cyclone operating data and extensive analytical data of the kernels, flour and meals produced are shown. A free gossypol level of 1.10% or less in full fat kernels was the determining factor for producing edible flours from glanded seed by the LCP. The Lower Rio Grande Valley area was the only area from which liquid classified cottonseed flour consistently exceeded the current maximal free gossypol standard of 450 ppm. Ca. 94% of the total U.S. cottonseed production is suitable for producing edible, high-protein flours by liquid classification.     

PETROLEUM GENERATION IN THE UKRAINIAN EXTERNAL CARPATHIANS AND THE ADJACENT FORELAND

Major hydrocarbon accumulations are located in western Ukraine within the Mesozoic-Cenozoic flysch sequence in the frontal parts of the External Carpathians, and in the adjacent autochthonous foreland. The accumulations occur in three different structural settings: in the Carpathian flysch belt; in the pre-Neogene foreland autochthon; and in Miocene foredeep molasse. The petroleum potential of organic-rich rocks belonging to a number of different sedimentary cycles and tectonic units was studied by Rock-Eval pyrolysis.
Two significant organic-rich units, both with a basin-scale distribution, occur within the External Carpathians: (i) a unit comprising the Lower Cretaceous Shypot and Spas Formations; and (ii) the Oligocene-Lower Miocene Menilite Formation. The Menilite Formation includes the principal source rocks in this area, although Lower Cretaceous source rocks may also have generated hydrocarbons. Thermal maturation of the flysch and consequent petroleum generation resulted mainly from tectonic burial during Miocene overthrusting. In the external parts of the Carpathian Flysch Belt, oil generation in the Menilite Formation begins at a depth of around 4.2 km and ceases at around 6 km. In more internal tectonic units, a "frozen oil kitchen" occurs at shallower depths, indicating an increasing amount of tectonic uplift and erosion.
The autochthonous foreland is part of the SW margin of the East European Platform, and is partially overthrust by the Carpathian orogen. Rocks belonging to several different sedimentary cycles are present here. Pre-Mesozoic rocks in the foreland are overmature, at least within the central and SE parts of the study area. Petroleum accumulations are therefore most probably confined to the Mesozoic-Cenozoic sedimentary cover, within which the Middle Jurassic Kokhanivka Formation has the highest generation potential.     

Matching Polyhedral Terrains Using Overlays of Envelopes

For a collection $\F$ of $d$-variate piecewise linear functions of overall combinatorial complexity $n$, the lower envelope $\E(\F)$ of $\F$ is the pointwise minimum of these functions. The minimization diagram $\M(\F)$ is the subdivision of $\reals^d$ obtained by vertically (i.e., in direction $x_{d+1}$) projecting $\E(\F)$. The overlay $\O(\F,\G)$ of two such subdivisions $\M(\F)$ and $\M(\G)$ is their superposition. We extend and improve the analysis of de Berg et al. \cite{bgh-vdt3s-96} by showing that the combinatorial complexity of $\O(\F,\G)$ is $\Omega(n^d \alpha^{2}(n))$ and $O(n^{d+\eps})$ for any $\eps>0$ when $d \ge 2$, and $O(n^2 \alpha(n) \log n)$ when $d=2$. We also describe an algorithm that constructs $\O(\F,\G)$ in this time. We apply these results to obtain efficient general solutions to the problem of matching two polyhedral terrains in higher dimensions under translation. That is, given two piecewise linear terrains of combinatorial complexity $n$ in $\reals^{d+1}$, we wish to find a translation of the first terrain that minimizes its distance to the second, according to some distance measure. For the perpendicular distance measure, which we adopt from functional analysis since it is natural for measuring the similarity of terrains, we present a matching algorithm that runs in time $O(n^{2d+\eps})$ for any $\eps>0$. Sharper running time bounds are shown for $d \le 2$. For the directed and undirected \Hd\ distance measures, we present a matching algorithm that runs in time $O(n^{d^2+d+\eps})$ for any $\eps>0$.     

Stable selective coating “black nickel” for solar collector surfaces

Electrodeposited black nickel coatings plated from chloride baths on metallic substrates have high solar absorptance coefficients (> 0,92) and low thermal emittances (< 0,15). The black nickel selective coating consisted of two layers of different porosity with non-overlapping pores. This coating is very stable under thermal implication and humid conditions.