Ph.D., Tel-Aviv University, 1989
- Research Interests
- Professional Activities
- Recent Publications
- Courses taught this year
(1) Chapters in Geometric Algorithms, Fall 2001
for Honors Class, Spring 2002
Structures class, Spring 2002
packages and linkss
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.
- 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
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.
Pattern Matching in d-Dimensional Space, L.P. Chew, D. Dor, A. Efrat and
K. Kedem, Discrete and Computational Geometry, 21(1999),
- 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.
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.
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.
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.
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.
algorithms for placing undesirable facilities, M.J. Katz, K. Kedem
and M. Segal, accepted for publication in Computers and Operations
Around Fat Obstacles, L.P. Chew, H. David, M.J. Katz and K. Kedem,
accepted for publication in Information Processing Letters.
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
(972-8) 647-7845, Fax (972-8) 6477650
Between February 15, 2002 and
March 7, 2002
Computer Science Department
Phone (607) 255-8892, Fax (607) 255-4428