Accéder directement au contenu
NM

Nabil Mustafa

29
Documents

Présentation

[Homepage of Nabil Mustafa.](http://www.esiee.fr/~mustafan)
[Homepage of Nabil Mustafa.](http://www.esiee.fr/~mustafan)

Publications

41194
Image document

A Tight Analysis of Geometric Local Search

Bruno Jartoux , Nabil H Mustafa
Discrete and Computational Geometry, 2022, 67 (2), pp.361-379. ⟨10.1007/s00454-021-00343-y⟩
Article dans une revue hal-04325383v1

Bounding the Size of an Almost-Equidistant Set in Euclidean Space

Andrey Kupavskii , Nabil Mustafa , Konrad Swanepoel
Combinatorics, Probability and Computing, 2019, pp.1 - 7. ⟨10.1017/S0963548318000287⟩
Article dans une revue hal-01816048v1

Shallow packings, semialgebraic set systems, Macbeath regions, and polynomial partitioning

Kunal Dutta , Arijit Ghosh , Bruno Jartoux , Nabil Mustafa
Discrete and Computational Geometry, 2019, 61 (4), pp.756-777. ⟨10.1007/s00454-019-00075-0⟩
Article dans une revue hal-02316975v1
Image document

Tight Lower Bounds on the VC-dimension of Geometric Set Systems

Mónika Csikós , Nabil Mustafa , Andrey Kupavskii
Journal of Machine Learning Research, 2019, 20 (81), pp.1-8
Article dans une revue hal-02316979v1

On a Problem of Danzer

Nabil Mustafa , Saurabh Ray
Combinatorics, Probability and Computing, 2019, pp.1 - 10. ⟨10.1017/S0963548318000445⟩
Article dans une revue hal-01895934v1
Image document

Practical and efficient algorithms for the geometric hitting set problem

Norbert Bus , Nabil Mustafa , Saurabh Ray
Discrete Applied Mathematics, 2018, 240, pp.25 - 32. ⟨10.1016/j.dam.2017.12.018⟩
Article dans une revue hal-01797815v1
Image document

Epsilon-Mnets: Hitting Geometric Set Systems with Subsets

Nabil Mustafa , Saurabh Ray
Discrete and Computational Geometry, 2017, ⟨10.1007/s00454-016-9845-8⟩
Article dans une revue hal-01468731v1
Image document

A Simple Proof of Optimal Epsilon Nets

Nabil Mustafa , Kunal Dutta , Arijit Ghosh
Combinatorica, 2017, ⟨10.1007/s00493-017-3564-5⟩
Article dans une revue hal-01360452v1
Image document

Limits of Local Search: Quality and Efficiency

Norbert Bus , Shashwat Garg , Nabil Mustafa , Saurabh Ray
Discrete and Computational Geometry, 2017, ⟨10.1007/s00454-016-9819-x⟩
Article dans une revue hal-01468685v1
Image document

On the Zarankiewicz Problem for the Intersection Hypergraphs

Nabil Mustafa , János Pach
Journal of Combinatorial Theory, Series A, 2016, 141, pp.1-7. ⟨10.1016/j.jcta.2016.02.001⟩
Article dans une revue hal-01345859v1
Image document

A Simple Proof of the Shallow Packing Lemma

Nabil Mustafa
Discrete and Computational Geometry, 2016, 55 (3), pp.739-743. ⟨10.1007/s00454-016-9767-5⟩
Article dans une revue hal-01345858v1
Image document

Tighter Estimates for ϵ-nets for Disks

Norbert Bus , Shashwat Garg , Nabil Mustafa , Saurabh Ray
Computational Geometry: Theory and Applications Computational Geometry @ ScienceDirect, 2016, 53, pp.27-35. ⟨10.1016/j.comgeo.2015.12.002⟩
Article dans une revue hal-01345860v1
Image document

An Optimal Generalization of the Colorful Carathéodory Theorem

Nabil Mustafa , Saurabh Ray
Discrete Mathematics, 2016, ⟨10.1016/j.disc.2015.11.019⟩
Article dans une revue hal-01233467v1
Image document

K-Centerpoints Conjectures for Pointsets in R^d

Nabil Mustafa , Saurabh Ray , Mudassir Shabbir
International Journal of Computational Geometry and Applications, 2015, 23 (3), pp.23. ⟨10.1142/S0218195915500107⟩
Article dans une revue hal-01188994v1
Image document

QPTAS for Weighted Geometric Set Cover on Pseudodisks and Halfspaces

Nabil Mustafa , Rajiv Raman , Saurabh Ray
SIAM Journal on Computing, 2015
Article dans une revue hal-01188992v1

Computing Optimal Epsilon-Nets Is as Easy as Finding an Unhit Set

Nabil Mustafa
46th International Colloquium on Automata, Languages, and Programming (ICALP), Jul 2019, Patras, Greece
Communication dans un congrès hal-02316988v1

Theorems of Carathéodory, Helly, and Tverberg without dimension

Karim Adiprasito , Imre Barany , Nabil Mustafa
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019), Jan 2019, San Diego, United States. ⟨10.1137/1.9781611975482.143⟩
Communication dans un congrès hal-02316991v1

Maximizing Covered Area in the Euclidean Plane with Connectivity Constraint

Chien-Chung Huang , Mathieu Mari , Claire Mathieu , Joseph Mitchell , Nabil Mustafa
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Sep 2019, Cambridge, United States. ⟨10.4230/LIPIcs.APPROX-RANDOM.2019.32⟩
Communication dans un congrès hal-02391779v1
Image document

On a problem of Danzer

Nabil Mustafa , Saurabh Ray
26th Annual European Symposium on Algorithms (ESA 2018), Aug 2018, Helsinki, Finland. pp.64:1-64:8, ⟨10.4230/LIPIcs.ESA.2018.64⟩
Communication dans un congrès hal-01890699v1
Image document

Optimality of Geometric Local Search

Bruno Jartoux , Nabil Mustafa
34th International Symposium on Computational Geometry (SoCG 2018), Jun 2018, Budapest, Hungary. ⟨10.4230/LIPIcs.SoCG.2018.48⟩
Communication dans un congrès hal-01797822v1
Image document

Combinatorics of Local Search: An Optimal 4-Local Hall's Theorem for Planar Graphs

Daniel Antunes , Claire Mathieu , Nabil Mustafa
25th Annual European Symposium on Algorithms (ESA 2017), Sep 2017, Vienna, Austria. ⟨10.4230/LIPIcs.ESA.2017.8⟩
Communication dans un congrès hal-01740357v1
Image document

Shallow packings, semialgebraic set systems, Macbeath regions and polynomial partitioning

Kunal Dutta , Arijit Ghosh , Bruno Jartoux , Nabil Mustafa
33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia
Communication dans un congrès hal-01360443v1
Image document

New Lower Bounds for ϵ-nets

Andrey Kupavskii , Nabil Mustafa , János Pach
32nd Annual International Symposium on Computational Geometry (SoCG 2016), Jun 2016, Boston, MA, United States. pp.54, ⟨10.4230/LIPIcs.SoCG.2016.54⟩
Communication dans un congrès hal-01345861v1
Image document

Geometric Hitting Sets for Disks: Theory and Practice

Norbert Bus , Nabil Mustafa , Saurabh Ray
23rd European Symposium on Algorithms (ESA 2015), 2015, Patras, Greece. ⟨10.1007/978-3-662-48350-3_75⟩
Communication dans un congrès hal-01188987v1
Image document

On the Zarankiewicz Problem for Intersection Hypergraphs

Nabil Mustafa , Janos Pach
Proc. of the 23rd International Symposium on Graph Drawing and Network Visualization (GD '15), Sep 2015, Los Angeles, United States
Communication dans un congrès hal-01188986v1
Image document

Improved Local Search for Geometric Hitting Set

Norbert Bus , Shashwat Garg , Nabil Mustafa , Saurabh Ray
Proc. of the 32st International Symposium on Theoretical Aspects of Computer Science (STACS), 2015, Munich, Germany
Communication dans un congrès hal-01188990v1
Image document

Epsilon-approximations and epsilon-nets

Nabil Mustafa , Kasturi Varadarajan
Handbook of Discrete and Computational Geometry, 2017
Chapitre d'ouvrage hal-01468664v1
Image document

Near-Optimal Lower Bounds for Epsilon-nets for Half-spaces and Low Complexity Set Systems

Andrey Kupavskii , Nabil Mustafa , János Pach
A Journey Through Discrete Mathematics: A Tribute to Jirí Matousek, 2017, 978-3-319-44479-6
Chapitre d'ouvrage hal-01468669v1