Engineering Art Galleries

The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there has been a surge in experimental work on the problem. In this survey, we describe this work, show the chronology of developments, and compare current algorithms, including two unpublished versions, in an exhaustive experiment. Furthermore, we show what core algorithmic ingredients have led to recent successes

Moving from information and collaboration to action: report from the 3rd International Dog Health Workshop, Paris in April 2017

Abstract Background Breed-related health problems in dogs have received increased focus over the last decade. Responsibility for causing and/or solving these problems has been variously directed towards dog breeders and kennel clubs, the veterinary profession, welfare scientists, owners, regulators, insurance companies and the media. In reality, all these stakeholders are likely to share some responsibility and optimal progress on resolving these challenges requires all key stakeholders to work together. The International Partnership for Dogs (IPFD), together with an alternating host organization, holds biennial meetings called the International Dog Health Workshops (IDHW). The Société Centrale Canine (French Kennel Club) hosted the 3rd IDHW, in Paris, in April, 2017. These meetings bring together a wide range of stakeholders in dog health, science and welfare to improve international sharing of information and resources, to provide a forum for ongoing collaboration, and to identify specific needs and actions to improve health, well-being and welfare in dogs. Results The workshop included 140 participants from 23 countries and was structured around six important issues facing those who work to improve dog health. These included individualized breed-specific strategies for health and breeding, extreme conformations, education and communication in relation to antimicrobial resistance, behavior and welfare, genetic testing and population-based evidence. A number of exciting actions were agreed during the meeting. These included setting up working groups to create tools to help breed clubs accelerate the implementation of breed-health strategies, review aspects of extreme conformation and share useful information on behavior. The meeting also heralded the development of an online resource of relevant information describing quality measures for DNA testing. A demand for more and better data and evidence was a recurring message stressed across all themes. Conclusions The meeting confirmed the benefits from inclusion of a diverse range of stakeholders who all play relevant and collaborative parts to improve future canine health. Firm actions were set for progress towards improving breed-related welfare. The next international workshop will be in the UK in 2019 and will be organized by the UK Kennel Club

Detection of Gamma-Ray Emission from the Starburst Galaxies M82 and NGC 253 with the Large Area Telescope on Fermi

We report the detection of high-energy gamma-ray emission from two starburst galaxies using data obtained with the Large Area Telescope on board the Fermi Gamma-ray Space Telescope. Steady point-like emission above 200 MeV has been detected at significance levels of 6.8 sigma and 4.8 sigma respectively, from sources positionally coincident with locations of the starburst galaxies M82 and NGC 253. The total fluxes of the sources are consistent with gamma-ray emission originating from the interaction of cosmic rays with local interstellar gas and radiation fields and constitute evidence for a link between massive star formation and gamma-ray emission in star-forming galaxies.Comment: Submitted to ApJ Letter

Fermi Gamma-ray Imaging of a Radio Galaxy

The Fermi Gamma-ray Space Telescope has detected the gamma-ray glow emanating from the giant radio lobes of the radio galaxy Centaurus A. The resolved gamma-ray image shows the lobes clearly separated from the central active source. In contrast to all other active galaxies detected so far in high-energy gamma-rays, the lobe flux constitutes a considerable portion (>1/2) of the total source emission. The gamma-ray emission from the lobes is interpreted as inverse Compton scattered relic radiation from the cosmic microwave background (CMB), with additional contribution at higher energies from the infrared-to-optical extragalactic background light (EBL). These measurements provide gamma-ray constraints on the magnetic field and particle energy content in radio galaxy lobes, and a promising method to probe the cosmic relic photon fields.Comment: 27 pages, includes Supplementary Online Material; corresponding authors: C.C. Cheung, Y. Fukazawa, J. Knodlseder, L. Stawar