**Next:**Robert L. Constable

**Up:**Biographical Sketches

**Previous:**Biographical Sketches

## L. Paul Chew

Department of Computer Science Office: (607) 255--9217Cornell University Home: (607) 277--7267

Ithaca, New York 14853--7501 email:

chew@cs.cornell.edu

** Education:**

** Employment:**

** Honors, Activities, Organizations:**

ACM, SIGACT, Phi Beta Kappa, 1979 Purdue ACM Programming Team (3rd in nation), manager/member 1980 Purdue ACM Programming Team (2nd in nation), ranked in top 100 nationally in 1973 Putnam Mathematical Competition, Purdue Putnam Math Team in 1972 and 1973 (team ranked in top 10 nationally both years).

** Collaborators (1990--present):**

** Publications Related to Proposal:**

- ``Constrained Delaunay Triangulations,''
*Algorithmica*,**4**(1989), 97--108. - ``Generating Spectral Method Solvers for Partial Differential
Equations,'' Department of Computer Science Tech Report 92--1308,
Cornell University, October 1992, with G. Berkooz, J. Cremer, R.
Palmer, and R. Zippel.
- ``Guaranteed-Quality Mesh Generation for Curved Surfaces,''
*Proceedings of the Ninth Symposium on Computational Geometry*(1993), ACM Press, 274--280. - ``Voronoi Diagrams of Lines in 3-Space under Polyhedral Convex
Distance Functions,''
*Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms*(1995), to appear, with K. Kedem, M. Sharir, B. Tagansky, and E. Welzl. - ``Dihedral Bounds for Mesh Generation in High Dimensions,''
*Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms*(1995), to appear, with M. Bern, D. Eppstein, and J. Ruppert.

** Other Publications:**

- ``There are Planar Graphs almost as Good as the Complete
Graph,''
*Journal of Computer and System Sciences*, 39:2 (1989), 205--219. - ``An Efficiently Computable Metric for Comparing Polygonal Shapes,''
*IEEE Transactions on Pattern Analysis and Machine Intelligence*, 13:3 (1991), 209--216, with E. M. Arkin, D. P. Huttenlocher, K. Kedem, and J. S. B. Mitchell. - ``Masking Failures of Multidimensional Sensors,''
*Proceedings of the Tenth Symposium on Reliable Distributed System*, October 1991, 32--41, with K. Marzullo. - ``Improvements on Geometric Pattern Matching Problems,''
*Algorithm Theory -- SWAT '92*, edited by O. Nurmi and E. Ukkonen, Lecture Notes in Computer Science #621, Springer-Verlag, July 1992, 318--325, with K. Kedem. - ``A Convex Polygon among Polygonal Obstacles: Placement and
High-Clearance Motion,''
*Computational Geometry: Theory and Applications*3 (1993), 59--89, with K. Kedem.

**Next:**Robert L. Constable

**Up:**Biographical Sketches

**Previous:**Biographical Sketches

*nuprl project*

Tue Nov 21 08:50:14 EST 1995

Tue Nov 21 08:50:14 EST 1995