Constraint programming and graph algorithms

Aconstraint system includes a set of variables and a set of relations among these variables, calledconstraints. The solution of a constraint system is an assignment of values to variables so that all, or many, of the relations are made true. A simple and efficient method for constraint resolution has been proposed in the work of B.N. Freeman-Benson, J. Maloney, and A. Borning. We show how their method is related to the classical problem of graph matching, and from this connection we derive new resolution algorithms.     

Effects of plant community composition and exposure to wave action on invertebrate habitat use of Lake Huron coastal wetlands

Invertebrate communities from different coastal marsh‐plant communities were compared along wave‐exposure gradients using data from 1994, 1998 and 1999. Data were subjected to correspondence analyses to search for patterns in invertebrate communities in relation to plant‐community structure and wave exposure. In 1994, quantitative plant‐ and sediment‐invertebrate samples were taken from nine habitats: four from inland, subsurface‐connected marshes and five from littoral, emergent marshes. In 1998, sweep‐net samples were taken from 13 plant communities: six on the exposed and seven on the protected side of an island. In 1999, 2–3 plant communities/sites were sampled with sweep nets from four sites around the Bay so that intersite differences between inner, less‐exposed and outer, more‐exposed habitats could be examined. In all three studies, correspondence analyses separated inland, protected or inner sites from littoral, exposed or outer sites, suggesting differences in invertebrate‐community structure. For example, Hydracarina and Asellidae occurred in large numbers in inland sites, but were less common or absent from exposed, littoral sites. Littoral marshes also separated along an exposure gradient with Tanytarsini and Orthocladiinae collectors of organic particles occurring in very high numbers in outer, exposed areas where organic particles from the pelagic zone entered the marsh. Certain plant‐community types clustered together (e.g. wet meadow and Scirpus) while others, such as Typha, stands clustered according to exposure to waves suggesting the importance of both plant‐community structure and wave exposure in determining invertebrate‐community structure. We present a conceptual model that suggests that invertebrates in Great Lakes' marshes are distributed along gradients of decreased mixing of pelagic water and increases in sediment organic matter from outer to inner marsh and between littoral and adjacent inland marshes. Some invertebrates do best on one end of these gradients, while the majority are generalists found across habitat types.     

Normative data for the Wechsler Memory Scale—Revised: 25- to 34-year olds.

The normative data provided in the Wechsler Memory Scale—Revised (WMS—R) manual for individuals aged 25–34 yrs were estimated statistically by interpolation. As an empirical check of this procedure, a representative stratified sample in this age range was selected to match the 1980 US Census data on relevant demographic characteristics. Prorated Full Scale IQs for the group were normally distributed, having a mean of 101.3 (SD?=?14.58, range?=?72–231). Differences between the empirically derived and published index scores appeared to be clinically significant. Substantial intra-individual differences were common when Visual–Verbal or General–Attention/Concentration indexes were compared. Normative data for the WMS—R subtests, indexes, and distribution of differences between indexes is provided. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Finding feasible mold parting directions using graphics hardware

We present new programmable graphics hardware accelerated algorithms to test the 2-moldability of geometric parts and assist with part redesign. These algorithms efficiently identify and graphically display undercuts as well as minimum and insufficient draft angles. Their running times grow only linearly with respect to the number of facets in the solid model, making them efficient subroutines for our algorithms that test whether a tessellated CAD model can be manufactured in a two-part mold. We have developed and implemented two such algorithms to choose candidate directions to test for 2-moldability using accessibility analysis and Gauss maps. The efficiency of these algorithms lies in the fact that they identify groups of candidate directions such that if any one direction in the group is undercut-free, all are, or if any one is not undercut-free, none are. We examine trade-offs between the algorithms' speed, accuracy, and whether they guarantee that an undercut-free direction will be found for a part if one exists.     

Design and simulation of waveguide electrooptic beam deflectors

Numerical simulation based on the scalar beam propagation method, was used to investigate the performance of waveguide electrooptic beam deflectors. The deflectors under investigation consist of a stack of electrooptically controlled prisms in a waveguide. The results were compared to earlier simplified analysis. It was found that for given overall device dimensions, the number of interfaces between prisms in a prism-type electrooptic deflector has significant influence on the device performance when it is small. To avoid wavefront distortion, unwanted reflection from the interfaces, and asymmetry in the deflection angles caused by small number of interfaces, one should use more than about ten interfaces in a typical deflector. Additional insights of device operation and design issues are discussed     

Trends in mortality of childhood-onset insulin-dependent diabetes mellitus in Leicestershire: 1940-1991

The relative risk of death by calendar date of diagnosis was investigated in a population-based incident cohort of 845 (463 males:382 females) IDDM diagnosed in Leicestershire before the age of 17 years between 1940 and 1989. The mortality status of 844 (99.9%) patients was determined as of the 31 December 1991, representing 14,346 person-years of risk. Trends in relative risk of death were investigated using Cox proportional hazards modelling for within cohort comparisons and age/sex and calendar time adjusted standardized mortality ratios (SMR) using generalized linear modelling for external comparisons. Median age at diagnosis was 10 years (range 3 months to 16 years); median duration of diabetes 15 years (range 1-51 years). Forty-four patients had died (5.2%; median age at death 31 years, range 11-51 years). A further four patients died at presentation (within 24 h) from ketoacidosis and are excluded from all analyses. Calendar date of diagnosis was found to be an important predictor of mortality. Adjusting for attained age there was evidence of a decline in relative risk of death with calendar date of diagnosis of 3.4% (95% CI, 0.005-6.9%) per annum, equivalent to a 32% fall per decade (95% CI, 5-51%), or 84% (95% CI, 21-97) from 1940 to 1989. The data are consistent with a large fall in mortality between the 1940s and 1950s representing over 50% of the total reduction in mortality between 1940 and 1991. Neither sex nor age at diagnosis were significant predictors of mortality. Over the study period 1940-89 the SMR (male and female combined) fell from 981 (541-1556) to 238 (60-953) relative to the general population. This population-based study shows that the prognosis for Type 1 (insulin-dependent) diabetes mellitus has improved markedly over the period 1940-1991.