×

Mustafa, Nabil Hassan

Author ID: mustafa.nabil-hassan Recent zbMATH articles by "Mustafa, Nabil Hassan"
Published as: Mustafa, Nabil H.; Mustafa, Nabil; Mustafa, Nabil Hassan; Mustafa, N. H.

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 350 times in 252 Documents Cited by Year
Improved results on geometric hitting set problems. Zbl 1207.68420
Mustafa, Nabil H.; Ray, Saurabh
79
2010
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg. Zbl 1460.52010
De Loera, Jesús A.; Goaoc, Xavier; Meunier, Frédéric; Mustafa, Nabil H.
29
2019
Independent set of intersection graphs of convex objects in 2D. Zbl 1153.68513
Agarwal, Pankaj K.; Mustafa, Nabil H.
27
2006
PTAS for geometric hitting set problems via local search. Zbl 1380.68403
Mustafa, Nabil Hassan; Ray, Saurabh
20
2009
Quasi-polynomial time approximation scheme for weighted geometric set cover on pseudodisks and halfspaces. Zbl 1333.68259
Mustafa, Nabil H.; Raman, Rajiv; Ray, Saurabh
17
2015
Near-linear time approximation algorithms for curve simplification. Zbl 1086.68134
Agarwal, Pankaj K.; Har-Peled, Sariel; Mustafa, Nabil H.; Wang, Yusu
12
2005
Conflict-free colorings of rectangles ranges. Zbl 1136.68567
Elbassioni, Khaled; Mustafa, Nabil H.
11
2006
Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension. Zbl 1135.68054
Mustafa, Nabil H.; Ray, Saurabh
9
2008
Listen to your neighbors: how (not) to reach a consensus. Zbl 1101.68731
Mustafa, Nabil H.; Pekec, Aleksandar
9
2004
Tighter estimates for \(\epsilon\)-nets for disks. Zbl 1334.65048
Bus, Norbert; Garg, Shashwat; Mustafa, Nabil H.; Ray, Saurabh
8
2016
Approximation algorithms for Euclidean group TSP. Zbl 1084.90043
Elbassioni, Khaled; Fishkin, Aleksei V.; Mustafa, Nabil H.; Sitters, René
8
2005
A simple proof of the shallow packing lemma. Zbl 1385.60018
Mustafa, Nabil H.
7
2016
Majority consensus and the local majority rule. Zbl 0986.68099
Mustafa, Nabil H.; Pekeč, Aleksandar
6
2001
New lower bounds for \(\varepsilon\)-nets. Zbl 1390.68721
Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János
6
2016
Streaming geometric optimization using graphics hardware. Zbl 1266.68187
Agarwal, Pankaj K.; Krishnan, Shankar; Mustafa, Nabil H.; Venkatasubramanian, Suresh
6
2003
An optimal extension of the centerpoint theorem. Zbl 1169.65020
Mustafa, Nabil H.; Ray, Saurabh
6
2009
Tight lower bounds on the VC-dimension of geometric set systems. Zbl 1489.62181
Csikós, Mónika; Mustafa, Nabil H.; Kupavskii, Andrey
6
2019
Improved local search for geometric hitting set. Zbl 1355.68293
Bus, Norbert; Garg, Shashwat; Mustafa, Nabil H.; Ray, Saurabh
5
2015
A simple proof of optimal epsilon nets. Zbl 1424.52020
Mustafa, Nabil H.; Dutta, Kunal; Ghosh, Arijit
5
2018
Theorems of Carathéodory, Helly, and Tverberg without dimension. Zbl 1432.52013
Adiprasito, Karim; Bárány, Imre; Mustafa, Nabil H.
5
2019
Hitting simplices with points in \(\mathbb R^{3}\). Zbl 1211.52026
Basit, Abdul; Mustafa, Nabil H.; Ray, Saurabh; Raza, Sarfraz
4
2010
A conjecture on Wiener indices in combinatorial chemistry. Zbl 1088.05503
Ban, Yih-En Andrew; Bereg, Sergey; Mustafa, Nabil H.
4
2004
Improving the first selection lemma in \(\mathbb{R}^3\). Zbl 1284.68582
Basit, Abdul; Mustafa, Nabil H.; Ray, Saurabh; Raza, Sarfraz
4
2010
Limits of local search: quality and efficiency. Zbl 1369.68339
Bus, Norbert; Garg, Shashwat; Mustafa, Nabil H.; Ray, Saurabh
4
2017
\(\varepsilon\)-Mnets: Hitting geometric set systems with subsets. Zbl 1416.52002
Mustafa, Nabil H.; Ray, Saurabh
4
2017
Near-optimal generalisations of a theorem of Macbeath. Zbl 1359.52008
Mustafa, Nabil H.; Ray, Saurabh
4
2014
An optimal generalization of the colorful Carathéodory theorem. Zbl 1333.52005
Mustafa, Nabil H.; Ray, Saurabh
4
2016
Near-optimal lower bounds for \(\epsilon\)-nets for half-spaces and low complexity set systems. Zbl 1425.68434
Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János
4
2017
Geometric hitting sets for disks: theory and practice. Zbl 1467.68196
Bus, Norbert; Mustafa, Nabil H.; Ray, Saurabh
3
2015
Near-linear time approximation algorithms for curve simplification. Zbl 1019.68133
Agarwal, Pankaj K.; Har-Peled, Sariel; Mustafa, Nabil H.; Wang, Yusu
3
2002
On a conjecture on Wiener indices in combinatorial chemistry. Zbl 1276.92102
Ban, Yih-En Andrew; Bespamyatnikh, Sergei; Mustafa, Nabil H.
3
2003
Combinatorics of local search: an optimal 4-local Hall’s theorem for planar graphs. Zbl 1442.05041
Antunes, Daniel; Mathieu, Claire; Mustafa, Nabil H.
3
2017
An optimal generalization of the centerpoint theorem, and its extensions. Zbl 1221.51002
Ray, Saurabh; Mustafa, Nabil
2
2007
Ray-shooting depth: computing statistical data depth of point sets in the plane. Zbl 1347.68342
Mustafa, Nabil H.; Ray, Saurabh; Shabbir, Mudassir
2
2011
Hardware-assisted computation of depth contours. Zbl 1093.68658
Krishnan, Shankar; Mustafa, Nabil H.; Venkatasubramanian, Suresh
2
2002
Independent set of intersection graphs of convex objects in 2D. Zbl 1095.68712
Agarwal, Pankaj K.; Mustafa, Nabil H.
2
2004
Practical and efficient algorithms for the geometric hitting set problem. Zbl 1396.90072
Bus, Norbert; Mustafa, Nabil H.; Ray, Saurabh
2
2018
Optimality of geometric local search. Zbl 1489.68360
Jartoux, Bruno; Mustafa, Nabil H.
2
2018
Theorems of Carathéodory, Helly, and Tverberg without dimension. Zbl 1452.52006
Adiprasito, Karim; Bárány, Imre; Mustafa, Nabil H.; Terpai, Tamás
2
2020
Bounding the size of an almost-equidistant set in Euclidean space. Zbl 1435.52008
Kupavskii, Andrey; Mustafa, Nabil H.; Swanepoel, Konrad J.
2
2019
On the Zarankiewicz problem for intersection hypergraphs. Zbl 1334.05096
Mustafa, Nabil H.; Pach, János
1
2016
\(k\)-centerpoints conjectures for pointsets in \(\mathbb{R}^d\). Zbl 1344.68260
Mustafa, Nabil H.; Ray, Saurabh; Shabbir, Mudassir
1
2015
Centerpoints and Tverberg’s technique. Zbl 1196.52010
Basit, Abdul; Mustafa, Nabil H.; Ray, Saurabh; Raza, Sarfraz
1
2010
On the approximate solution of a nonlinear singular integral equation with a Cauchy kernel. Zbl 1130.47056
Mustafa, N.; Yazar, M. İ.
1
2007
On the approximate solution of nonlinear operator equations. Zbl 1132.47053
Mustafa, N.
1
2007
On the Zarankiewicz problem for intersection hypergraphs. Zbl 1471.05076
Mustafa, Nabil H.; Pach, János
1
2015
A proof of the Oja depth conjecture in the plane. Zbl 06296499
Mustafa, Nabil H.; Tiwary, Hans Raj; Werner, Daniel
1
2014
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning. Zbl 1433.68492
Dutta, Kunal; Ghosh, Arijit; Jartoux, Bruno; Mustafa, Nabil H.
1
2019
Tverberg theorems over discrete sets of points. Zbl 1468.52007
De Loera, J. A.; Hogan, T. A.; Meunier, F.; Mustafa, N. H.
1
2021
Sampling in combinatorial and geometric set systems. Zbl 1489.68003
Mustafa, Nabil H.
1
2022
Optimal approximations made easy. Zbl 1483.68509
Csikós, Mónika; Mustafa, Nabil H.
1
2022
Sampling in combinatorial and geometric set systems. Zbl 1489.68003
Mustafa, Nabil H.
1
2022
Optimal approximations made easy. Zbl 1483.68509
Csikós, Mónika; Mustafa, Nabil H.
1
2022
Tverberg theorems over discrete sets of points. Zbl 1468.52007
De Loera, J. A.; Hogan, T. A.; Meunier, F.; Mustafa, N. H.
1
2021
Theorems of Carathéodory, Helly, and Tverberg without dimension. Zbl 1452.52006
Adiprasito, Karim; Bárány, Imre; Mustafa, Nabil H.; Terpai, Tamás
2
2020
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg. Zbl 1460.52010
De Loera, Jesús A.; Goaoc, Xavier; Meunier, Frédéric; Mustafa, Nabil H.
29
2019
Tight lower bounds on the VC-dimension of geometric set systems. Zbl 1489.62181
Csikós, Mónika; Mustafa, Nabil H.; Kupavskii, Andrey
6
2019
Theorems of Carathéodory, Helly, and Tverberg without dimension. Zbl 1432.52013
Adiprasito, Karim; Bárány, Imre; Mustafa, Nabil H.
5
2019
Bounding the size of an almost-equidistant set in Euclidean space. Zbl 1435.52008
Kupavskii, Andrey; Mustafa, Nabil H.; Swanepoel, Konrad J.
2
2019
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning. Zbl 1433.68492
Dutta, Kunal; Ghosh, Arijit; Jartoux, Bruno; Mustafa, Nabil H.
1
2019
A simple proof of optimal epsilon nets. Zbl 1424.52020
Mustafa, Nabil H.; Dutta, Kunal; Ghosh, Arijit
5
2018
Practical and efficient algorithms for the geometric hitting set problem. Zbl 1396.90072
Bus, Norbert; Mustafa, Nabil H.; Ray, Saurabh
2
2018
Optimality of geometric local search. Zbl 1489.68360
Jartoux, Bruno; Mustafa, Nabil H.
2
2018
Limits of local search: quality and efficiency. Zbl 1369.68339
Bus, Norbert; Garg, Shashwat; Mustafa, Nabil H.; Ray, Saurabh
4
2017
\(\varepsilon\)-Mnets: Hitting geometric set systems with subsets. Zbl 1416.52002
Mustafa, Nabil H.; Ray, Saurabh
4
2017
Near-optimal lower bounds for \(\epsilon\)-nets for half-spaces and low complexity set systems. Zbl 1425.68434
Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János
4
2017
Combinatorics of local search: an optimal 4-local Hall’s theorem for planar graphs. Zbl 1442.05041
Antunes, Daniel; Mathieu, Claire; Mustafa, Nabil H.
3
2017
Tighter estimates for \(\epsilon\)-nets for disks. Zbl 1334.65048
Bus, Norbert; Garg, Shashwat; Mustafa, Nabil H.; Ray, Saurabh
8
2016
A simple proof of the shallow packing lemma. Zbl 1385.60018
Mustafa, Nabil H.
7
2016
New lower bounds for \(\varepsilon\)-nets. Zbl 1390.68721
Kupavskii, Andrey; Mustafa, Nabil H.; Pach, János
6
2016
An optimal generalization of the colorful Carathéodory theorem. Zbl 1333.52005
Mustafa, Nabil H.; Ray, Saurabh
4
2016
On the Zarankiewicz problem for intersection hypergraphs. Zbl 1334.05096
Mustafa, Nabil H.; Pach, János
1
2016
Quasi-polynomial time approximation scheme for weighted geometric set cover on pseudodisks and halfspaces. Zbl 1333.68259
Mustafa, Nabil H.; Raman, Rajiv; Ray, Saurabh
17
2015
Improved local search for geometric hitting set. Zbl 1355.68293
Bus, Norbert; Garg, Shashwat; Mustafa, Nabil H.; Ray, Saurabh
5
2015
Geometric hitting sets for disks: theory and practice. Zbl 1467.68196
Bus, Norbert; Mustafa, Nabil H.; Ray, Saurabh
3
2015
\(k\)-centerpoints conjectures for pointsets in \(\mathbb{R}^d\). Zbl 1344.68260
Mustafa, Nabil H.; Ray, Saurabh; Shabbir, Mudassir
1
2015
On the Zarankiewicz problem for intersection hypergraphs. Zbl 1471.05076
Mustafa, Nabil H.; Pach, János
1
2015
Near-optimal generalisations of a theorem of Macbeath. Zbl 1359.52008
Mustafa, Nabil H.; Ray, Saurabh
4
2014
A proof of the Oja depth conjecture in the plane. Zbl 06296499
Mustafa, Nabil H.; Tiwary, Hans Raj; Werner, Daniel
1
2014
Ray-shooting depth: computing statistical data depth of point sets in the plane. Zbl 1347.68342
Mustafa, Nabil H.; Ray, Saurabh; Shabbir, Mudassir
2
2011
Improved results on geometric hitting set problems. Zbl 1207.68420
Mustafa, Nabil H.; Ray, Saurabh
79
2010
Hitting simplices with points in \(\mathbb R^{3}\). Zbl 1211.52026
Basit, Abdul; Mustafa, Nabil H.; Ray, Saurabh; Raza, Sarfraz
4
2010
Improving the first selection lemma in \(\mathbb{R}^3\). Zbl 1284.68582
Basit, Abdul; Mustafa, Nabil H.; Ray, Saurabh; Raza, Sarfraz
4
2010
Centerpoints and Tverberg’s technique. Zbl 1196.52010
Basit, Abdul; Mustafa, Nabil H.; Ray, Saurabh; Raza, Sarfraz
1
2010
PTAS for geometric hitting set problems via local search. Zbl 1380.68403
Mustafa, Nabil Hassan; Ray, Saurabh
20
2009
An optimal extension of the centerpoint theorem. Zbl 1169.65020
Mustafa, Nabil H.; Ray, Saurabh
6
2009
Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension. Zbl 1135.68054
Mustafa, Nabil H.; Ray, Saurabh
9
2008
An optimal generalization of the centerpoint theorem, and its extensions. Zbl 1221.51002
Ray, Saurabh; Mustafa, Nabil
2
2007
On the approximate solution of a nonlinear singular integral equation with a Cauchy kernel. Zbl 1130.47056
Mustafa, N.; Yazar, M. İ.
1
2007
On the approximate solution of nonlinear operator equations. Zbl 1132.47053
Mustafa, N.
1
2007
Independent set of intersection graphs of convex objects in 2D. Zbl 1153.68513
Agarwal, Pankaj K.; Mustafa, Nabil H.
27
2006
Conflict-free colorings of rectangles ranges. Zbl 1136.68567
Elbassioni, Khaled; Mustafa, Nabil H.
11
2006
Near-linear time approximation algorithms for curve simplification. Zbl 1086.68134
Agarwal, Pankaj K.; Har-Peled, Sariel; Mustafa, Nabil H.; Wang, Yusu
12
2005
Approximation algorithms for Euclidean group TSP. Zbl 1084.90043
Elbassioni, Khaled; Fishkin, Aleksei V.; Mustafa, Nabil H.; Sitters, René
8
2005
Listen to your neighbors: how (not) to reach a consensus. Zbl 1101.68731
Mustafa, Nabil H.; Pekec, Aleksandar
9
2004
A conjecture on Wiener indices in combinatorial chemistry. Zbl 1088.05503
Ban, Yih-En Andrew; Bereg, Sergey; Mustafa, Nabil H.
4
2004
Independent set of intersection graphs of convex objects in 2D. Zbl 1095.68712
Agarwal, Pankaj K.; Mustafa, Nabil H.
2
2004
Streaming geometric optimization using graphics hardware. Zbl 1266.68187
Agarwal, Pankaj K.; Krishnan, Shankar; Mustafa, Nabil H.; Venkatasubramanian, Suresh
6
2003
On a conjecture on Wiener indices in combinatorial chemistry. Zbl 1276.92102
Ban, Yih-En Andrew; Bespamyatnikh, Sergei; Mustafa, Nabil H.
3
2003
Near-linear time approximation algorithms for curve simplification. Zbl 1019.68133
Agarwal, Pankaj K.; Har-Peled, Sariel; Mustafa, Nabil H.; Wang, Yusu
3
2002
Hardware-assisted computation of depth contours. Zbl 1093.68658
Krishnan, Shankar; Mustafa, Nabil H.; Venkatasubramanian, Suresh
2
2002
Majority consensus and the local majority rule. Zbl 0986.68099
Mustafa, Nabil H.; Pekeč, Aleksandar
6
2001
all top 5

Cited by 452 Authors

25 Mustafa, Nabil Hassan
18 Ray, Saurabh
7 Das, Gautam Kumar
7 Nandy, Subhas Chandra
7 Pach, János
6 Ashok, Pradeesha
6 Govindarajan, Sathish
6 Har-Peled, Sariel
6 Pandit, Supantha
6 Raman, Rajiv
6 Soberón, Pablo
6 Zhang, Zhao
5 Bereg, Sergey N.
5 Li, Jian
5 Maheshwari, Anil
5 Wang, Haitao
4 Bandyapadhyay, Sayan
4 Bus, Norbert
4 Carmi, Paz
4 Chan, Timothy Moon-Yew
4 De, Minati
4 Driemel, Anne
4 Fekete, Sándor P.
4 Fraser, Robert
4 Ghodsi, Mohammad
4 Kupavskii, Andrey
4 Mehrabi, Saeed
4 Meunier, Frédéric
4 Wiese, Andreas
3 Banik, Aritra
3 Bárány, Imre
3 Basappa, Manjanna
3 Buchin, Kevin
3 Buchin, Maike
3 Cheilaris, Panagiotis
3 Chen, Danny Ziyi
3 De Loera, Jesús A.
3 Dourado, Mitre Costa
3 Dumitrescu, Adrian
3 Elbassioni, Khaled M.
3 Ezra, Esther E.
3 Ghosh, Arijit
3 Huang, Xiaohui
3 Ivanov, Grigory M.
3 Jartoux, Bruno
3 Katz, Matthew J.
3 Keldenich, Phillip
3 Löffler, Maarten
3 López-Ortiz, Alejandro
3 Madireddy, Raghunath Reddy
3 Mathieu, Claire
3 Misra, Neeldhara
3 Mitchell, Joseph S. B.
3 Naszódi, Márton
3 Pálvölgyi, Dömötör
3 Pérez-Lantero, Pablo
3 Pilipczuk, Michał
3 Rautenbach, Dieter
3 Saurabh, Saket
3 Sellarès, Joan Antoni
3 Szwarcfiter, Jayme Luiz
3 Van Leeuwen, Erik Jan
3 Zhu, Binhai
2 Abam, Mohammad Ali
2 Agarwal, Pankaj Kumar
2 Aronov, Boris
2 Ashur, Stav
2 Basu Roy, Aniket
2 Bhore, Sujoy Kumar
2 Bringmann, Karl
2 Cabello, Sergio
2 Chang, Hong
2 Chaplick, Steven
2 Chepoi, Victor D.
2 Csikós, Mónika
2 Daescu, Ovidiu
2 Dey, Sanjana
2 Díaz-Báñez, Jose Miguel
2 Draque Penso, Lucia
2 Du, Ding-Zhu
2 Dutta, Kunal
2 Ehsani, Shayan
2 Fazli, MohammadAmin
2 Filtser, Omrit
2 Fort, Marta
2 Foucaud, Florent
2 Fox, Jacob
2 Garg, Shashwat
2 Ghosh, Anirban
2 Grigorev, Aleksandr
2 Gupta, Anupam
2 Haghpanah, Mohammadreza
2 Hogan, Thomas A.
2 Huang, Lingxiao
2 Jiang, Minghui
2 Kalai, Gil
2 Keil, J. Mark
2 Keszegh, Balázs
2 Klute, Fabian
2 Kolay, Sudeshna
...and 352 more Authors
all top 5

Cited in 58 Serials

31 Computational Geometry
29 Discrete & Computational Geometry
17 Discrete Applied Mathematics
17 Theoretical Computer Science
7 International Journal of Computational Geometry & Applications
6 Algorithmica
6 Journal of Combinatorial Optimization
5 Information Processing Letters
4 Discrete Mathematics
4 Journal of Combinatorial Theory. Series A
4 SIAM Journal on Computing
4 European Journal of Combinatorics
4 Bulletin of the American Mathematical Society. New Series
4 Journal of Discrete Algorithms
3 Israel Journal of Mathematics
2 Mathematika
2 Operations Research Letters
2 Acta Applicandae Mathematicae
2 SIAM Journal on Discrete Mathematics
2 Journal of Global Optimization
2 The Electronic Journal of Combinatorics
2 Theory of Computing Systems
2 Fundamenta Informaticae
1 Advances in Mathematics
1 Applied Mathematics and Computation
1 Bulletin of the London Mathematical Society
1 Journal of Combinatorial Theory. Series B
1 Journal of Computational and Applied Mathematics
1 Journal of Computer and System Sciences
1 Journal of Functional Analysis
1 Journal of Optimization Theory and Applications
1 Operations Research
1 Topology and its Applications
1 Combinatorica
1 Order
1 Graphs and Combinatorics
1 International Journal of Parallel Programming
1 Annals of Operations Research
1 Random Structures & Algorithms
1 International Journal of Foundations of Computer Science
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Mathematical Programming. Series A. Series B
1 Computational Complexity
1 Topological Methods in Nonlinear Analysis
1 Combinatorics, Probability and Computing
1 Bulletin of the Belgian Mathematical Society - Simon Stevin
1 Journal of Machine Learning Research (JMLR)
1 Acta Numerica
1 Optimization Letters
1 Ars Mathematica Contemporanea
1 Discrete Mathematics, Algorithms and Applications
1 Acta Universitatis Sapientiae. Informatica
1 Algorithms
1 ACM Transactions on Algorithms
1 Forum of Mathematics, Sigma
1 SIAM Journal on Mathematics of Data Science

Citations by Year