Some techniques for geometric searching with implicit set representations

Summary There are many efficient ways of searching a set when all its elements can be represented in memory. Often, however, the domain of the search is too large to have each element stored separately, and some implicit representation must be used. Whether it is still possible to search efficiently in these conditions is the underlying theme of this paper. We look at several occurrences of this problem in computational geometry and we propose various lines of attack. In the course of doing so, we improve the solutions of several specific problems; for example, computing order statistics, performing polygonal range searching, testing algebraic predicates, etc.     

Nonlinear black-box modeling in system identification: a unified overview

A nonlinear black-box structure for a dynamical system is a model structure that is prepared to describe virtually any nonlinear dynamics. There has been considerable recent interest in this area, with structures based on neural networks, radial basis networks, wavelet networks and hinging hyperplanes, as well as wavelet-transform-based methods and models based on fuzzy sets and fuzzy rules. This paper describes all these approaches in a common framework, from a user's perspective. It focuses on what are the common features in the different approaches, the choices that have to be made and what considerations are relevant for a successful system-identification application of these techniques. It is pointed out that the nonlinear structures can be seen as a concatenation of a mapping form observed data to a regression vector and a nonlinear mapping from the regressor space to the output space. These mappings are discussed separately. The latter mapping is usually formed as a basis function expansion. The basis functions are typically formed from one simple scalar function, which is modified in terms of scale and location. The expansion from the scalar argument to the regressor space is achieved by a radial- or a ridge-type approach. Basic techniques for estimating the parameters in the structures are criterion minimization, as well as two-step procedures, where first the relevant basis functions are determined, using data, and then a linear least-squares step to determine the coordinates of the function approximation. A particular problem is to deal with the large number of potentially necessary parameters. This is handled by making the number of ‘used’ parameters considerably less than the number of ‘offered’ parameters, by regularization, shrinking, pruning or regressor selection.     

Synthesis and characterization of maltose fatty acid monoesters as biosurfactants

Maltose long-chain fatty acid esters (MFAE), esterified at the 6 and 6′ position, were synthesized with stearic, palmitic, myristic, and oleic groups. Synthesis yields were 15–20% based on initial maltose present, and structural confirmation was obtained using plasma desorption mass spectrometry and nuclear magnetic resonance spectroscopy. These surfactants have surface tensions in the range of 34–36 dyn/cm at their critical micelle concentrations (CMC) of approximately 10⁻⁵–10⁻⁶ mol/L. The increased chain lengths have a marked effect, reducing CMC values for MFAE by approximately three orders of magnitude over similar carbohydrate-based dodecyl chain sources. Within chain lengths between 14 and 18 carbons, the rate of change in CMC is significant and decreases with increasing chain length for MFAE. The melting points of MFAE are approximately 40°C, and the heat capacities range from 1.6 to 1.9 J/g·K. These numbers are comparable to those of sucrose esters, indicating their applicability in similar uses. However, because MFAE, unlike sucrose, possess an anomeric carbohydrate carbon position, these surfactants maintain their reducing nature and are susceptible to further derivatization. They are also synthesized from renewable, economical carbohydrates and lipids and may provide an excellent alternative to pertrochemical-derived products.     

Electrochimie du polynitrure de soufre dans les solvants non aqueux—I. Comportement dans l'acetonitrile

The electrochemical behaviour of polysulphur nitride was studied by cyclic voltametry in alkaline and silver salt acetonitrile solutions. In an alkaline salt solution during the cathodic polarization, superficial degradation of (SN)_x probably gives S₇N^? ions. In a silver perchlorate solution silver deposition was observed. It can be dissolved anodically. During the first anodic polarization, oxidation pic occurs. The quantity of electricity involved during this reaction is a function of the association constant of the electrolyte.     

Physiological and behavioral effects of coniferyl benzoate on avian reproduction

Various plant secondary metabolites related to cinnamic acid are of interest because of their repellency to birds and their occurrence in ecologically important food items. Coniferyl benzoate (CB), a phenylpropanoid ester that occurs in quaking aspen (Populus tremuloides) is of particular ecological interest because of its effect on ruffed grouse (Bonasa umbellus) feeding behavior and its possible influence on the population dynamics of this bird. During detoxification processes, CB and other analogous compounds are metabolized into by-products, such as ferulic acid (FA), that can cause anti-reproductive effects. We tested whether consumption of CB produces antire-productive effects similar to FA using male and female Japanese quail (Coturnix coturnix) as avian models for ruffed grouse. The parameters we investigated included: the production, morphology, and development of eggs; reproductive characteristics influenced by estrogen; serum prolactin levels; and male reproductive behavior. Dietary CB did not produce antireproductive effects similar to FA at intake levels that Japanese quail and ruffed grouse would freely consume. Consumption of CB by Japanese quail significantly reduced egg production and body mass but did not affect male reproductive performance. Coniferyl benzoate's effect on egg production may be explained by lower energy acquisition and retention rather than endocrine changes per se. Contrary to previous reports, it is unlikely that FA, or similar compounds act directly as estrogen mimics or antagonists. Although, CB did reduce egg production in quail, it is unlikely that it would affect egg production in wild ruffed grouse. Detoxification costs and the effects of CB on nutrient utilization may explain why ruffed grouse avoid high dietary levels of CB.     

Electrochemical behaviour of copper in neutral aerated chloride solution. I. Steady-state investigation

The electrochemical behaviour of a Cu rotating disc electrode in neutral aerated NaCl solution was investigated in the cathodic and anodic ranges and at the corrosion potential. In the cathodic range, where the reduction of oxygen takes place, reduction peaks allow the identification and quantitative evaluation of insoluble corrosion products (CuCl and Cu₂O). In the anodic range Cu is dissolved, most likely as CuCl ₂ ^– . A new mechanism for the anodic dissolution is proposed after comparing our data with previously published mechanisms. Corrosion currents were found to decrease with time and to be a function of the rotation rate of the electrode. Both the mixed kinetics of the anodic partial reaction and diffusion through a porous layer seem to be relevant in controllingl _corr.     

Exact methods and a heuristic for the optimization of an integrated replenishment-storage planning problem

In this paper we study the coordination of different activities in a supply chain issued from a real case. Multiple suppliers send raw materials (RMs) to a distribution center (DC) that delivers them to a unique plant where the storage of the RMs and the finished goods is not possible. Then, the finished goods are directly shipped to multiple customers having just‐in‐time (JIT) demands. Under these hypotheses, we show that the problem can be reduced to multiple suppliers and one DC. Afterwards, we analyze two cases; in the first, we consider an uncapacitated storage at DC, and in the second, we analyze the capacitated storage case. For the first case, we show that the problem is NP‐hard in the ordinary sense using the Knapsack decision problem. We then propose two exact methods: a mixed integer linear program (MILP) and a pseudopolynomial dynamic program. A classical dynamic program and an improved one using the idea of Shaw and Wagelmans are given. With numerical tests we show that the dynamic program gives the optimal solution in reasonable time for quite large instances compared with the MILP. For the second case, the capacity limitation in DC is assumed, which makes the problem solving more challenging. We propose an MILP and a dynamic programming‐based heuristic that provides solutions close to the optimal solution in very short times.     

High Q 2D-length extension mode resonators for potential time–frequency applications

Microsystem Technologies - This paper presents recent advances on two dimensional length-extension mode (2D-LEM) quartz resonators providing high quality (Q) factor on resonances at a few MHz. The...     

Measurement of enterprise knowledge by state characterization

Abstract: Enterprise production is becoming more and more knowledge oriented nowadays and knowledge management is playing a key role in making commercial profit and maintaining enterprise competence. Knowledge characterization and measurement are the bases of knowledge management, and this paper aims to develop a method for characterizing and measuring knowledge in a comprehensive and practical way. Knowledge in its static state is modelled as a vector, whose values vary with the situation, and changes in state are modelled as a finite state machine.