Dates: Wednesday, September 26
Topic: Range Searching in Computational Geometry
Papers:

Range Searching, P. Agarwal. CRC Handbook of Computational Geometry (E. Goodmand and J. O'Rourke, eds.). PDF file for this paper.

Geometric Range Searching and its Relatives, P. Agarwal and J. Erickson, Advances in Discrete and Comput. Geom. (B. Chazelle, E. Goodman, and R. Pollack eds.), American Mathematical Society, Providence, 1998. PDF file for this paper.

Speakers: First guest lecture by Prof. Pankaj Agarwal from Duke University
Dates: Wednesday, October 3
Topic: Shape Smoothing Agorithms
Papers:

Curve and Surface Smoothing Without Shrinkage, G. Taubin. International Conference on Computer Vision (ICCV '95), pages
852-857, 1995. PDF file for this paper.

A Signal-Processing Approach to Fair Surface Design, G. Taubin. SIGGRAPH '95 Conference Proceedings, Annual Conference Series, pages 351-358. ACM SIGGRAPH, Addison Wesley, Aug. 1995. PDF file for this paper.

Speakers: Natasha Gelfand
Dates: Wednesdays, October 10 and 17
Topic: Penetration Depth Computation and Collision Response
Papers: Computing the Intersection-Depth of Polyhedra, D. Dobkin, J. Hershberger, D. Kirkpatrick and S. Suri. Algorithmica, volume 9 (6), 518-533, 1993. PDF file for this paper.

Enhancing GJK: Computing Minimum and Penetration Distances Between Convex Polyhedra, S. Cameron. Int. Conf. Robotics & Automation (ICRA '97), April 1997. PDF file for this paper.

Penetration Depth of Two Convex Polytopes in 3D, P. Agarwal, L. Guibas, S. Har-Peled, A. Rabinovitch, and M. Sharir. Nordic J. Computing, 7 (2000), 227-240. PDF file for this paper.

Proximity Queries and Penetration Depth Computation on 3D Game Objects, G. van den Bergen. Game Developers Conference, 2001. PDF file for this paper.

Penetration Depth Estimation for Elastic Bodies Using Deformed Distance Fields, S. Fisher and M. Lin. IROS 2001. PDF file for this paper.

Optimization-Based Animation, V. Milenkovic and H. Schmidl.
SIGGRAPH 2001, Computer Graphics Proceedings, Annual
Conference Series, pp. 37-46 (August 2001). PDF file for this paper.

Speakers:

Stephen Lindholm, Charity Lu, Man Cho Anthony So, Ming Tam, Feng Xie

Date: Wednesday, October 24
Topic: Geometric Optimization
Papers:

Algorithmic Techniques for Geometric Optimization, P. Agarwal and M. Sharir. Computer Science Today: Recent Trends and Developments, Lecture Notes in Computer Science, vol. 1000 (J. van Leeuwen, ed.), Springer-Verlag, Berlin, 1995. PDF file for this paper.

Efficient Algorithms for Geometric Optimization, P. Agarwal and M. Sharir. ACM Computing Surveys, 30 (1998), 412-458. PDF file for this paper.

Randomized Algorithms for Geometric Optimization Problems, P. Agarwal and S. Sen. Handbook of Randomization (P. Pardalos, S. Rajasekaran, J. Reif, and J. Rolim, eds.), Kluwer Academic Publishers, to appear. PDF file for this paper.

Speakers: Second guest lecture by Prof. Pankaj Agarwal from Duke University
Date: Wednesdays, October 31 and November 7
Topic: Shape Indexing Algorithms
Papers: Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases, E. Keogh, K. Chakrabarti, S. Mehrotra, M. Pazzani. SIGMOD, 2001. PDF file for this paper.

Matching Shapes, S. Belongie, J. Malik, J. Puzicha. ICCV, 2001. PDF file for this paper.

Recognition of Shapes by Editing Shock Graphs, T. Sebastian, P. Klein, and B. Kimia. ICCV, 2001, 755-762. PDF file for this paper.

Matching 3D Models with Shape Distributions, R. Osada, T. Funkhouser, B. Chazelle andD. Dobkin. Manuscript, 2001. PDF file for this paper.

Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes, M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii. SIGGRAPH 2001, Computer Graphics Proceedings, Annual
Conference Series, pp. 203-212 (August 2001). PDF file for this paper.

Speakers: Arnaud Dartois, Olaf Hall-Holt, Niloy Mitra, Jaewon Shin
Date: Wednesday, November 14
Topic: Morse Complexes for Piecewise-Linear 2-Manifold Simplification
Papers:

Hierarchical Morse Complexes for Piecewise Linear 2-Manifolds, H. Edelsbrunner, J. Harer, and A. Zomorodian. 17th Annu. ACM Sympos. Comput. Geom., 2001. PDF file for this paper.

Speakers: Afra Zomorodian
Date: Wednesday, November 21
Topic: Molecular Shapes
Papers:

Automatic Indentification and Representation of Protein Binding Sites for Molecular Docking, J. Ruppert, W. Welch, and A. Jain. Protein Science 6 (1997), 524--533. PDF file for this paper.

Modelling protein docking using shape complementarity, electrostatics
and biochemical information
, H. A. Gabb, R. M. Jackson, and M. J. Sternberg. J Mol Biol, 272(1), 1997, 106-20. PDF file for this paper.

Speakers: Itay Lotan, Daniel Russel
Date: Wednesdays, November 28, December 5 and 12
Topic: Straightening Polygonal Linkages
Papers:

Movement Problems for 2-Dimensional Linkages, J. E. Hopcroft and D. A. Joseph, and S. H. Whitesides. SIAM J. Comput.,13 (1984), 610-629. Available in hardcopy only.

Straightening Polygonal Arcs and Convexifying Polygonal Cycles, R. Connelly, E. D. Demaine, and G. Rote. 41st Annual Symposium on Foundations of Computer Science (FOCS), Redondo Beach, California, 12-14 November 2000, pp. 432-442. PDF file for this paper.

A Combinatorial Approach to Planar Non-Colliding Robot Arm Motion Planning, I. Streinu. 41st Annual Symposium on Foundations of Computer Science (FOCS), Redondo Beach, California, 12-14 November 2000, pp. 443-453. PDF file for this paper.

Expansive Motions and the Polytope of Pointed Pseudo-Triangulations, G. Rote, F. Santos and I. Streinu. Manuscript, 2001. PDF file for this paper.

Speakers: Jie Gao, Rachel Kolodny, An Nguyen, An Zhu


Last update: Wednesday, October 6, 2001