Load-Balancing for Parallel Delaunay Triangulations

Computing the Delaunay triangulation (DT) of a given point set in $\mathbb{R}^D$ is one of the fundamental operations in computational geometry. Recently, Funke and Sanders (2017) presented a divide-and-conquer DT algorithm that merges two partial triangulations by re-triangulating a small subset of their vertices - the border vertices - and combining the three triangulations efficiently via parallel hash table lookups. The input point division should therefore yield roughly equal-sized partitions for good load-balancing and also result in a small number of border vertices for fast merging. In this paper, we present a novel divide-step based on partitioning the triangulation of a small sample of the input points. In experiments on synthetic and real-world data sets, we achieve nearly perfectly balanced partitions and small border triangulations. This almost cuts running time in half compared to non-data-sensitive division schemes on inputs exhibiting an exploitable underlying structure.Comment: Short version submitted to EuroPar 201

Universal Scaling of Optimal Current Distribution in Transportation Networks

Transportation networks are inevitably selected with reference to their global cost which depends on the strengths and the distribution of the embedded currents. We prove that optimal current distributions for a uniformly injected d-dimensional network exhibit robust scale-invariance properties, independently of the particular cost function considered, as long as it is convex. We find that, in the limit of large currents, the distribution decays as a power law with an exponent equal to (2d-1)/(d-1). The current distribution can be exactly calculated in d=2 for all values of the current. Numerical simulations further suggest that the scaling properties remain unchanged for both random injections and by randomizing the convex cost functions.Comment: 5 pages, 5 figure

Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes

We consider an algorithm called FEMWARP for warping triangular and tetrahedral finite element meshes that computes the warping using the finite element method itself. The algorithm takes as input a two- or three-dimensional domain defined by a boundary mesh (segments in one dimension or triangles in two dimensions) that has a volume mesh (triangles in two dimensions or tetrahedra in three dimensions) in its interior. It also takes as input a prescribed movement of the boundary mesh. It computes as output updated positions of the vertices of the volume mesh. The first step of the algorithm is to determine from the initial mesh a set of local weights for each interior vertex that describes each interior vertex in terms of the positions of its neighbors. These weights are computed using a finite element stiffness matrix. After a boundary transformation is applied, a linear system of equations based upon the weights is solved to determine the final positions of the interior vertices. The FEMWARP algorithm has been considered in the previous literature (e.g., in a 2001 paper by Baker). FEMWARP has been succesful in computing deformed meshes for certain applications. However, sometimes FEMWARP reverses elements; this is our main concern in this paper. We analyze the causes for this undesirable behavior and propose several techniques to make the method more robust against reversals. The most successful of the proposed methods includes combining FEMWARP with an optimization-based untangler.Comment: Revision of earlier version of paper. Submitted for publication in BIT Numerical Mathematics on 27 April 2010. Accepted for publication on 7 September 2010. Published online on 9 October 2010. The final publication is available at http://www.springerlink.co

What Hispanic parents do to encourage or discourage 3-5 year old children to be active: a qualitative study

Conference Theme: Promoting healthy eating and physical activity: The latest international researchabstract no. O8.2PURPOSE: Hispanic preschool children may be less active than Anglo-American children. Our aim was to identify what parents do to encourage or discourage physical activity (PA) among Hispanic preschool children. METHODS: Nominal Group Technique (NGT), a structured multi-step group procedure, was used to elicit and prioritize responses from 10 groups of Hispanic parents regarding what parents do to encourage (5 groups) or discourage (5 groups) preschool children to be active. Five groups consisted of parents with low education (less than high school) and 5 with high education (high school or greater) split between the two NGT questions: What …postprin

Evidence on anti-malarial and diagnostic markets in Cambodia to guide malaria elimination strategies and policies

BACKGROUND: Understanding Cambodia's anti-malarial and diagnostic landscape in 2015 is critical for informing and monitoring strategies and policies as Cambodia moves forward with national efforts to eliminate malaria. The aim of this paper is to present timely and key findings on the public and private sector anti-malarial and diagnostic landscape in Cambodia. This evidence can serve as a baseline benchmark for guiding implementation of national strategies as well as other regional initiatives to address malaria elimination activities. METHODS: From August 17th to October 1st, 2015, a cross sectional, nationally-representative malaria outlet survey was conducted in Cambodia. A census of all public and private outlets with potential to distribute malaria testing and/or treatment was conducted among 180 communes. An audit was completed for all anti-malarials, malaria rapid diagnostic tests (RDT) and microscopy. RESULTS: A total of 26,664 outlets were screened, and 1303 outlets were eligible and interviewed. Among all screened outlets in the public sector, 75.9% of public health facilities and 67.7% of community health workers stocked both malaria diagnostic testing and a first-line artemisinin-based combination therapy (ACT). Among anti-malarial-stocking private sector outlets, 64.7% had malaria blood testing available, and 70.9% were stocking a first-line ACT. Market share data illustrate that most of the anti-malarials were sold or distributed through the private sector (58.4%), including itinerant drug vendors (23.4%). First-line ACT accounted for the majority of the market share across the public and private sectors (90.3%). Among private sector outlets stocking any anti-malarial, the proportion of outlets with a first-line ACT or RDT was higher among outlets that had reportedly received one or more forms of 'support' (e.g. reportedly received training in the previous year on malaria diagnosis [RDT and/or microscopy] and/or the national treatment guidelines for malaria) compared to outlets that did not report receiving any support (ACT: 82.1 and 60.6%, respectively; RDT: 78.2 and 64.0%, respectively). CONCLUSION: The results point to high availability and distribution of first-line ACT and widespread availability of malaria diagnosis, especially in the public sector. This suggests that there is a strong foundation for achieving elimination goals in Cambodia. However, key gaps in terms of availability of malaria commodities for case management must be addressed, particularly in the private sector where most people seek treatment. Continued engagement with the private sector will be important to ensure accelerated progress towards malaria elimination

Assessment of surface roughness and blood rheology on local coronary hemodynamics: a multi-scale computational fluid dynamics study

The surface roughness of the coronary artery is associated with the onset of atherosclerosis. The study applies, for the first time, the micro-scale variation of the artery surface to a 3D coronary model, investigating the impact on haemodynamic parameters which are indicators for atherosclerosis. The surface roughness of porcine coronary arteries have been detailed based on optical microscopy and implemented into a cylindrical section of coronary artery. Several approaches to rheology are compared to determine the benefits/limitations of both single and multiphase models for multi-scale geometry. Haemodynamic parameters averaged over the rough/smooth sections are similar; however, the rough surface experiences a much wider range, with maximum wall shear stress greater than 6 Pa compared to the approximately 3 Pa on the smooth segment. This suggests the smooth-walled assumption may neglect important near-wall haemodynamics. While rheological models lack sufficient definition to truly encompass the micro-scale effects occurring over the rough surface, single-phase models (Newtonian and non-Newtonian) provide numerically stable and comparable results to other coronary simulations. Multiphase models allow for phase interactions between plasma and red blood cells which is more suited to such multi-scale models. These models require additional physical laws to govern advection/aggregation of particulates in the near-wall region

Availability and quality of anti-malarials among private sector outlets in Myanmar in 2012: results from a large, community-based, cross-sectional survey before a large-scale intervention

BACKGROUND: Global malaria control efforts are threatened by the spread and emergence of artemisinin-resistant Plasmodium falciparum parasites. In 2012, the widespread sale of partial courses of artemisinin-based monotherapy was suspected to take place in the highly accessed, weakly regulated private sector in Myanmar, posing potentially major threats to drug resistance. This study investigated the presence of artemisinin-based monotherapies in the Myanmar private sector, particularly as partial courses of therapy, to inform the targeting of future interventions to stop artemisinin resistance. METHODS: A large cross-sectional survey comprised of a screening questionnaire was conducted across 26 townships in Myanmar between March and May, 2012. For outlets that stocked anti-malarials at the time of survey, a stock audit was conducted, and for outlets that stocked anti-malarials within 3 months of the survey, a provider survey was conducted. RESULTS: A total of 3,658 outlets were screened, 83% were retailers (pharmacies, itinerant drug vendors and general retailers) and 17% were healthcare providers (private facilities and health workers). Of the 3,658 outlets screened, 1,359 outlets (32%) stocked at least one anti-malarial at the time of study. Oral artemisinin-based monotherapy comprised of 33% of self-reported anti-malarials dispensing volumes found. The vast majority of artemisinin-based monotherapy was sold by retailers, where 63% confirmed that they sold partial courses of therapy by cutting blister packets. Very few retailers (5%) had malaria rapid diagnostic tests available, and quality-assured artemisinin-based combination therapy was virtually nonexistent among retailers. CONCLUSION: Informal private pharmacies, itinerant drug vendors and general retailers should be targeted for interventions to improve malaria treatment practices in Myanmar, particularly those that threaten the emergence and spread of artemisinin resistance