Fitting Voronoi Diagrams to Planar Tesselations

Given a tesselation of the plane, defined by a planar straight-line graph $G$, we want to find a minimal set $S$ of points in the plane, such that the Voronoi diagram associated with $S$ "fits" \ $G$. This is the Generalized Inverse Voronoi Problem (GIVP), defined in \cite{Trin07} and rediscovered recently in \cite{Baner12}. Here we give an algorithm that solves this problem with a number of points that is linear in the size of $G$, assuming that the smallest angle in $G$ is constant.Comment: 14 pages, 8 figures, 1 table. Presented at IWOCA 2013 (Int. Workshop on Combinatorial Algorithms), Rouen, France, July 201

A new species of stalked crinoid (Echinodermata) of possible Late Silurian age from central Newfoundland

A new fossil locality within a sequence previously assigned to the Middle Ordovician Baie D'Espoir Group in south-central Newfoundland contains fragmented crinoid columnals and brachiopods. Distinctive, pentastellate crinoid columnals, similar to those assigned to the monobathrid camerate Hexacrinites Austin and Austin by Russian authors, are named Hexacrinites? Pentastellatus n. sp. Nodal(?) columnals of this species have a circular, depressed articular facet, with a conical to bowl-like crenularium, a depressed, circular areola, a raised perilumen and a short, slender axial canal of pentagonal section. The oldest Hexacrinites sensu stricto are Late Silurian, suggesting that the fossiliferous strata have been incorrectly assigned to the Ordovician. Cross-sections of brachiopods from the same locality include an example that resembles several Early Silurian to Late Devonian pentameroid genera including Brooksina Kirk, 1922. Correlation with Late Silurian, bivalve-bearing strata SO km to the northeast would indicate that a major unconformity may occur above the fossiliferous Early and Middle Ordovician strata and the Early Ordovician ophiolite complexes. RÉSUMÉ Un nouvel emplacement de fossiles à I'intérieur d'une sequence auparavant attribute au groupe de l'Ordovicien moyen de Baie d'Espoir dans le centre-sud de Terre-Neuve renferme des fragments de columnales et de brachiopodes de crinoldes. Des columnales de crinoldes pentaétoilées caractéristiqucs, semblables à celles attributées à l’Hexacrinites Austin and Austin à loges monobathrides par des auteurs russes, sont baptisées nouvelle espèce pentastellatus d'Hexacrinites?. Les columnales nodales(?) de cette espèce sont pourvues d'une facette articulaire renfoncée et circulaire munie d'un crenularium allant de conique à bombé, d'une aréole circulaire renfoncie, d'un périlumen surélevé et d'un canal axial mince et court de section pentagonalc. Les plus anciens Hexacrinites, au sens strict, remontent au Silurien supérieur, ce qui permet de supposer qu'on a incorrectement attribué la strate fossilifère à l'Ordovicien. Des iéchantillons représentatifs de brachiopodes du même emplacement comprennent un exemple qui ressemble à plusieurs genres de pentaméroides datant du Silurien inférieur au Dévonien supérieur, notamment le Brooksina Kirk, 1922. Leur corrélation avec des strates renfermant des bivalves du Silurien supérieur à 50 km au nord-cst signale qu'une discordance importantc pourrait se présenter au-dessus des strates fossiliferes de l'Ordovicien inférieur ou moyen de même que des complexes d'ophiolites de l'Ordovicien inférieur. [Traduit par la rédaction

Association of Maximum Temperature With Sedentary Time in Older British Men.

BACKGROUND: Sedentary behaviour is very common in older adults and a risk factor for mortality. Understanding determinants of sedentary behaviour may help in defining strategies aimed to reduce the time spent sedentary. The degree of difference in sedentary time attributable to varying temperatures has not been yet estimated in older men. METHODS: Men aged 71-91 years participating in an established UK population-based cohort study were invited to wear an Actigraph GT3x accelerometer for one week in 2010-12. Outcome was sedentary time (<1.5 Metabolic Equivalent of Task) in minutes per day. Associations between daily outdoor maximum temperature and accelerometer-measured sedentary time were estimated using multilevel models. RESULTS: 43% (1361/3137) of invited men participated in the study and provided adequate data. Men spent on average 615 minutes in sedentary time per day (72% of the total accelerometer-wear time). After adjusting for covariates, men spent 26 minutes more per day (p<0.001) in sedentary time when temperatures were in the lowest (-3.5; 9.2°C) versus highest quintile (19.1; 29.5°C). CONCLUSIONS: Sedentary time in older adults is highest at lowest temperatures, typically recorded in winter. Findings are relevant for guidelines: interventions may consider targeting older men in winter providing recommendations for minimising sedentariness on daily basis

Differences in Secure Messaging, Self-management, and Glycemic Control Between Rural and Urban Patients: Secondary Data Analysis

BACKGROUND: Rural patients with diabetes have difficulty accessing care and are at higher risk for poor diabetes management. Sustained use of patient portal features such as secure messaging (SM) can provide accessible support for diabetes self-management. OBJECTIVE: This study explored whether rural patients\u27 self-management and glycemic control was associated with the use of SM. METHODS: This secondary, cross-sectional, mixed methods analysis of 448 veterans with diabetes used stratified random sampling to recruit a diverse sample from the United States (rural vs urban and good vs poor glycemic control). Administrative, clinical, survey, and interview data were used to determine patients\u27 rurality, use of SM, diabetes self-management behaviors, and glycemic control. Moderated mediation analyses assessed these relationships. RESULTS: The sample was 51% (n=229) rural and 49% (n=219) urban. Mean participant age was 66.4 years (SD 7.7 years). More frequent SM use was associated with better diabetes self-management (P=.007), which was associated with better glycemic control (P \u3c .001). Among rural patients, SM use was indirectly associated with better glycemic control through improved diabetes self-management (95% CI 0.004-0.927). These effects were not observed among urban veterans with diabetes (95% CI -1.039 to 0.056). Rural patients were significantly more likely than urban patients to have diabetes-related content in their secure messages (P=.01). CONCLUSIONS: More frequent SM use is associated with engaging in diabetes self-management, which, in turn, is associated with better diabetes control. Among rural patients with diabetes, SM use is indirectly associated with better diabetes control. Frequent patient-team communication through SM about diabetes-related content may help rural patients with diabetes self-management, resulting in better glycemic control

Standard practices for computerized clinical decision support in community hospitals: a national survey

Objective: Computerized provider order entry (CPOE) with clinical decision support (CDS) can help hospitals improve care. Little is known about what CDS is presently in use and how it is managed, however, especially in community hospitals. This study sought to address this knowledge gap by identifying standard practices related to CDS in US community hospitals with mature CPOE systems. Materials and Methods Representatives of 34 community hospitals, each of which had over 5 years experience with CPOE, were interviewed to identify standard practices related to CDS. Data were analyzed with a mix of descriptive statistics and qualitative approaches to the identification of patterns, themes and trends. Results: This broad sample of community hospitals had robust levels of CDS despite their small size and the independent nature of many of their physician staff members. The hospitals uniformly used medication alerts and order sets, had sophisticated governance procedures for CDS, and employed staff to customize CDS. Discussion The level of customization needed for most CDS before implementation was greater than expected. Customization requires skilled individuals who represent an emerging manpower need at this type of hospital. Conclusion: These results bode well for robust diffusion of CDS to similar hospitals in the process of adopting CDS and suggest that national policies to promote CDS use may be successful

Minimal size of a barchan dune

Barchans are dunes of high mobility which have a crescent shape and propagate under conditions of unidirectional wind. However, sand dunes only appear above a critical size, which scales with the saturation distance of the sand flux [P. Hersen, S. Douady, and B. Andreotti, Phys. Rev. Lett. {\bf{89,}} 264301 (2002); B. Andreotti, P. Claudin, and S. Douady, Eur. Phys. J. B {\bf{28,}} 321 (2002); G. Sauermann, K. Kroy, and H. J. Herrmann, Phys. Rev. E {\bf{64,}} 31305 (2001)]. It has been suggested by P. Hersen, S. Douady, and B. Andreotti, Phys. Rev. Lett. {\bf{89,}} 264301 (2002) that this flux fetch distance is itself constant. Indeed, this could not explain the proto size of barchan dunes, which often occur in coastal areas of high litoral drift, and the scale of dunes on Mars. In the present work, we show from three dimensional calculations of sand transport that the size and the shape of the minimal barchan dune depend on the wind friction speed and the sand flux on the area between dunes in a field. Our results explain the common appearance of barchans a few tens of centimeter high which are observed along coasts. Furthermore, we find that the rate at which grains enter saltation on Mars is one order of magnitude higher than on Earth, and is relevant to correctly obtain the minimal dune size on Mars.Comment: 11 pages, 10 figure

Many Roads to Synchrony: Natural Time Scales and Their Algorithms

We consider two important time scales---the Markov and cryptic orders---that monitor how an observer synchronizes to a finitary stochastic process. We show how to compute these orders exactly and that they are most efficiently calculated from the epsilon-machine, a process's minimal unifilar model. Surprisingly, though the Markov order is a basic concept from stochastic process theory, it is not a probabilistic property of a process. Rather, it is a topological property and, moreover, it is not computable from any finite-state model other than the epsilon-machine. Via an exhaustive survey, we close by demonstrating that infinite Markov and infinite cryptic orders are a dominant feature in the space of finite-memory processes. We draw out the roles played in statistical mechanical spin systems by these two complementary length scales.Comment: 17 pages, 16 figures: http://cse.ucdavis.edu/~cmg/compmech/pubs/kro.htm. Santa Fe Institute Working Paper 10-11-02

The photometric properties of a vast stellar substructure in the outskirts of M33

We have surveyed $\sim40$sq.degrees surrounding M33 with CFHT MegaCam in the g and i filters, as part of the Pan-Andromeda Archaeological Survey. Our observations are deep enough to resolve the top 4mags of the red giant branch population in this galaxy. We have previously shown that the disk of M33 is surrounded by a large, irregular, low-surface brightness substructure. Here, we quantify the stellar populations and structure of this feature using the PAndAS data. We show that the stellar populations of this feature are consistent with an old population with $<[Fe/H]>\sim-1.6$dex and an interquartile range in metallicity of $\sim0.5$dex. We construct a surface brightness map of M33 that traces this feature to $\mu_V\simeq33$mags\,arcsec$^{-2}$. At these low surface brightness levels, the structure extends to projected radii of $\sim40$kpc from the center of M33 in both the north-west and south-east quadrants of the galaxy. Overall, the structure has an "S-shaped" appearance that broadly aligns with the orientation of the HI disk warp. We calculate a lower limit to the integrated luminosity of the structure of $-12.7\pm0.5$mags, comparable to a bright dwarf galaxy such as Fornax or AndII and slightly less than $1\$ of the total luminosity of M33. Further, we show that there is tentative evidence for a distortion in the distribution of young stars near the edge of the HI disk that occurs at similar azimuth to the warp in HI. The data also hint at a low-level, extended stellar component at larger radius that may be a M33 halo component. We revisit studies of M33 and its stellar populations in light of these new results, and we discuss possible formation scenarios for the vast stellar structure. Our favored model is that of the tidal disruption of M33 in its orbit around M31.Comment: Accepted for publication in ApJ. 17 figures. ApJ preprint forma