| 2025 | ALENEX | A Greedy Algorithm for Low-Crossing Partitions for General Set Systems. | Mnika Csiks, Alexandre Louvet, Nabil H. Mustafa |
| 2024 | ICALP | An Optimal Sparsification Lemma for Low-Crossing Matchings and Its Applications to Discrepancy and Approximations. | Mnika Csiks, Nabil H. Mustafa |
| 2019 | ICALP | Computing Optimal Epsilon-Nets Is as Easy as Finding an Unhit Set. | Nabil H. Mustafa |
| 2019 | SODA | Theorems of Carathodory, Helly, and Tverberg without dimension. | Karim A. Adiprasito, Imre Brny, Nabil H. Mustafa |
| 2018 | ESA | On a Problem of Danzer. | Nabil H. Mustafa, Saurabh Ray |
| 2017 | ESA | Combinatorics of Local Search: An Optimal 4-Local Hall's Theorem for Planar Graphs. | Daniel Antunes, Claire Mathieu, Nabil H. Mustafa |
| 2015 | ESA | Geometric Hitting Sets for Disks: Theory and Practice. | Norbert Bus, Nabil H. Mustafa, Saurabh Ray |
| 2015 | GD | On the Zarankiewicz Problem for Intersection Hypergraphs. | Nabil H. Mustafa, Jnos Pach |
| 2015 | STACS | Improved Local Search for Geometric Hitting Set. | Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray |
| 2014 | FOCS | Settling the APX-Hardness Status for Geometric Set Cover. | Nabil H. Mustafa, Rajiv Raman, Saurabh Ray |
| 2014 | STACS | Near-Optimal Generalisations of a Theorem of Macbeath. | Nabil H. Mustafa, Saurabh Ray |
| 2011 | ESA | Ray-Shooting Depth: Computing Statistical Data Depth of Point Sets in the Plane. | Nabil H. Mustafa, Saurabh Ray, Mudassir Shabbir |
| 2006 | STACS | Conflict-Free Colorings of Rectangles Ranges. | Khaled M. Elbassioni, Nabil H. Mustafa |
| 2005 | ICALP | Approximation Algorithms for Euclidean Group TSP. | Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, Ren Sitters |
| 2004 | PODS | k-Means Projective Clustering. | Pankaj K. Agarwal, Nabil H. Mustafa |
| 2003 | COCOON | On a Conjecture on Wiener Indices in Combinatorial Chemistry. | Yih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. Mustafa |
| 2003 | ESA | Streaming Geometric Optimization Using Graphics Hardware. | Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian |
| 2002 | ESA | Near-Linear Time Approximation Algorithms for Curve Simplification. | Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang |
| 2002 | SODA | Hardware-assisted computation of depth contours. | Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian |
| 2001 | ICALP | Majority Consensus and the Local Majority Rule. | Nabil H. Mustafa, Aleksandar Sasa Pekec |