dblp.uni-trier.dewww.uni-trier.de

Nabil H. Mustafa

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
19EENabil H. Mustafa, Saurabh Ray: Weak epsilon-nets have basis of size O(1/epsilonlog(1/epsilon)) in any dimension. Comput. Geom. 40(1): 84-91 (2008)
2007
18EESaurabh Ray, Nabil H. Mustafa: An optimal generalization of the centerpoint theorem, and its extensions. Symposium on Computational Geometry 2007: 138-141
17EESaurabh 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: 239-244
16EEPankaj K. Agarwal, Nabil H. Mustafa, Yusu Wang: Fast Molecular Shape Matching Using Contact Maps. Journal of Computational Biology 14(2): 131-143 (2007)
2006
15EEKhaled M. Elbassioni, Nabil H. Mustafa: Conflict-Free Colorings of Rectangles Ranges. STACS 2006: 254-263
14EEPankaj K. Agarwal, Nabil H. Mustafa: Independent set of intersection graphs of convex objects in 2D. Comput. Geom. 34(2): 83-95 (2006)
13EENabil H. Mustafa, Shankar Krishnan, Gokul Varadhan, Suresh Venkatasubramanian: Dynamic simplification and visualization of large maps. International Journal of Geographical Information Science 20(3): 273-302 (2006)
2005
12EEKhaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, René Sitters: Approximation Algorithms for Euclidean Group TSP. ICALP 2005: 1115-1126
11EEPankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang: Near-Linear Time Approximation Algorithms for Curve Simplification. Algorithmica 42(3-4): 203-219 (2005)
2004
10EEPankaj K. Agarwal, Nabil H. Mustafa: k-Means Projective Clustering. PODS 2004: 155-165
9EEPankaj K. Agarwal, Nabil H. Mustafa: Independent Set of Intersection Graphs of Convex Objects in 2D. SWAT 2004: 127-137
8EEYih-En Andrew Ban, Sergey Bereg, Nabil H. Mustafa: A Conjecture on Wiener Indices in Combinatorial Chemistry. Algorithmica 40(2): 99-117 (2004)
7EENabil H. Mustafa, Aleksandar Pekec: Listen to Your Neighbors: How (Not) to Reach a Consensus. SIAM J. Discrete Math. 17(4): 634-660 (2004)
2003
6EEYih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. Mustafa: On a Conjecture on Wiener Indices in Combinatorial Chemistry. COCOON 2003: 509-518
5EEPankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian: Streaming Geometric Optimization Using Graphics Hardware. ESA 2003: 544-555
2002
4EEPankaj K. Agarwal, Sariel Har-Peled, Nabil H. Mustafa, Yusu Wang: Near-Linear Time Approximation Algorithms for Curve Simplification. ESA 2002: 29-41
3EEShankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian: Hardware-assisted computation of depth contours. SODA 2002: 558-567
2001
2EENabil H. Mustafa, Aleksandar Pekec: Majority Consensus and the Local Majority Rule. ICALP 2001: 530-542
1EENabil H. Mustafa, Eleftherios Koutsofios, Shankar Krishnan, Suresh Venkatasubramanian: Hardware-assisted view-dependent map simplification. Symposium on Computational Geometry 2001: 50-59

Coauthor Index

1Pankaj K. Agarwal [4] [5] [9] [10] [11] [14] [16]
2Yih-En Andrew Ban [6] [8]
3Sergey Bereg (Sergei Bespamyatnikh) [6] [8]
4Khaled M. Elbassioni [12] [15]
5Aleksei V. Fishkin [12]
6Sariel Har-Peled [4] [11]
7Eleftherios Koutsofios [1]
8Shankar Krishnan [1] [3] [5] [13]
9Aleksandar Pekec [2] [7]
10Saurabh Ray [17] [18] [19]
11René Sitters (René A. Sitters) [12]
12Gokul Varadhan [13]
13Suresh Venkatasubramanian [1] [3] [5] [13]
14Yusu Wang [4] [11] [16]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)