Klara Kedem
Ben-Gurion University, Israel
klara@cs.bgu.ac.il

Ph.D., Tel-Aviv University, 1989

• Research Interests
• Professional Activities
• Lectures
• Recent Publications
• Courses taught this year 
  (1) Chapters in Geometric Algorithms, Fall 2001 
  (2) Lectures for Honors Class, Spring 2002
  (3) Data Structures class, Spring 2002
• Geometric packages and linkss
• Address
• Paintings

---

Research Interests

My research area is Computational Geometry. Recently I have focused on shape matching issues and facility location. With Dan Huttenlocher from Cornell University we have discovered the minimum Hausdorff distance for image comparison. Together with Paul Chew,  Jon Kleinberg and  Dan Huttenlocher from Cornell University I developed a new metric for structure comparison, URMS, which is an  accurate measure of protein structure similarity. Recent extensions to this method, based on geometric dynamic programming, were applied to compute consensus shapes for protein families. At Ben-Gurion University I study 3D reconstruction of dendrite shapes with Fred Libersat  from the Life Sciences Dept. and Jihad El-Sana And Matya Katz from the Computer Science Dept. I collaborate with Joel Bernstein from the Chemistry Dept. on finding similarities between conformational polymorphs.

Professional Activities

• Chair of the Computer Science Department, BGU.
• Associate editor, Journal of Pattern Recognition Society
• Guest editor, Computational Geometry: Theory and Applications, Vol 21 (1-2), January 2002.
• Program committee member of 16th Symp. on Computational Geometry, Hong-Kong, June 2000
• Organizer and program committee chair of 16th European workshop on Computational Geometry, Eilat, March 2000
• Member of CS promotions and recruiting committee, Ben-Gurion University

Lectures

• 2001, Finding consensus shapes for proteins, Computational Biology Seminar, Cornell University.
• 1999, Computational Geometry: from Computer Vision to Computational Biology, The Natural Sciences Forum, Ben-Gurionl University.
• 1999, The advantages of the URMS for detecting protein similarity, Computer Science colloquium, Ben-Gurion University.
• 1998, Fast detection of geometric structure in proteins, Computational Biology Association, Cornell University.
• 1996, Geometric Pattern Matching with the Minimum Hausdorff Distance, Computer Science Colloquium, The Hebrew University.
• 1996, Geometric pattern matching in d-space with the minimum Hausdorff distance, DREI Workshop on Hot Topics in Theory of Computational Geometry, Princeton University, NJ.  
• 1996, Geometric Pattern Matching in d-Dimensional Space, National Seminar in Theory of Computer Science, Tel-Aviv University.
  

    Recent Publications

• Geometric Pattern Matching in d-Dimensional Space, L.P. Chew, D. Dor, A. Efrat and K. Kedem, Discrete and Computational Geometry, 21(1999), pp. 257-274.
• Computing a double-ray center for a planar point set, A. Glozman, K. Kedem  and G. Shpitalnik,  International Journal of Computational Geometry and Applications, 9(2)1999, pp. 103-123.
• Unit-vector RMS (URMS) as a tool to analyze molecular dynamics trajectories, K. Kedem, L.P. Chew and R. Elber, Proteins: Structure, Function and Genetics, 37(1999), pp. 554-564.
• Fast detection of geometric substructure in proteins, L.P. Chew, K. Kedem, D.P. Huttenlocher and J. Kleinberg, Journal of Computational Biology, 6:(3-4)(1999), pp. 313-325.
• Discrete Rectilinear 2-Center Problems, M. Katz,  K. Kedem and M. Segal,  Computational Geometry: Theory  and Applications, 15(2000), pp. 203-214.
• Comparative analysis of dendritic architecture of identified neurons using the Hausdorff distance metric, A. Mizrahi, E. Ben-Ner, G.J. Glusman,M. Katz, K. Kedem and F. Libersat, Journal of Comparative Neurology,  422(3)(2000), pp. 415-428.
• Optimal facility location under various distance functions, S. Bespametnik, K. Kedem, M. Segal and A. Tamir, International Journal of Computational Geometry and Applications, 10(5)(2000), pp. 523-534.
• Improved algorithms for placing undesirable facilities, M.J. Katz, K. Kedem and M. Segal, accepted for publication in Computers and Operations Research.
• Walking Around Fat Obstacles, L.P. Chew, H. David, M.J. Katz and K. Kedem, accepted for publication in Information Processing Letters.
• Finding the consensus shape of a protein family, L.P.Chew and K. Kedem, ACM 18th Symp. on Computational Geometry, 
  Barcelona, Spain, June 2002.

Address

Computer Science Department Ben-Gurion University POBox 653 Beer-Sheva 84105 Israel (972-8) 647-7845, Fax (972-8) 6477650

Between February 15, 2002 and March 7, 2002 Computer Science Department Cornell University. Phone (607) 255-8892, Fax (607) 255-4428 e-mail   kedem@cs.cornell.edu