L. Paul Chew

According to our database, L. Paul Chew authored at least 34 papers between 1981 and 2009.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2009

Optimistic parallelism requires abstractions.

Milind Kulkarni, Keshav Pingali, Bruce Walter, Ganesh Ramanarayanan, Kavita Bala, L. Paul Chew

Commun. ACM, 2009

2008

FASH: A web application for nucleotides sequence search.

Isana Veksler-Lublinsky, Danny Barash, Chai Avisar, Einav Troim, L. Paul Chew, Klara Kedem

Source Code Biol. Medicine, 2008

Scheduling strategies for optimistic parallel execution of irregular programs.

Milind Kulkarni, Patrick Carribault, Keshav Pingali, Ganesh Ramanarayanan, Bruce Walter, Kavita Bala, L. Paul Chew

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Optimistic parallelism benefits from data partitioning.

Milind Kulkarni, Keshav Pingali, Ganesh Ramanarayanan, Bruce Walter, Kavita Bala, L. Paul Chew

Proceedings of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems, 2008

2006

Indexing for Function Approximation.

Biswanath Panda, Mirek Riedewald, Stephen B. Pope, Johannes Gehrke, L. Paul Chew

Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Exact computation of protein structure similarity.

L. Paul Chew

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

2004

Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations.

Amit Weisman, L. Paul Chew, Klara Kedem

Inf. Process. Lett., 2004

Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains.

Démian Nave, Nikos Chrisochoides, L. Paul Chew

Comput. Geom., 2004

Finding the Consensus Shape for a Protein Family.

L. Paul Chew, Klara Kedem

Algorithmica, 2004

2003

Computational Science Simulations Based on Web Services.

L. Paul Chew, Nikos Chrisochoides, S. Gopalsamy, Gerd Heber, Anthony R. Ingraffea, Edward Luke, Joaquim B. Cavalcante Neto, Keshav Pingali, Alan M. Shih, Bharat K. Soni, Paul Stodghill, David S. Thompson, Stephen A. Vavasis, Paul A. Wawrzynek

Proceedings of the Computational Science - ICCS 2003, 2003

2002

Walking around fat obstacles.

L. Paul Chew, Haggai David, Matthew J. Katz, Klara Kedem

Inf. Process. Lett., 2002

A Concise Representation of Geometry Suitable for Mesh Generation.

L. Paul Chew, Stephen A. Vavasis, S. Gopalsamy, TzuYi Yu, Bharat K. Soni

Proceedings of the 11th International Meshing Roundtable, 2002

2000

Parallel FEM Simulation of Crack Propagation - Challenges, Status, and Perspectives.

Bruce Carter, Chuin-Shan Chen, L. Paul Chew, Nikos Chrisochoides, Guang R. Gao, Gerd Heber, Anthony R. Ingraffea, Roland Krause, Chris Myers, Démian Nave, Keshav Pingali, Paul Stodghill, Stephen A. Vavasis, Paul A. Wawrzynek

Proceedings of the Parallel and Distributed Processing, 2000

1999

Fast Detection of Common Geometric Substructure in Proteins.

L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg

J. Comput. Biol., 1999

Geometric Pattern Matching in d -Dimensional Space.

L. Paul Chew, Dorit Dor, Alon Efrat, Klara Kedem

Discret. Comput. Geom., 1999

Emerging Challenges in Computational Topology

Marshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin

CoRR, 1999

1998

Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions.

L. Paul Chew, Klara Kedem, Micha Sharir, Boaz Tagansky, Emo Welzl

J. Algorithms, 1998

Getting around a lower bound for the minimum Hausdorff distance.

L. Paul Chew, Klara Kedem

Comput. Geom., 1998

1997

Geometric Pattern Matching Under Euclidean Motion.

L. Paul Chew, Michael T. Goodrich, Daniel P. Huttenlocher, Klara Kedem, Jon M. Kleinberg, Dina Kravets

Comput. Geom., 1997

Near-quadratic Bounds for the L1Voronoi Diagram of Moving Points.

L. Paul Chew

Comput. Geom., 1997

Sorting Helps for Voronoi Diagrams.

L. Paul Chew, Steven Fortune

Algorithmica, 1997

Guaranteed-Quality Delaunay Meshing in 3D (Short Version).

L. Paul Chew

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane.

Srinivasa Rao Arikati, Danny Z. Chen, L. Paul Chew, Gautam Das, Michiel H. M. Smid, Christos D. Zaroliagis

Proceedings of the Algorithms, 1996

1995

Dihedral Bounds for Mesh Generation in High Dimensions.

Marshall W. Bern, L. Paul Chew, David Eppstein, Jim Ruppert

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

1993

A Convex Polygon Among Polygonal Obstacles: Placement and High-clearance Motion.

L. Paul Chew, Klara Kedem

Comput. Geom., 1993

Guaranteed-Quality Mesh Generation for Curved Surfaces.

L. Paul Chew

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

Near-quadratic Bounds for the ItL_1 Voronoi Diagram of Moving Points.

L. Paul Chew

Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1992

Improvements on Geometric Pattern Matching Problems.

L. Paul Chew, Klara Kedem

Proceedings of the Algorithm Theory, 1992

1991

An Efficiently Computable Metric for Comparing Polygonal Shapes.

Esther M. Arkin, L. Paul Chew, Daniel P. Huttenlocher, Klara Kedem, Joseph S. B. Mitchell

IEEE Trans. Pattern Anal. Mach. Intell., 1991

1989

Constrained Delaunay Triangulations.

L. Paul Chew

Algorithmica, 1989

Placing the Largest Similar Copy of a Convex Polygon Among Polygonal Obstacles.

L. Paul Chew, Klara Kedem

Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989

1985

Voronoi diagrams based on convex distance functions.

L. Paul Chew, Robert L. (Scot) Drysdale III

Proceedings of the First Annual Symposium on Computational Geometry, 1985

Planning the shortest path for a disc in <i>O</i>(<i>n</i>²log <i>n</i>) time.

L. Paul Chew

Proceedings of the First Annual Symposium on Computational Geometry, 1985

1981

Normal forms in term rewriting systems

L. Paul Chew

PhD thesis, 1981