Weaving patterns of lines and line segments in space

Aweaving W is a simple arrangement of lines (or line segments) in the plane together with a binary relation specifying which line is above the other. A system of lines (or line segments) in 3-space is called arealization ofW, if its projection into the plane isW and the above-below relations between the lines respect the specifications. Two weavings are equivalent if the underlying arrangements of lines are combinatorially equivalent and the above-below relations are the same. An equivalence class of weavings is said to be aweaving pattern. A weaving pattern isrealizable if at least one element of the equivalence class has a three-dimensional realization. A weaving (pattern)W is calledperfect if, along each line (line segment) ofW, the lines intersecting it are alternately above and below. We prove that (i) a perfect weaving pattern ofn lines is realizable if and only ifn 3, (ii) a perfect m byn weaving pattern of line segments (in a grid-like fashion) is realizable if and only if min(m, n) 3, (iii) ifn is sufficiently large, then almost all weaving patterns ofn lines are nonrealizable.Jànos Pach has been supported in part by Hungarian NFSR Grant 1812, NSF Grant CCR-8901484, and the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS), a National Science Foundation Science and Technology Center, under NSF Grant STC88-09648. Richard Pollack has been supported in part by NSA Grant MDA904-89-H-2030, NSF Grants DMS-85-01947 and CCR-8901484, and DIMACS. Emo Welzl has been supported in part by the ESPRIT II Basic Research Actions Program of the EC under Contract No. 3075 (project ALCOM) and DIMACS.     

Value and limits of μ-CT for nondemineralized bone tissue processing

An experimental approach was performed on 20 giant rabbits to establish the possibilities and limitations of μ-CT for routine processing of nondemineralized bone tissue. Hydroxyapatite (HA) or β-tricalciumphosphate (β-TCP) bead implants or a melange of both, microchambered and solid, were implanted into a standardized and precise defect in the patellar groove. The bone-healing phase was chosen for the histology considering 1 or 2 days, and 2, 3, and 6 weeks. Normal X-ray and μ-CT were applied on all specimens; five specimens in the 6-week stage were additionally processed according to the full range of conventional nondemineralized bone processing methods. μ-CT increased the possibilities of nondemineralized histology with respect to bone morphometry and a complete sequence of sections, thus providing a complete analysis of the bone response. μ-CT was limited in differentiating bone quality, cell analyses, and mineralization stages. The investigation based on normal X-rays is limited to defining integration and excluding the fibrous and bony encapsulation of loose implants. μ-CT allows a 3D evaluation of newly formed bone which is clearly marked against the ceramic implant. It does not allow, however, for the differentiation between woven and lamellar bone, the presentation of the canalicular lacunar system, or on the cell level, revealing canaliculi or details of the mineralization process which can be documented by high-resolution microradiography. Titer dynamics of bone formation remains the domain of polychromatic sequential labeling. The complete sequence of μ-CT slices enhances the possibilities for routine histology, tremendously allowing to the focus on detail histology to topographically well-defined cuts, thus providing more precise conclusions which take into consideration the whole implant.     

Using retina modelling to characterize blinking: comparison between EOG and video analysis

A large number of car crashes are caused by drowsiness every year. The analysis of eye blinks provides reliable information about drowsiness. This paper proposes to study the relation between electrooculogram (EOG) and video analysis for blink detection and characterization. An original method to detect and characterize blinks from a video analysis is presented here. The method uses different filters based on the human retina modelling. A illumination robust filter is first used to normalize illumination variations of the video input. Then, Outer and an Inner Plexiform Layer filters are used to extract energy signals from eye area. The eye detection is processed mixing gradient and projection methods which makes it able to detect even closed eyes. The illumination robust filter makes it possible to detect the eyes even in night conditions, without using external lighting. The video analysis extracts two signals from the eye area measuring the quantity of static edges and moving edges. Blinks are then detected and characterized from these two signals. A comparison between the features extracted from the EOG and the same features extracted from the video analysis is then performed on a database of 14 different people. This study shows that some blink features extracted from the video are highly correlated with their EOG equivalent: the duration, the duration at 50%, the frequency, the percentage of eye closure at 80% and the amplitude velocity ratio. The frame rate influence on the accuracy of the different features extracted is also studied and enlightens on the need of a high frame rate camera to detect and characterize accurately blinks from a video analysis.     

A continuous approach to considering uncertainty in facility design

This paper presents a formulation of the facilities block layout problem which explicitly considers uncertainty in material handling costs on a continuous scale by use of expected values and standard deviations of product forecasts. This formulation is solved using a genetic algorithm meta-heuristic with a flexible bay construct of the departments and total facility area. It is shown that depending on the attitude of the decision-maker towards uncertainty, the optimal design can change significantly. Furthermore, designs can be optimized directly for robustness over a range of uncertainty that is pre-specified by the user. This formulation offers a computationally tractable and intuitively appealing alternative to previous stochastic layout formulations that are based on discrete scenario probabilities.     

Energy Efficient Cloud Service Provisioning: Keeping Data Center Granularity in Perspective

The cost of power and its associated delivery are becoming significant factors in the total expenditure of large-scale data centers. Numerous techniques have been proposed to address the energy efficiency issue in cloud systems. Recently, some efforts have been made to decentralize the cloud via distributing data centers in diverse geographical positions, at different scales. In this paper, we elaborate on the energy effectiveness of service provisioning on different cloud architectures, from a mega-data center to a nano data center, which provides the extreme decentralization in terms of cloud architecture, as well as P2P-clouds or community network clouds. We study the energy consumption through an analytical and simulation framework for video streaming and MapReduce applications.     

Self-foaming diphenolic acid benzoxazine

This work concerns the investigation of porous polybenzoxazines based on the non-toxic renewable diphenolic acid. The approach described relies on the in situ generation of foaming agent (CO₂) during the thermal curing. For this purpose, the previously synthesized benzoxazine monomer from diphenolic acid was thermally polymerized at different temperatures. As the beginning of decarboxylation is about 200 °C, we selected five foaming temperatures (T_f) ranging from 190 to 230 °C. The influence of the foaming temperature on the cellular structure and its dependency on final properties is discussed.     

Relation between Breast Cancer and High Glycemic Index or Glycemic Load: A Meta-analysis of Prospective Cohort Studies

Breast cancer is the commonest form of cancer in women worldwide. It has been suggested that chronic hyperinsulinemia associated with insulin resistance plays a role in breast cancer etiology. To test the hyperinsulinemia hypothesis, a dietary pattern associated with a high glycemic index and glycemic load, both proxies for chronic hyperinsulinemia, should be associated with an increased risk of breast cancer. A meta-analysis restricted to prospective cohort studies was undertaken using a random effects model with tests for statistical significance, publication bias and heterogeneity. The metric for analysis was the risk of breast cancer in the highest relative to the lowest glycemic index and glycemic load dietary pattern. A dietary pattern with a high glycemic index was associated with a summary relative risk (SRR) of 1.05 (95% CI: 1.00, 1.11), and a high glycemic load with a SRR of 1.06 (95% CI: 1.00, 1.13). Adjustments for body mass index [BMI], physical activity and other lifestyle factors did not influence the SRR, nor did menopausal status and estrogen receptor status of the tumor. In conclusion, the current evidence supports a modest association between a dietary pattern with high glycemic index or glycemic load and the risk of breast cancer.     

Electrode surface treatments in sludge electro-osmosis dewatering

The sewage sludge dewatering produced by wastewater treatment plants (WWTP) is a multifaceted process due to the presence of colloid fractions. Electro-osmosis could be a suitable technique to reduce the water content of the final sludge. Electric fields of 10, 15, and 20?V/cm have been studied for electro-osmosis tests under the pressure of a static or rotating piston, obtaining a dry solids content up to 40–45%, with respect to 25–30% obtained by mechanical methods. In order to optimize the process, the corrosion behavior and the wear of the anodic material appear to be the main critical aspects, due to the high circulating current density and the use of a rotating electrode. We compared the efficiency and the corrosion resistance of dimensionally stable anodes (DSA) with respect to bare stainless steel (AISI 304) and stainless steel coated by PVD technique with TiN, AlTiN, and DLC. Characterization of the anode surfaces by SEM and potentiodynamic tests show that DSA is the most suitable material for our application. However, efficiencies of the electro-osmosis processes have been found comparable, in terms of developed current densities and total energy consumptions, for short-test duration.     

Structural,optical and electrical properties of silicon nanocrystals embedded in SixC1−x/SiC multilayer systems for photovoltaic applications

In this work we present a structural, optical and electrical characterization of Si_xC_1?x/SiC multilayer systems with different silicon content. After the deposition process, an annealing treatment was carried out in order to induce the silicon nanocrystals formation. By means of energy-filtered transmission electron microscopy (EFTEM) we observed the structural morphology of the multilayers and the presence of crystallized silicon nanoprecipitates for samples annealed up to 1100 °C. We discuss the suitability of optical techniques such as Raman scattering and reflectance and transmittance (R&T) for the evaluation of the crystalline fraction of our samples at different silicon excess ranges. In addition, the combination of R&T measurements with simulation has proved to be a useful instrument to confirm the structural properties observed by EFTEM. Finally, we explore the origin of the extremely high current density revealed by electrical measurements, probably due to the presence of an undesired defective SiC_yO_z ternary compound layer, already supported by the structural and optical results. Nevertheless, the variation of the electrical measurements with the silicon amount indicates a small but significant contribution from the multilayers.