Search results for "Nabil H. Mustafa"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Nabil H. Mustafa, Saurabh Ray, Mudassir Shabbir	Ray-Shooting Depth: Computing Statistical Data Depth of Point Sets in the Plane.	ESA	2011	DBLP DOI BibTeX RDF
1	Nabil H. Mustafa, Saurabh Ray	Improved Results on Geometric Hitting Set Problems.	Discrete & Computational Geometry	2010	DBLP DOI BibTeX RDF
1	Abdul Basit, Nabil H. Mustafa, Saurabh Ray, Sarfraz Raza	Hitting Simplices with Points in R3.	Discrete & Computational Geometry	2010	DBLP DOI BibTeX RDF
1	Nabil H. Mustafa, Saurabh Ray	Reprint of: Weak epsilon-nets have basis of size O(1/epsilonlog(1/epsilon)) in any dimension.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Abdul Basit, Nabil H. Mustafa, Saurabh Ray, Sarfraz Raza	Centerpoints and Tverberg's technique.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
1	Abdul Basit, Nabil H. Mustafa, Saurabh Ray, Sarfraz Raza	Improving the first selection lemma in R3.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	centerpoints, first selection lemma, hitting simplices, location depth
1	Nabil H. Mustafa, Saurabh Ray	An optimal extension of the centerpoint theorem.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
1	Nabil H. Mustafa, Saurabh Ray	PTAS for geometric hitting set problems via local search.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	approximation algorithm, local search, hitting sets, epsilon nets
1	Nabil H. Mustafa, Saurabh Ray	Weak epsilon-nets have basis of size O(1/epsilonlog(1/epsilon)) in any dimension.	Comput. Geom.	2008	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Nabil H. Mustafa, Yusu Wang	Fast Molecular Shape Matching Using Contact Maps.	Journal of Computational Biology	2007	DBLP DOI BibTeX RDF
1	Saurabh Ray, Nabil H. Mustafa	An optimal generalization of the centerpoint theorem, and its extensions.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	centerpoint theorem, extremal methods, hitting convex sets, weak ?-nets, discrete geometry, combinatorial geometry
1	Saurabh Ray, Nabil H. Mustafa	Weak epsilon-nets have basis of size o(1/epsilon log (1/epsilon)) in any dimension.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	hitting convex sets, weak epsilon nets, discrete geometry, combinatorial geometry
1	Pankaj K. Agarwal, Nabil H. Mustafa	Independent set of intersection graphs of convex objects in 2D.	Comput. Geom.	2006	DBLP DOI BibTeX RDF
1	Nabil H. Mustafa, Shankar Krishnan, Gokul Varadhan, Suresh Venkatasubramanian	Dynamic simplification and visualization of large maps.	International Journal of Geographical Information Science	2006	DBLP DOI BibTeX RDF
1	Khaled M. Elbassioni, Nabil H. Mustafa	Conflict-Free Colorings of Rectangles Ranges.	STACS	2006	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang	Near-Linear Time Approximation Algorithms for Curve Simplification.	Algorithmica	2005	DBLP DOI BibTeX RDF	Curve simplification, Approximation algorithms, Computational geometry
1	Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, René Sitters	Approximation Algorithms for Euclidean Group TSP.	ICALP	2005	DBLP DOI BibTeX RDF
1	Yih-En Andrew Ban, Sergey Bereg, Nabil H. Mustafa	A Conjecture on Wiener Indices in Combinatorial Chemistry.	Algorithmica	2004	DBLP DOI BibTeX RDF	Wiener index, Combinatorial chemistry, Graph theory, Matrix searching
1	Nabil H. Mustafa, Aleksandar Pekec	Listen to Your Neighbors: How (Not) to Reach a Consensus.	SIAM J. Discrete Math.	2004	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Nabil H. Mustafa	Independent Set of Intersection Graphs of Convex Objects in 2D.	SWAT	2004	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Nabil H. Mustafa	k-Means Projective Clustering. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian	Streaming Geometric Optimization Using Graphics Hardware.	ESA	2003	DBLP DOI BibTeX RDF
1	Yih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. Mustafa	On a Conjecture on Wiener Indices in Combinatorial Chemistry.	COCOON	2003	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang	Near-Linear Time Approximation Algorithms for Curve Simplification.	ESA	2002	DBLP DOI BibTeX RDF
1	Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian	Hardware-assisted computation of depth contours.	SODA	2002	DBLP DOI BibTeX RDF
1	Nabil H. Mustafa, Aleksandar Pekec	Majority Consensus and the Local Majority Rule.	ICALP	2001	DBLP DOI BibTeX RDF
1	Nabil H. Mustafa, Eleftherios Koutsofios, Shankar Krishnan, Suresh Venkatasubramanian	Hardware-assisted view-dependent map simplification.	Symposium on Computational Geometry	2001	DBLP DOI BibTeX RDF

Publications of "Nabil H. Mustafa" ( http://dblp.L3S.de/Authors/Nabil_H._Mustafa )