Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing

We show how to compute the smallest rectangle that can enclose any polygon, from a given set of polygons, in nearly linear time; we also present a PTAS for the problem, as well as a linear-time algorithm for the case when the polygons are rectangles themselves. We prove that finding a smallest convex polygon that encloses any of the given polygons is NP-hard, and give a PTAS for minimizing the perimeter of the convex enclosure. We also give efficient algorithms to find the smallest rectangle simultaneously enclosing a given pair of convex polygons.     

Mineralogy of ash of some American coals: variations with temperature and source

Ten samples of mineral-matter residue were obtained by the radio-frequency low-temperature ashing of subbituminous and bituminous coals. The low-temperature ash samples were then heated progressively from 400 °C to 1400 °C at 100 °C intervals. Mineral phases present at each temperature interval were determined by X-ray diffraction analyses. The minerals originally present in the coals (quartz, kaolinite, illite, pyrite, calcite, gypsum, dolomite, and sphalerite) were all altered to higher temperature phases. Several of these phases, including kaolinite, metakaolinite, mullite, anhydrite, and anorthite, were found only in limited temperature ranges. Therefore the temperature of formation of the ashes in which they occur may be determined. Mineralogical differences were observed between coal samples from the Rocky Mountain Province, the Illinois Basin, and the Appalachians; and as a result of these mineralogical differences, different high-temperature phases resulted as the samples were heated. However, regional generalizations cannot be made until a greater number of samples have been studied.     

Generating vegetation leaf area index Earth system data record from multiple sensors. Part 2: Implementation,analysis and validation

The evaluation of a new global monthly leaf area index (LAI) data set for the period July 1981 to December 2006 derived from AVHRR Normalized Difference Vegetation Index (NDVI) data is described. The physically based algorithm is detailed in the first of the two part series. Here, the implementation, production and evaluation of the data set are described. The data set is evaluated both by direct comparisons to ground data and indirectly through inter-comparisons with similar data sets. This indirect validation showed satisfactory agreement with existing LAI products, importantly MODIS, at a range of spatial scales, and significant correlations with key climate variables in areas where temperature and precipitation limit plant growth. The data set successfully reproduced well-documented spatio-temporal trends and inter-annual variations in vegetation activity in the northern latitudes and semi-arid tropics. Comparison with plot scale field measurements over homogeneous vegetation patches indicated a 7% underestimation when all major vegetation types are taken into account. The error in mean values obtained from distributions of AVHRR LAI and high-resolution field LAI maps for different biomes is within 0.5 LAI for six out of the ten selected sites. These validation exercises though limited by the amount of field data, and thus less than comprehensive, indicated satisfactory agreement between the LAI product and field measurements. Overall, the inter-comparison with short-term LAI data sets, evaluation of long term trends with known variations in climate variables, and validation with field measurements together build confidence in the utility of this new 26 year LAI record for long term vegetation monitoring and modeling studies.     

Delineating Boundaries for Imprecise Regions

In geographic information retrieval, queries often name geographic regions that do not have a well-defined boundary, such as “Southern France.” We provide two algorithmic approaches to the problem of computing reasonable boundaries of such regions based on data points that have evidence indicating that they lie either inside or outside the region. Our problem formulation leads to a number of subproblems related to red-blue point separation and minimum-perimeter polygons, many of which we solve algorithmically. We give experimental results from our implementation and a comparison of the two approaches. This research is supported by the EU-IST Project No. IST-2001-35047 (SPIRIT) and by grant WO 758/4-2 of the German Research Foundation (DFG).     

SNORE: spike noise removal and detection

A method for detection and removal of random spike noise in magnetic resonance (MR) raw data (k-space data) is described. This method would reduce or eliminate the corduroy-type and higher than usual level artifacts in MR images resulting from random spike noise in k-space data. The method described involves applying a spatially varying threshold to be k-space data. Any data point that has a magnitude greater than that of the threshold value at that location will be replaced by a local complex average of the neighboring data points or some other suitable data replacement scheme.     

Animal models of ALS

Animal models of amyotrophic lateral sclerosis (ALS) provide a unique opportunity to study this incurable and fatal human disease both clinically and pathologically. This is particularly true for certain pathological and therapeutic studies that are impractical or impossible to perform in human patients. Nonetheless, postmortem ALS tissue remains the "gold standard" against which pathologic findings in animal models must be compared. Four natural disease models have been most extensively studied, including three mouse models: motor neuron degeneration (Mnd), progressive motor neuronopathy (pmn), wobbler, and one canine model: hereditary canine spinal muscular atrophy (HCSMA). The wobbler mouse has been the most extensively studied of these models with analyses of clinical, pathological (perikaryon, axon, muscle), and biochemical features. Experimentally induced ALS animal models have allowed controlled testing of various neurotoxic, viral and immune-mediated mechanisms. Molecular techniques have recently generated mouse models in which genes relevant to the human disease or motor neuron biology have been manipulated. The most clinically relevant of these is a transgenic mouse overexpressing the mutated SOD1 gene of FALS patients, which has already provided significant insights into mechanisms of motor neuron degeneration in this disease. Because no single animal model perfectly reflects all the clinical and pathological characteristics of ALS, study of selected features from the most relevant models will contribute to a better understanding of the pathogenesis and/or etiology of this disease.     

Recent advances in CKD and ESRD: A literature update

The past year has seen interesting publications in the fields of chronic kidney disease and end stage renal disease. This review highlights some of these important papers and places their findings in the context of clinical care.     

The "first generation" of endovascular stent-grafts for patients with aneurysms of the descending thoracic aorta

OBJECTIVE: Our goal was to determine whether endovascular stent-grafting is feasible and effective for patients with aneurysms of the descending thoracic aorta. METHODS: Starting in July 1992, we conducted a prospective, uncontrolled clinical trial in 103 patients (mean age 69 years [range 34-89 years]) who underwent endovascular treatment of aneurysms of the descending thoracic aorta using a custom-fabricated, self-expanding stent-graft device. Follow-up was 100% complete and averaged 22 months. Sixty-two patients (60%) were judged not to be reasonable candidates for a conventional "open" surgical procedure. RESULTS: Complete thrombosis of the aneurysm was ultimately achieved in 86 (83%) patients. The early mortality rate was 9% +/- 3% (+/- 70% CL). Multivariable analysis revealed that myocardial infarction or stroke was linked with a higher likelihood of early death (P = .001). Early serious complications included paraplegia in 3% +/- 2% and stroke in 7% +/- 3%. Actuarial survival estimates at 1 year and 2 years were 81% +/- 4% and 73% +/- 5% (+/- 1 SE), respectively; being judged not to be a surgical candidate portended a higher probability of death (P = .003). According to the intent-to-treat principle, "treatment failure" (including all late sudden unexplained deaths) occurred in 38 patients; 53% +/- 10% of patients were free from treatment failure at 3.7 years. Stent-graft related complications occurred commonly and were linked with several anatomic, technical, and patient-related risk factors. CONCLUSIONS: This 5-year clinical trial involving use of a "first generation" device indicates that endovascular stent-grafting of descending thoracic aortic aneurysms is feasible with acceptable medium-term results. More refined, commercially developed devices available today offer less traumatic and more precise stent-graft deployment; these major technical advantages, coupled with important lessons we have learned over time and better patient selection, should be associated with more salutary clinical results in the future.     

Body thiamine level in acute alcohol psychoses

PURPOSE: To compare admission data and academic performances of medical students younger and older than 25, and to qualify older students' experiences and perceptions in medical school. METHOD: The authors reviewed 1988-1991 data for applications to the McGill University Faculty of Medicine. Data included GPAs and MCAT scores, as well as ratings for reference letters, autobiographical statements, and interviews. For those same years, the authors measured students' academic performances in the preclinical and clinical years. The authors compared the data by students' age: "younger" students, aged 17 to 24; and "older" students, aged 25 and above. All enrolled students took the Derogatis Stress Profile, and the older students participated in focus groups. RESULTS: The older applicants had lower GPAs and MCAT scores, but higher interview and reference letter ratings. For older accepted students, basic science course scores were lower than those of younger students, but clinical scores did not differ significantly between the groups. The two groups had similar stress levels, although older students tested lower in driven behavior, relaxation potential, attitude posture, and hostility. In focus groups, the older students spoke of learning style differences, loss of social support, and loss of professional identity. CONCLUSION: Different scores in admission criteria suggest that McGill uses different standards to select older medical students. Older students admitted under different criteria, however, do just as well as do younger students by their clinical years. A broad-based study of admission criteria and outcomes for the older student population is warranted.