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