1.3k citations
- Universidad Autónoma de MadridES24 papers
- Université de Bretagne SudFR21 papers
- Max Planck Institute for Gravitational PhysicsDE19 papers
- University of Wisconsin–MilwaukeeUS15 papers
- Centre National de la Recherche ScientifiqueFR14 papers
- Pennsylvania State UniversityUS14 papers
- Tsinghua UniversityCN14 papers
- The University of Texas at AustinUS13 papers
- University of MichiganUS13 papers
- California Institute of TechnologyUS12 papers
- Goddard Space Flight CenterUS12 papers
- Instituto de Física TeóricaES12 papers
24 papers · 1 filter
On the approximability of covering points by lines and related problems
Adrian Dumitrescu, Minghui Jiang
Given a set of points in the plane, {\sc Covering Points by Lines} is the problem of finding a minimum-cardinality set of lines such that every point is incid…
Computing the Geodesic Diameter and Center of a Simple Polygon in Linear Time
Sang Won Bae, Matias Korman, Yoshio Okamoto +1
In this paper, we show that the geodesic diameter and center of a simple polygon can be computed in linear time. For the purpose, we focus on revealing basic geometric proper…
The opaque square
Adrian Dumitrescu, Minghui Jiang
The problem of finding small sets that block every line passing through a unit square was first considered by Mazurkiewicz in 1916. We call such a set {\em opaque} or a {\em barrie…
Application of a Hough search for continuous gravitational waves on data from the 5th LIGO science run
The LIGO Scientific Collaboration, The Virgo Collaboration, J. Aasi +876
We report on an all-sky search for periodic gravitational waves in the frequency range with the first derivative of frequency in the range $-8.9 \times 10^{-1…
First Searches for Optical Counterparts to Gravitational-wave Candidate Events
The LIGO Scientific Collaboration, the Virgo Collaboration, J. Aasi +904
During the LIGO and Virgo joint science runs in 2009-2010, gravitational wave (GW) data from three interferometer detectors were analyzed within minutes to select GW candidate even…
Relations between Witten-reshetikhin-turaev and non semi-simple sl(2) 3-manifold invariants
Francesco Costantino, Nathan Geer, Bertrand Patureau-Mirand
The Witten-Reshetikhin-Turaev invariants extend the Jones polynomials of links in S^3 to invariants of links in 3-manifolds. Similarly, in a preceding paper, the authors constructe…