Fast Algorithms Using Minimal Data Structures for Common Topological Relationships in Large, Irregularly-spaced Topographic Data Sets

Digital terrain models (DTM) typically contain large numbers of postings, from hundreds of thousands to billions. Many algorithms that run on DTMs require topological knowledge of the postings, such as finding nearest neighbors, finding the posting closest to a chosen location, etc. If the postings are arranged irregu- larly, topological information is costly to compute and to store. This paper offers a practical approach to organizing and searching irregularly-space data sets by presenting a collection of efficient algorithms (O(N),O(lgN)) that compute important topological relationships with only a simple supporting data structure. These relationships include finding the postings within a window, locating the posting nearest a point of interest, finding the neighborhood of postings nearest a point of interest, and ordering the neighborhood counter-clockwise. These algorithms depend only on two sorted arrays of two-element tuples, holding a planimetric coordinate and an integer identification number indicating which posting the coordinate belongs to. There is one array for each planimetric coordinate (eastings and northings). These two arrays cost minimal overhead to create and store but permit the data to remain arranged irregularly.

PROJECTION OF HEALTH DEMAND IN TERMS OF HOSPITAL ADMISSIONS FOR SELECTED DIAGNOSES IN HEALTH SYSTEMS AGENCY SERVICE AREAS

The National Health Planning and Resources Development Act of 1974 (Public Law 93-641) requires that health systems agencies (HSAs) plan for their health service areas by the use of existing data to the maximum extent practicable. Health planning is based on the identificaton of health needs; however, HSAs are, at present, identifying health needs in their service areas in some approximate terms. This lack of specificity has greatly reduced the effectiveness of health planning. The intent of this study is, therefore, to explore the feasibility of predicting community levels of hospitalized morbidity by diagnosis by the use of existing data so as to allow health planners to plan for the services associated with specific diagnoses.^ The specific objectives of this study are (a) to obtain by means of multiple regression analysis a prediction equation for hospital admission by diagnosis, i.e., select the variables that are related to demand for hospital admissions; (b) to examine how pertinent the variables selected are; and (c) to see if each equation obtained predicts well for health service areas.^ The existing data on hospital admissions by diagnosis are those collected from the National Hospital Discharge Surveys, and are available in a form aggregated to the nine census divisions. When the equations established with such data are applied to local health service areas for prediction, the application is subject to the criticism of the theory of ecological fallacy. Since HSAs have to rely on the availability of existing data, it is imperative to examine whether or not the theory of ecological fallacy holds true in this case.^ The results of the study show that the equations established are highly significant and the independent variables in the equations explain the variation in the demand for hospital admission well. The predictability of these equations is good when they are applied to areas at the same ecological level but become poor, predominantly due to ecological fallacy, when they are applied to health service areas.^ It is concluded that HSAs can not predict hospital admissions by diagnosis without primary data collection as discouraged by Public Law 93-641. ^

Integrated Data Sets of the EU FP5 Research Project ORFOIS: Origin and fate of biogenic particle fluxes in the ocean and their interactions with atmospheric CO2 concentrations as well as the marine sediment

For a reliable simulation of the time and space dependent CO2 redistribution between ocean and atmosphere an appropriate time dependent simulation of particle dynamics processes is essential but has not been carried out so far. The major difficulties were the lack of suitable modules for particle dynamics and early diagenesis (in order to close the carbon and nutrient budget) in ocean general circulation models, and the lack of an understanding of biogeochemical processes, such as the partial dissolution of calcareous particles in oversaturated water. The main target of ORFOIS was to fill in this gap in our knowledge and prediction capability infrastructure. This goal has been achieved step by step. At first comprehensive data bases (already existing data) of observations of relevance for the three major types of biogenic particles, organic carbon (POC), calcium carbonate (CaCO3), and biogenic silica (BSi or opal), as well as for refractory particles of terrestrial origin were collated and made publicly available.

Contemporary genetic, historical genetic and morphological data sets for the Yellow-tufted Honeyeater Lichenostomus melanops

Understanding the evolutionary history of threatened populations can improve their conservation management. Re-establishment of past but recent gene flow could re-invigorate threatened populations and replenish genetic diversity, necessary for population persistence. One of the four nominal subspecies of the common yellow-tufted honeyeater, Lichenostomus melanops cassidix, is critically endangered despite substantial conservation efforts over 55 years. Using a combination of morphometric, genetic and modelling approaches we tested for its evolutionary distinctiveness and conservation merit. We confirmed that cassidix has at least one morphometric distinction. It also differs genetically from the other subspecies in allele frequencies but not phylogenetically, implying that its evolution was recent. Modelling historical distribution supported the lack of vicariance and suggested a possibility of gene flow among subspecies at least since the late Pleistocene. Multi-locus coalescent analyses indicated that cassidix diverged from its common ancestor with neighbouring subspecies gippslandicus sometime from the mid-Pleistocene to the Holocene, and that it has the smallest historical effective population size of all subspecies. It appears that cassidix diverged from its ancestor with gippslandicus through a combination of drift and local selection. From patterns of genetic subdivision on two spatial scales and morphological variation we concluded that cassidix, gippslandicus and (melanops + meltoni) are diagnosable as subspecies. Low genetic diversity and effective population size of cassidix may translate to low genetic fitness and evolutionary potential, thus managed gene flow from gippslandicus is recommended for its recovery.

Age determination and color reflectance of ODP Hole 165-1002D

Attempts to place Palaeolithic finds within a precise climatic framework are complicated by both uncertainty over the radiocarbon calibration beyond about 21,500 14C years bp (Reimer et al., 2004) and the absence of a master calendar chronology for climate events from reference archives such as Greenland ice cores or speleothems (Svensson et al., 2006, doi:10.1016/j.quascirev.2006.08.003). Here we present an alternative approach, in which 14C dates of interest are mapped directly onto the palaeoclimate record of the Cariaco Basin by means of its 14C series (Hughen et al., 2004, doi:10.1126/science.1090300), circumventing calendar age model and correlation uncertainties, and placing dated events in the millennial-scale climate context of the last glacial period. This is applied to different sets of dates from levels with Mousterian artefacts, presumably produced by late Neanderthals, from Gorham's Cave in Gibraltar: first, generally accepted estimates of about 32,000 14C years bp for the uppermost Mousterian levels (Pettitt and Bailey, 2000; Bronk Ramsey et al., 2002, doi:10.1111/1475-4754.00040); second, a possible extended Middle Palaeolithic occupation until about 28,000 14C years bp (Finlayson et al., 2006, doi:10.1038/nature05195); and third, more contentious evidence for persistence until about 24,000 14C years bp (Finlayson et al., 2006, doi:10.1038/nature05195). This study shows that the three sets translate to different scenarios on the role of climate in Neanderthal extinction. The first two correspond to intervals of general climatic instability between stadials and interstadials that characterized most of the Middle Pleniglacial and are not coeval with Heinrich Events. In contrast, if accepted, the youngest date indicates that late Neanderthals may have persisted up to the onset of a major environmental shift, which included an expansion in global ice volume and an increased latitudinal temperature gradient. More generally, our radiocarbon climatostratigraphic approach can be applied to any 'snapshot' date from discontinuous records in a variety of deposits and can become a powerful tool in evaluating the climatic signature of critical intervals in Late Pleistocene human evolution.