The floodlight problem

Given three angles summing to 2, given n points in the plane and a tripartition k1 + k2 + k3 = n, we can tripartition the plane into three wedges of the given angles so that the i-th wedge contains ki of the points. This new result on dissecting point sets is used to prove that lights of specied angles not exceeding can be placed at n xed points in the plane to illuminate the entire plane if and only if the angles sum to at least 2. We give O(n log n) algorithms for both these problems

Algorithms for Stable Matching and Clustering in a Grid

We study a discrete version of a geometric stable marriage problem originally proposed in a continuous setting by Hoffman, Holroyd, and Peres, in which points in the plane are stably matched to cluster centers, as prioritized by their distances, so that each cluster center is apportioned a set of points of equal area. We show that, for a discretization of the problem to an $n\times n$ grid of pixels with $k$ centers, the problem can be solved in time $O(n^2 \log^5 n)$, and we experiment with two slower but more practical algorithms and a hybrid method that switches from one of these algorithms to the other to gain greater efficiency than either algorithm alone. We also show how to combine geometric stable matchings with a $k$-means clustering algorithm, so as to provide a geometric political-districting algorithm that views distance in economic terms, and we experiment with weighted versions of stable $k$-means in order to improve the connectivity of the resulting clusters.Comment: 23 pages, 12 figures. To appear (without the appendices) at the 18th International Workshop on Combinatorial Image Analysis, June 19-21, 2017, Plovdiv, Bulgari

Low-cost fluorescence microscope with microfluidic device fabrication for optofluidic applications

Optofluidic devices have revolutionized the manipulation and transportation of fluid at smaller length scales ranging from micrometers to millimeters. We describe a dedicated optical setup for studying laser-induced cavitation inside a microchannel. In a typical experiment, we use a tightly focused laser beam to locally evaporate the solution laced with a dye resulting in the formation of a microbubble. The evolving bubble interface is tracked using high-speed microscopy and digital image analysis. Furthermore, we extend this system to analyze fluid flow through fluorescence$-$Particle Image Velocimetry (PIV) technique with minimal adaptations. In addition, we demonstrate the protocols for the in-house fabrication of a microchannel tailored to function as a sample holder in this optical setup. In essence, we present a complete guide for constructing a fluorescence microscope from scratch using standard optical components with flexibility in the design and at a lower cost compared to its commercial analogues.Comment: N. Nagalingam and A. Raghunathan contributed equally to this wor

Developing serious games for cultural heritage: a state-of-the-art review

Although the widespread use of gaming for leisure purposes has been well documented, the use of games to support cultural heritage purposes, such as historical teaching and learning, or for enhancing museum visits, has been less well considered. The state-of-the-art in serious game technology is identical to that of the state-of-the-art in entertainment games technology. As a result, the field of serious heritage games concerns itself with recent advances in computer games, real-time computer graphics, virtual and augmented reality and artificial intelligence. On the other hand, the main strengths of serious gaming applications may be generalised as being in the areas of communication, visual expression of information, collaboration mechanisms, interactivity and entertainment. In this report, we will focus on the state-of-the-art with respect to the theories, methods and technologies used in serious heritage games. We provide an overview of existing literature of relevance to the domain, discuss the strengths and weaknesses of the described methods and point out unsolved problems and challenges. In addition, several case studies illustrating the application of methods and technologies used in cultural heritage are presented

Geographical inequalities in drinking water in the Solomon Islands

Sustainable Development Goal 6.1 seeks to “by 2030, achieve universal and equitable access to safe and affordable drinking water”, which is challenging particularly in Small Island Developing States (SIDS) and Pacific Island Countries (PIC). We report drinking water sources and services in the Solomon Islands and examine geographical inequalities. Based on two quantitative baseline datasets of n = 1,598 rural and n = 1,068 urban households, we analyzed different drinking water variables (source type, collection time, amount, use, perceived quality, storage, treatment) and a composite index, drinking water service level. We stratified data by urban and rural areas and by province, mapped, and contextualized them. There are substantive rural–urban drinking water inequalities in the Solomon Islands. Overall, urban households are more likely to: use improved drinking water sources, need less time to collect water, collect more water, store their water more safely, treat water prior to consumption, perceive their water quality as better and have an at least basic drinking water service than rural households. There are also provincial and center-periphery inequalities in drinking water access, with more centrally located provinces using piped water supplies and more distant and remote provinces using rainwater and surface water as their primary source. There are also inter-national inequalities. Out of all PICs, the Solomon Islands have among the lowest access to basic drinking water services: 92% of urban and 55% of rural households. Of all SIDS, PICs are least serviced. This study shows that drinking water inequality is a critical issue, and highlights that all identified dimensions of inequality - rural–urban, provincial, center-periphery and inter-national - need to be explicitly recognized and addressed and included in pro-equity monitoring, policy and programming efforts by the Solomon Islands Government and stakeholders to reduce inequalities as per the Agenda 2030

COVID-19 in health-care workers in three hospitals in the south of the Netherlands:A cross-sectional study

Background: 10 days after the first reported case of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) infection in the Netherlands (on Feb 27, 2020), 55 (4%) of 1497 health-care workers in nine hospitals located in the south of the Netherlands had tested positive for SARS-CoV-2 RNA. We aimed to gain insight in possible sources of infection in health-care workers. Methods: We did a cross-sectional study at three of the nine hospitals located in the south of the Netherlands. We screened health-care workers at the participating hospitals for SARS-CoV-2 infection, based on clinical symptoms (fever or mild respiratory symptoms) in the 10 days before screening. We obtained epidemiological data through structured interviews with health-care workers and combined this information with data from whole-genome sequencing of SARS-CoV-2 in clinical samples taken from health-care workers and patients. We did an in-depth analysis of sources and modes of transmission of SARS-CoV-2 in health-care workers and patients. Findings: Between March 2 and March 12, 2020, 1796 (15%) of 12 022 health-care workers were screened, of whom 96 (5%) tested positive for SARS-CoV-2. We obtained complete and near-complete genome sequences from 50 health-care workers and ten patients. Most sequences were grouped in three clusters, with two clusters showing local circulation within the region. The noted patterns were consistent with multiple introductions into the hospitals through community-acquired infections and local amplification in the community. Interpretation: Although direct transmission in the hospitals cannot be ruled out, our data do not support widespread nosocomial transmission as the source of infection in patients or health-care workers. Funding: EU Horizon 2020 (RECoVer, VEO, and the European Joint Programme One Health METASTAVA), and the National Institute of Allergy and Infectious Diseases, National Institutes of Health

Exploring subtle land use and land cover changes: a framework for future landscape studies

UMR AMAP, équipe 3International audienceLand cover and land use changes can have a wide variety of ecological effects, including significant impacts on soils and water quality. In rural areas, even subtle changes in farming practices can affect landscape features and functions, and consequently the environment. Fine-scale analyses have to be performed to better understand the land cover change processes. At the same time, models of land cover change have to be developed in order to anticipate where changes are more likely to occur next. Such predictive information is essential to propose and implement sustainable and efficient environmental policies. Future landscape studies can provide a framework to forecast how land use and land cover changes is likely to react differently to subtle changes. This paper proposes a four step framework to forecast landscape futures at fine scales by coupling scenarios and landscape modelling approaches. This methodology has been tested on two contrasting agricultural landscapes located in the United States and France, to identify possible landscape changes based on forecasting and backcasting agriculture intensification scenarios. Both examples demonstrate that relatively subtle land cover and land use changes can have a large impact on future landscapes. Results highlight how such subtle changes have to be considered in term of quantity, location, and frequency of land use and land cover to appropriately assess environmental impacts on water pollution (France) and soil erosion (US). The results highlight opportunities for improvements in landscape modelling

Evaluating the spatial uncertainty of future land abandonment in a mountain valley (Vicdessos, Pyrenees-France) : insights form model parameterization and experiments

International audienceEuropean mountains are particularly sensitive to climatic disruptions and land use changes. The latter leads to high rates of natural reforestation over the last 50 years. Faced with the challenge of predicting possible impacts on ecosystem services, LUCC models offer new opportunities for land managers to adapt or mitigate their strategies. Assessing the spatial uncertainty of future LUCC is crucial for the defintion of sustainable land use strategies. However, the sources of uncertainty may differ, including the input parameters, the model itself, and the wide range of possible futures. The aim of this paper is to propose a method to assess the probability of occurrence of future LUCC that combines the inherent uncertainty of model parameterization and the ensemble uncertainty of the future based scenarios. For this purpose, we used the Land Change Modeler tool to simulate future LUCC on a study site located in the Pyrenees Mountains (France) and 2 scenarios illustratins 2 land use strategies. The model was parameterized with the same driving factors used for its calibration. The defintion of static vs. dynamic and quantitative vs. qualitative (discretized) driving factors, and their combination resulted in 4 parameterizations. The combination of model outcomes produced maps of spatial uncertainty of future LUCC. This work involves literature to future-based LUCC studies. It goes beyond the uncertainty of simulation models by integrating the unceertainty of the future to provide maps to help decision makers and land managers