Nabil H. Mustafa

From MaRDI portal
Person:265721

Available identifiers

zbMath Open mustafa.nabil-hassanMaRDI QIDQ265721

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q58754862023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50912472022-07-21Paper
Optimal approximations made easy2022-04-07Paper
A tight analysis of geometric local search2022-03-21Paper
Sampling in Combinatorial and Geometric Set Systems2022-02-22Paper
On a problem of Danzer2021-08-04Paper
Tverberg theorems over discrete sets of points2021-07-09Paper
An application of the universality theorem for Tverberg partitions to data depth and hitting convex sets2020-10-23Paper
Theorems of Carathéodory, Helly, and Tverberg without dimension2020-09-01Paper
https://portal.mardi4nfdi.de/entity/Q51158162020-08-18Paper
https://portal.mardi4nfdi.de/entity/Q51116912020-05-27Paper
On a Problem of Danzer2020-04-06Paper
Bounding the Size of an Almost-Equidistant Set in Euclidean Space2020-03-11Paper
The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg2019-10-30Paper
Theorems of Carathéodory, Helly, and Tverberg without dimension2019-10-15Paper
https://portal.mardi4nfdi.de/entity/Q53811362019-06-07Paper
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning2019-05-21Paper
A simple proof of optimal epsilon nets2019-02-01Paper
https://portal.mardi4nfdi.de/entity/Q45801132018-08-13Paper
Practical and efficient algorithms for the geometric hitting set problem2018-04-04Paper
Near-Optimal Lower Bounds for ε-Nets for Half-Spaces and Low Complexity Set Systems2018-02-26Paper
New Lower Bounds for ϵ-nets2018-01-30Paper
PTAS for geometric hitting set problems via local search2017-10-20Paper
Hardware-assisted view-dependent map simplification2017-09-29Paper
Limits of local search: quality and efficiency2017-05-11Paper
\(\varepsilon\)-Mnets: Hitting geometric set systems with subsets2017-05-11Paper
https://portal.mardi4nfdi.de/entity/Q29655182017-03-03Paper
Epsilon-approximations and epsilon-nets2017-02-13Paper
On the Zarankiewicz Problem for Intersection Hypergraphs2017-02-10Paper
https://portal.mardi4nfdi.de/entity/Q29549942017-01-24Paper
A simple proof of the shallow packing lemma2016-05-12Paper
On the Zarankiewicz problem for intersection hypergraphs2016-04-20Paper
Tighter estimates for \(\epsilon\)-nets for disks2016-04-12Paper
An optimal generalization of the colorful Carathéodory theorem2016-01-21Paper
k-Centerpoints Conjectures for Pointsets in ℝd2015-12-30Paper
Geometric Hitting Sets for Disks: Theory and Practice2015-11-19Paper
Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces2015-11-18Paper
A theorem of bárány revisited and extended2014-08-07Paper
A proof of the Oja depth conjecture in the plane2014-05-19Paper
Improving the first selection lemma in R 32014-04-03Paper
Ray-Shooting Depth: Computing Statistical Data Depth of Point Sets in the Plane2011-09-16Paper
On a Conjecture on Wiener Indices in Combinatorial Chemistry2011-03-18Paper
Hitting simplices with points in \(\mathbb R^{3}\)2010-11-08Paper
Improved results on geometric hitting set problems2010-11-08Paper
Reprint of: Weak \(\varepsilon\)-nets have basis of size \(O(1/{\epsilon}\log (1/\epsilon))\) in any dimension2010-07-28Paper
Centerpoints and Tverberg's technique2010-07-28Paper
Algorithms - ESA 20032010-03-03Paper
An optimal extension of the centerpoint theorem2009-07-27Paper
An optimal generalization of the centerpoint theorem, and its extensions2009-02-12Paper
Weak ε-nets have basis of size o(1/ε log (1/ε)) in any dimension2009-02-12Paper
Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension2008-03-26Paper
Conflict-Free Colorings of Rectangles Ranges2008-03-19Paper
Independent set of intersection graphs of convex objects in 2D2006-05-16Paper
Near-linear time approximation algorithms for curve simplification2006-03-21Paper
Automata, Languages and Programming2006-01-10Paper
Algorithm Theory - SWAT 20042005-09-07Paper
Listen to Your Neighbors: How (Not) to Reach a Consensus2005-02-28Paper
https://portal.mardi4nfdi.de/entity/Q48289832004-11-29Paper
A conjecture on Wiener indices in combinatorial chemistry2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q44113432003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q45350452002-06-12Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Nabil H. Mustafa