 |
"Geometric partitioning and its applications,"
Discrete and Computational Geometry: Papers from the DIMACS
Special Year (J. Goodman, R. Pollack, and W. Steiger, eds.),
American Mathematical Society, Providence, 1991, pp. 1-37. |
 |
 |
"Algorithmic
techniques for geometric optimization," with M. Sharir, in
Computer Science Today: Recent Trends and Developments,
Lecture Notes in Computer Science, vol. 1000 (J. van Leeuwen,
ed.), Springer-Verlag, Berlin, 1995, pp. 234–253. |
|
 |
"Efficient
algorithms for geometric optimization," with M. Sharir, ACM
Computing Surveys 30 (1998),
412-458. |
|
 |
“Geometric
range searching and its relatives,” with J. Erickson,
in Advances in Discrete and Computational Geometry (B.
Chazelle, J. Goodman, and R. Pollack, eds.), American Mathematical
Society, Providence, 1998, pp. 1–56. |
|
 |
"Davenport-Schinzel
sequences and their geometric applications," with M. Sharir,
in Handbook of Computational Geometry (J. Sack and
J. Urrutia, eds.), North-Holland, New York, 2000, pp 1-47. |
|
 |
"Arrangements
and their applications," with M. Sharir, in Handbook of
Computational Geometry (J. Sack and J. Urrutia, eds.), North-Holland,
New York, 2000, pp. 49-119. |
|
 |
"Randomized
algorithms for geometric optimization problems," with S. Sen,
in Handbook of Randomized Computation (J. Pardalos,
S. Rajasekaran, J. Reif, and J. Rolim, eds.), Kluwer Academic Press,
The Netherlands, 2001, pp. 151-201. |
|
 |
"Advances in indexing moving objects,"
with C.M. Procopiuc, (invited) Bulletin of Data Engineering,
25 (2002), 25-34. |
|
 |
“Algorithmic Issues in Modeling Motion,”
with L. J. Guibas, H. Edelsbrunner, J. Erickson, M. Isard, S. Har-Peled,
J. Hershberger, C. Jensen, L. Kavraki, P. Koehl, M. Lin, D. Manocha,
D. Metaxas, B. Mitrich, D. Mount, S. Muthukrishnan, D. Pai, E. Sacks,
J. Snoeyink, S. Suri, and O. Wolfson, ACM Computing Surveys,
24 (2002), 550–572. |
|
 |
“Range searching,” revised and expanded version in CRC Handbook of Discrete and Computational Geometry (J. Goodman and J. O’Rourke, eds.), CRC Press, New York, 2004. |
|
 |
“Geometric approximation via coresets,” with S. Har-Peled and K. R. Varadarajan, in Current Trends in
Combinatorial and Computational Geometry (E. Welzl, ed.), Cambridge University Press, New York, to
appear. |
|
| |
|
 |
|