3,551 research outputs found
A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs
We present a new algorithm that produces a well-spaced superset of points
conforming to a given input set in any dimension with guaranteed optimal output
size. We also provide an approximate Delaunay graph on the output points. Our
algorithm runs in expected time , where is the
input size, is the output point set size, and is the ambient dimension.
The constants only depend on the desired element quality bounds.
To gain this new efficiency, the algorithm approximately maintains the
Voronoi diagram of the current set of points by storing a superset of the
Delaunay neighbors of each point. By retaining quality of the Voronoi diagram
and avoiding the storage of the full Voronoi diagram, a simple exponential
dependence on is obtained in the running time. Thus, if one only wants the
approximate neighbors structure of a refined Delaunay mesh conforming to a set
of input points, the algorithm will return a size graph in
expected time. If is superlinear in , then we
can produce a hierarchically well-spaced superset of size in
expected time.Comment: Full versio
Recommended from our members
A study of the results of general trade preparation vs. specific trade preparation.
Caribou response to human activity: research and management
This paper describes the need by researchers and managers of caribou (Rangifer tarandus) to carefully assess the impact of their study methods on animals and results. An error made during a study of barren-ground caribou is described. Assumptions made during preparation of study methods need to be tested during collection of data. Study plans should include communication with, and respect for, residents who depend on the caribou resource. During field observations of caribou behavior, feeding habits, rutting activity or sex and age composition, closer is not better. During capture, handling and marking activities, shorter processing time is better. During aerial surveys, photography, sex and age determinations, higher is better. When interpreting data collected from marked caribou, and generally applying to the unmarked population, caution is advised. The merits and drawbacks of helicopter use to capture and mark caribou for research and management need to be discussed
The continuing materials analysis of the thermal control surfaces experiment (S0069)
The long term effects of the natural and induced space environment on spacecraft surfaces are critically important to future spacecraft - including Space Station Freedom. The damaging constituents of this environment include thermal vacuum, solar ultraviolet radiation, atomic oxygen, particulate radiation, and the spacecraft induced environment. The behavior of materials and coatings in the space environment continues to be a limiting technology for spacecraft and experiments. The Thermal Control Surfaces Experiment (TCSE) was flown on the National Aeronautics and Space Administration (NASA) Long Duration Exposure Facility (LDEF) to study these environmental effects on surfaces-particularly on thermal control surfaces. The TCSE was a comprehensive experiment that combined in-space measurements with extensive pre- and post-flight analyses of thermal control surfaces to determine the effects of exposure to the low Earth orbit space environment. The TCSE is the first space experiment to directly measure the total hemispherical reflectance of thermal control surfaces in the same way they are routinely measured in the laboratory. The trend analyses of selected coatings performed as part of the continuing post-flight analysis of the TCSE are described. A brief description of the TCSE and its mission on LDEF are presented. There are several publications available that describe the TCSE, it's mission on LDEF, and initial results in greater detail. These are listed in the TCSE Bibliography
An Examination of the Psychopathic Personality Inventory’s Nomological Network: A Meta-Analytic Review
Since its publication, the Psychopathic Personality Inventory and its revision (Lilien- feld & Andrews, 1996; Lilienfeld & Widows, 2005) have become increasingly popular such that it is now among the most frequently used self-report inventories for the assessment of psychopathy. The current meta-analysis examined the relations between the two PPI factors (factor 1: Fearless Dominance; factor 2: Self-Centered Impulsivity), as well as their relations with other validated measures of psychopathy, internalizing and externalizing forms of psychopathology, general personality traits, and antisocial personality disorder symptoms. Across 61 samples reported in 49 publications, we found support for the convergent and criterion validity of both PPI factor 2 and the PPI total score. Much weaker validation was found for PPI factor 1, which manifested limited convergent validity and a pattern of correlations with central criterion variables that was inconsistent with many conceptualizations of psychopathy
The Linear Polarization of Sagittarius A* I. VLA Spectro-polarimetry at 4.8 and 8.4 GHz
Synchrotron radiation from active galactic nuclei (AGN) is often highly
polarized. We present a search for linear polarization with the Very Large
Array (VLA) at 4.8 GHz and 8.4 GHz from the nearest AGN, Sagittarius A*. As a
part of this study we used spectro-polarimetric data that were sensitive to a
rotation measure (RM) as large as 3.5 x 10^6 rad m^-2 at 4.8 GHz and 1.5 x 10^7
rad m^-2 at 8.4 GHz. The upper limit to the linear polarization of Sgr A* over
a broad range of RM is 0.2% at both frequencies. We also present continuum
observations with the VLA at 4.8 GHz which give an upper limit of 0.1% for RMs
less than 10^4 rad m^-2. We conclude that depolarization is unlikely to occur
in the Galacter Center scattering medium. However, it is possible for
depolarization to occur in the accretion region of Sgr A* if the outer scale of
turbulence is small enough. We also consider the implications of a very low
intrinsic polarization for Sgr A*.Comment: 16 pages, 3 figures, accepted for publication in the Astrophysical
Journal, August 20, 1999, Vol 521 #
Prioritizing Control of Lesser Celandine (Ficaria Verna) in Deciduous Forests in Indianapolis, IN
Lesser celandine (Ficaria verna) is an aggressive ephemeral perennial native to Europe and western Asia that invades floodplains and mesic forests. It has been recorded to escape from cultivation throughout the eastern deciduous forest and has become abundant in many riparian areas in the Mid Atlantic, Great Lakes, and Ohio Valley. It emerges earlier than most native vernal flora and forms a dense mat that replaces the less aggressive native spring ephemeral community. Control efforts on floodplains are often unsuccessful due to floodwater transport of upstream propagules. Eco Logic LLC, a local ecological restoration firm, worked with Indy Land Stewardship to set up a treatment and monitoring program to develop an effective strategy for confining the lesser celandine to the low floodplain terraces to prevent it from invading the adjacent uplands
Fluorescence of thermal control coatings on S0069 and A0114
Many of the thermal control surfaces exposed to the space environment during the 5.8 year LDEF mission experienced changes in fluorescence. All of the thermal control coatings flown on LDEF experiments S0069 and A0114 were characterized for fluorescence under ambient conditions. Some of the black coatings, having protective overcoats, appear bright yellow under ultraviolet exposure. Urethane based coatings exhibited emission spectra shifts toward longer wavelengths in the visible range. Zinc oxide pigment based coatings experienced a quenching of fluorescence, while zinc orthotitanate pigment based and other ceramic type coatings had no measurable fluorescence
Can health care databases be used to identify incident cases of osteonecrosis?
INTRODUCTION. Osteonecrosis (ON) is a rare disease associated with alcohol and glucocorticoid use. Identifying additional risk factors is difficult as the number of cases at any single center is small. We investigated whether data available in large health care databases can be used to identify incident ON cases. METHODS. Using data from the Boston Veterans Affairs Healthcare system, we identified potential cases of ON. These records, including available radiographs and reports, were reviewed. Using published criteria, we evaluated whether the subjects had confirmed ON (radiographs/reports met criteria), incident ON (onset of symptoms within 6 months of first code), or prevalent ON (onset more than 6 months prior to first code or onset could not be determined). We tested different definitions for incident ON using information derived from administrative data. These were compared to the 'gold standard' (record review) and positive predictive values (PPVs) were derived. Since PPVs for incident cases were low, we found the number of incident cases expected for every 1,000 potential cases identified, using the definitions as an initial screening tool to reduce the number of medical records that required examination. RESULTS. We identified 87 potential cases. No case of jaw ON was identified. Only 15 (17%) incident cases of ON were identified. PPVs never exceed 50% for incident ON. However, if we used the definition '(at least 1 inpatient ON code) and (no prior codes for osteoarthritis)' as an initial screen, then for every 1,000 records, we would need to review only 150 to find 69 incident cases. CONCLUSIONS. Though the precise PPVs we found may not be generalizable to other databases, we believe that administrative data alone should not be used to identify incident cases of ON without confirming the diagnosis through a review of medical records. By applying the above definition, the number of records requiring review can be markedly reduced. This method can be used to find cases for valid case-control studies of risk factors for ON.National Institutes of Health (AR47785, AR07598); Arthritis Foundation Postdoctoral Fellowshi
- …