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

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.

- 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, I*nternational 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 Letter*s. - Finding
the consensus shape of a protein family, L.P.Chew and
**K. Kedem**,*ACM 18th Symp. on Computational Geometry*,

Barcelona, Spain, June**2002**.

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 |