L. Paul Chew

 
Department of Computer Science  		 Office: (607) 255--9217

Cornell 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:

1. ``Constrained Delaunay Triangulations,'' Algorithmica, 4 (1989), 97--108.

2. ``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.

3. ``Guaranteed-Quality Mesh Generation for Curved Surfaces,'' Proceedings of the Ninth Symposium on Computational Geometry (1993), ACM Press, 274--280.

4. ``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.

5. ``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:

1. ``There are Planar Graphs almost as Good as the Complete Graph,'' Journal of Computer and System Sciences, 39:2 (1989), 205--219.

2. ``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.

3. ``Masking Failures of Multidimensional Sensors,'' Proceedings of the Tenth Symposium on Reliable Distributed System, October 1991, 32--41, with K. Marzullo.

4. ``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.

5. ``A Convex Polygon among Polygonal Obstacles: Placement and High-Clearance Motion,'' Computational Geometry: Theory and Applications 3 (1993), 59--89, with K. Kedem.