Applications of Incidence Bounds in Point Covering Problems, SoCG, pp.1-6015, 2016. ,
Some APX-completeness results for cubic graphs, Theoretical Computer Science, vol.237, issue.1-2, pp.123-134, 2000. ,
DOI : 10.1016/S0304-3975(98)00158-3
URL : https://doi.org/10.1016/s0304-3975(98)00158-3
Unique Covering Problems with Geometric Sets, COCOON, pp.548-558, 2015. ,
DOI : 10.1007/978-3-319-21398-9_43
Multivariate Complexity Analysis of Geometric Red Blue Set Cover, Algorithmica, vol.36, issue.1, pp.1-31, 2015. ,
DOI : 10.1016/0095-8956(84)90013-3
Kernelization of the subset general position problem in geometry, MFCS, pp.1-2513, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01583101
Hitting set for hypergraphs of low VC-dimension, ESA, pp.1-2318, 2016. ,
Parameterized Algorithms, 2015. ,
Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses, STOC, pp.251-260, 2010. ,
DOI : 10.1145/1806689.1806725
Analytical approach to parallel repetition, Proceedings of the 46th Annual ACM Symposium on Theory of Computing, STOC '14, pp.624-633, 2014. ,
DOI : 10.1007/978-3-642-15369-3_54
Parameterized Complexity of Stabbing Rectangles and Squares in the Plane, In WALCOM, vol.40, issue.2, pp.298-309, 2009. ,
DOI : 10.1007/s00224-005-1273-8
Parameterized Complexity, 1999. ,
DOI : 10.1007/978-1-4612-0515-9
Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series), 2006. ,
Parameterized Complexity of Geometric Problems, The Computer Journal, vol.51, issue.3, pp.372-384, 2008. ,
DOI : 10.1093/comjnl/bxm053
URL : http://comjnl.oxfordjournals.org/cgi/reprint/bxm053v1.pdf
Fixed-parameter algorithms for Cochromatic Number and Disjoint Rectangle Stabbing via iterative localization, Information and Computation, vol.231, pp.109-116, 2013. ,
DOI : 10.1016/j.ic.2013.08.007
Reducibility among combinatorial problems In 50 Years of Integer Programming 1958-2008 -From the Early Years to the State-of-the-Art, pp.219-241, 2010. ,
Point Line Cover, ACM Transactions on Algorithms, vol.12, issue.3, p.40, 2016. ,
DOI : 10.1016/0304-3975(83)90020-8
Covering things with things, DCG, vol.33, issue.4, pp.717-729, 2005. ,
Lectures on Discrete Geometry, 2002. ,
DOI : 10.1007/978-1-4613-0039-7
On the complexity of locating linear facilities in the plane, Operations Research Letters, vol.1, issue.5, pp.194-197, 1982. ,
DOI : 10.1016/0167-6377(82)90039-6
Approximation Algorithms, 2013. ,
DOI : 10.1007/978-3-662-04565-7