Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Duplicating road patterns in South African informal settlements using procedural techniques

The formation of informal settlements in and around urban complexes has largely been ignored in the context of procedural city modeling. However, many cities in South Africa and globally can attest to the presence of such settlements. This paper analyses the phenomenon of informal settlements from a procedural modeling perspective. Aerial photography from two South African urban complexes, namely Johannesburg and Cape Town is used as a basis for the extraction of various features that distinguish different types of settlements. In particular, the road patterns which have formed within such settlements are analysed, and various procedural techniques proposed (including Voronoi diagrams, subdivision and L-systems) to replicate the identified features. A qualitative assessment of the procedural techniques is provided, and the most suitable combination of techniques identified for unstructured and structured settlements. In particular it is found that a combination of Voronoi diagrams and subdivision provides the closest match to unstructured informal settlements. A combination of L-systems, Voronoi diagrams and subdivision is found to produce the closest pattern to a structured informal settlement.

Customized fiber glass posts. Fatigue and fracture resistance

Purpose: To evaluate the root fracture strength of human single-rooted premolars restored with customized fiberglass post-core systems after fatigue simulation. Methods: 40 human premolars had their crowns cut and the root length was standardized to 13 mm. The teeth were endodontically treated and embedded in acrylic resin. The specimens were distributed into four groups (n=10) according to the restorative material used: prefabricated fiber post (PFP), PFP+accessory fiber posts (PFPa), PFP+unidirectional fiberglass (PFPf), and unidirectional fiberglass customized post (CP). All posts were luted using resin cement and the cores were built up with a resin composite. The samples were stored for 24 hours at 37 degrees C and 100% relative humidity and then submitted to mechanical cycling. The specimens were then compressive-loaded in a universal testing machine at a crosshead speed of 0.5 mm/minute until fracture. The failure patterns were analyzed and classified. Data was submitted to one-way ANOVA and Tukey's test (alpha= 0.05). Results: The mean values of maximum load (N) were: PFP - 811.4 +/- 124.3; PFPa - 729.2 +/- 157.2; PFPf - 747.5 +/- 204.7; CP - 762.4 +/- 110. Statistical differences were not observed among the groups. All groups showed favorable restorable failures. Fiberglass customized post did not show improved fracture resistance or differences in failure patterns when compared to prefabricated glass fiber posts. (Am J Dent 2012;25:35-38).

Genomic DNA microarray comparison of gene expression patterns in Paracoccidioides brasiliensis mycelia and yeasts in vitro

Paracoccidioides brasiliensis is a thermally dimorphic fungus, and causes the most prevalent systemic mycosis in Latin America. Infection is initiated by inhalation of conidia or mycelial fragments by the host, followed by further differentiation into the yeast form. Information regarding gene expression by either form has rarely been addressed with respect to multiple time points of growth in culture. Here, we report on the construction of a genomic DNA microarray, covering approximately 25% of the genome of the organism, and its utilization in identifying genes and gene expression patterns during growth in vitro. Cloned, amplified inserts from randomly sheared genomic DNA (gDNA) and known control genes were printed onto glass slides to generate a microarray of over 12 000 elements. To examine gene expression, mRNA was extracted and amplified from mycelial or yeast cultures grown in semi-defined medium for 5, 8 and 14 days. Principal components analysis and hierarchical clustering indicated that yeast gene expression profiles differed greatly from those of mycelia, especially at earlier time points, and that mycelial gene expression changed less than gene expression in yeasts over time. Genes upregulated in yeasts were found to encode proteins shown to be involved in methionine/cysteine metabolism, respiratory and metabolic processes (of sugars, amino acids, proteins and lipids), transporters (small peptides, sugars, ions and toxins), regulatory proteins and transcription factors. Mycelial genes involved in processes such as cell division, protein catabolism, nucleotide biosynthesis and toxin and sugar transport showed differential expression. Sequenced clones were compared with Histoplasma capsulatum and Coccidioides posadasii genome sequences to assess potentially common pathways across species, such as sulfur and lipid metabolism, amino acid transporters, transcription factors and genes possibly related to virulence. We also analysed gene expression with time in culture and found that while transposable elements and components of respiratory pathways tended to increase in expression with time, genes encoding ribosomal structural proteins and protein catabolism tended to sharply decrease in expression over time, particularly in yeast. These findings expand our knowledge of the different morphological forms of P. brasiliensis during growth in culture.

Pulmonary receptors in reptiles: discharge patterns of receptor populations in snakes versus turtles

This study examines the effects of lung inflation/deflation with and without CO2 on the entire population of pulmonary receptors in the vagus nerve in two species of snakes and two species of turtles. We asked the question, how does the response of the entire mixed population of pulmonary stretch receptors (PSR) and intrapulmonary chemoreceptors (IPC) in species possessing both differ from that in species with only PSR? This was studied under conditions of artificial ventilation with the secondary goal of extending observations on the presence/absence of IPC to a further three species. Our results indirectly illustrate the presence of IPC in the Burmese python and South American rattlesnake but not the side necked turtle, adding support to the hypothesis that IPC first arose in diapsid reptiles. In both species of snake, CO2-sensitive discharge (presumably from IPC) predominated almost to the exclusion of CO2-insensitive discharge (presumably arising from PSR) while the opposite was true for both species of turtle. The data suggest that for animals breathing air under conditions of normal metabolism there is little to distinguish between the discharge profiles of the total population of receptors arising from the lungs in the different groups. Interestingly, however, under conditions of elevated environmental CO2 most volume-related feedback from the lungs is abolished in the two species of snakes, while under conditions of elevated metabolic CO2, it is estimated that volume feedback from the lungs would be enhanced in these same species.

Crystal morphologies on a cordierite glass surface

With suitable thermal treatments, a nearly stoichiometric cordierite glass (2 MgO.2 Al2O3. 5 SiO2) shows a variety of crystal morphologies on the external surfaces: lozenges, regular and elongated hexagons, spherical and square shaped particles. We initially identified these morphologies through optical and scanning electron microscopy techniques. Their structural features were distinguished by x-ray diffraction patterns, infrared and Roman microprobe spectra. We concluded that there are close structural similarities for: lozenges and glass matrix; regular and elongated hexagons; spherical and square particles. The ordering degree increases in the following sequence: glass matrix, lozenges, hexagons, squares and spheres. The lozenge crystals are known as X-phase. The hexagons belong to the μ-cordierite (high quartz solid solution) metastable phase and the squares and spheres to the α-cordierite stable phase.

Preparation and characterization of glass-ceramic materials in the BaO-Li2O-ZrO2-SiO2 system and their dependence on treatment temperatures

The preparation and characterization of transparent glass-ceramics in the composition of 30Li2O:5ZrO2:xBaO:(100-x) SiO2 with x = 0, 5, 10, 15, and 20 mol% are described. Glasses were melted in a platinum crucible at 1100°C for 2 h and then heat-treated at 900°C for 3 h. The characterizations were performed by X-ray diffraction (XRD), X-ray photoelectron spectroscopy (XPS), Raman and infrared spectroscopy, and scanning electron microscopy (SEM). The experimental results indicate that there was a structural change in the glass-ceramics as the BaO concentration in the mixture increased. In the XRD patterns of samples without heat treatment, only the halo was observed. After heat treatment, the appearance of the materials was verified by X-ray diffraction peaks. The reorganization of the amorphous solid was confirmed by Raman and IR spectroscopy along with XPS and SEM, with a more homogeneous phase formation being observed.

Characterization of a wollastonite glass-ceramic material prepared using sugar cane bagasse ash (SCBA) as one of the raw materials

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Hemoglobin patterns in different populations of Synbranchus marmoratus Bloch, 1795 (Pisces, Synbranchidae)

1. 1. Total hemolysates of Synbranchus marmoratus Bloch, 1795 captured at four different sites in the State of São Paulo, Brazil, showed two different hemoglobin phenotypes when submitted to agar-starch gel electrophoresis on glass slides in basic buffer. 2. 2. Phenotype I was characterized by 3 hemoglobin bands. When the total hemolysate was submitted to cellulose acetate electrophoresis in basic buffer containing 6 M urea and β-mercaptoethanol, Phenotype I showed four globins of the α 1, α 2, β and γ types, with 11.9 ± 1.9 g% total hemoglobin, 45.3 ± 3.6% globular volume, and 26.8 ± 4.4% mean corpuscular hemoglobin concentration (MCHC). 3. 3. Phenotype II showed three groups of hemoglobins, with a total of up to 12 hemoglobin bands. When the total hemolysate was submitted to cellulose acetate electrophoresis in basic buffer containing 6 M urea and β-mercaptoethanol, phenotype II showed five types of globins, denoted types α 1, α 2, γ 1, γ 2 and β, having electrophoretic positions different from those of Phenotype I globins, with 18.1 ± 3.3% total hemoglobin, 47.9 ± 6.4% globular volume, and 37.8 ± 4.4% MCHC. 4. 4. The distribution of the specimens having the two hemoglobin phenotypes is associated with the different geomorphological provinces of the State of São Paulo, suggesting the existence of at least two populational groups of Synbranchus marmoratus. © 1986.

Longitudinal analysis of patterns and predictors of changes in self-reported adherence to antiretroviral therapy: Swiss HIV Cohort Study

Adherence to combination antiretroviral therapy (cART) is a dynamic process, however, changes in adherence behavior over time are insufficiently understood.

(Table 1) Geochemistry of glass shards at DSDP Site 87-582 and 87-583

In the Leg 87A holes, 45 ash layers were sampled in Recent to upper Pliocene strata. The main volcanogenic deposits came from single eruptions or subcontemporaneous eruptions of cognate volcanoes. Some of them are mixed ashes produced from multiple eruptions and accumulated in reworked sediments. The petrographic and geochemical patterns indicate rhyolitic and dacitic compositions; andesitic glasses are scarce. We infer a magmatic affinity with calc-alkaline sources and a possible origin from the volcanic arc of southwestern Japan. A few samples may originate from the alkaline volcanism of southwestern Japan or the area south of Korea and the Sea of Japan.

Single non-normalized data of electron probe analyses of all glass shard samples from the Seward Peninsula and the Lipari obsidian reference standard

Permafrost degradation influences the morphology, biogeochemical cycling and hydrology of Arctic landscapes over a range of time scales. To reconstruct temporal patterns of early to late Holocene permafrost and thermokarst dynamics, site-specific palaeo-records are needed. Here we present a multi-proxy study of a 350-cm-long permafrost core from a drained lake basin on the northern Seward Peninsula, Alaska, revealing Lateglacial to Holocene thermokarst lake dynamics in a central location of Beringia. Use of radiocarbon dating, micropalaeontology (ostracods and testaceans), sedimentology (grain-size analyses, magnetic susceptibility, tephra analyses), geochemistry (total nitrogen and carbon, total organic carbon, d13Corg) and stable water isotopes (d18O, dD, d excess) of ground ice allowed the reconstruction of several distinct thermokarst lake phases. These include a pre-lacustrine environment at the base of the core characterized by the Devil Mountain Maar tephra (22 800±280 cal. a BP, Unit A), which has vertically subsided in places due to subsequent development of a deep thermokarst lake that initiated around 11 800 cal. a BP (Unit B). At about 9000 cal. a BP this lake transitioned from a stable depositional environment to a very dynamic lake system (Unit C) characterized by fluctuating lake levels, potentially intermediate wetland development, and expansion and erosion of shore deposits. Complete drainage of this lake occurred at 1060 cal. a BP, including post-drainage sediment freezing from the top down to 154 cm and gradual accumulation of terrestrial peat (Unit D), as well as uniform upward talik refreezing. This core-based reconstruction of multiple thermokarst lake generations since 11 800 cal. a BP improves our understanding of the temporal scales of thermokarst lake development from initiation to drainage, demonstrates complex landscape evolution in the ice-rich permafrost regions of Central Beringia during the Lateglacial and Holocene, and enhances our understanding of biogeochemical cycles in thermokarst-affected regions of the Arctic.