Klara Kedem
Ben-Gurion University, Israel
klara_at_cs.bgu.ac.il

Ph.D., Tel-Aviv University, 1989

---

Research Interests Professional Activities Recent Publications Address

Announcement (May 2009):

· I have many projects in image processing of historical documents

· I am looking for a very good master, PhD candidate in bioinformatics and/or historical document analysis

• Courses in 2008-2009
  Fall
  I am not teaching
• Spring
  (1) Data Structures
  
  
• Paintings

---

Research Interests

I was trained in Mathematics and Computer Science, and specialized in the area of Computational Geometry. I have been working on theoretical and practical issues of computational geometry. A favorite theoretical problem is the question of Voronoi diagrams under various settings. For a certain 3D setting I got (with coauthors) the first sub-cubic algorithm. The practical aspects which involved quite a bit theory were motion planning for robots and shape matching and resemblance in computer vision. My discovery of the minimum Hausdorff-distance as a measure for robust shape matching has been widely used. In recent years I have expanded my interests to finding similarities for 3-dimensional structures. This involved comparing molecule structures for conformational polymorphs, finding similar substructures for protein structures, where my URMS method has proven highly effective. New topics I have been working on are finding patterns in predicted RNA secondary structures, flexible searching for RNA motifs (including some sequence conservation, and simple pseudoknots). For protein families I am using the consensus structure to find highly conserved segments. In computer vision I am now working on historical document analysis and pattern matching. Recently I am collaborating with Dr. El-Sana and our three joint graduate students on problems joint to computational geometry and computer graphics (among them augmented reality).

Recent Professional Activities

• Member of the steering committee for Centers in Excellence in Computational Geometry. The Israeli Academy of Science, 2002-2005.
• Chair of the Computer Science Department, Ben-Gurion University, 2000-2002.
• Member of Natural Sciences Faculty promotions and recruiting committee, Ben-Gurion University 2006-present.
• Member of CS promotions and recruiting committee, Ben-Gurion University 2000-present.
• Guest editor, Computational Geometry: Theory and Applications, Vol 21 (1-2), January 2002.
• Program committee member of the Workshop on Algorithmic and Computation, India, February 2009.
• Program committee member of the Workshop on Algorithmic Engineering, Denmark, August 2001.
• 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.
  
  

Recent Publications

A new library of surface patches - design and applications Technical Report 09-10: 11 October, 2009

· A new library of surface patches - design and applications. Roi Gamliel, Klara Kedem, Rachel Kolodny & Chen Keasar. Technical Report 09-10, Computer Science Department, BGU, October 2009.

• Adaptive shape prior for recognition and variational segmentation of degraded historical characters. Itay Bar Yosef, Alik Mokeichev, Klara Kedem, Itshak Dinstein.   Pattern Recognition, In Press, 2009
• Text  line segmentation for degraded handwritten historical documents. Itay Bar Yosef, Nate hagbi,Klara Kedem, Itshak Dinstein. Accepted to the 10^th International  Conference on Document   Analysis and Recognition (ICDAR) 2009.
• Approximate input sensitive algorithms for point pattern matching, Dror Aiger, Klara Kedem, Pattern Recognition: 43(1): 153-159 (2010).
• Geometric Pattern Matching for point sets in the plane under similarity transformations, Dror Aiger, Klara Kedem, Information Processing Letters: 109(16): 935-940 (2009).
• A GPU based algorithm for approximately finding the largest common point set  in the plane under similarity transformation, Dror Aiger, Klara Kedem International Journal of Image and Graphics: 9(2)  287–298, 2009.
• FASH : A web application for nucleotides sequence search, I. Veksler-lublinsky, D. Barash, C. Avisar, E. Troim, L.P. Chew, and K. Kedem, Source Code for Biology and Medicine 2008, 3(9). Computational Identification of Three-Way Junctions in Folded RNAs: A Case Study in Arabidopsis, A. Cohen, S. Bocobza, I. Veksler, I. Gabdank, K. Kedem, M. Shapira, A. Aharoni, E. Nudler, D. Barash , In Silico Biology, 2008, 8:0010.
• In-Place Augmented Reality, N. Hagbi, O. Bergig, J. El-Sana, K. Kedem, M. Billinghurst, 7th IEEE International Symposium on Mixed and Augmented Reality, Cambridge, UK, (2008), pp: 135-138.
• Global and Local Shape Prior for Variational Segmentation of Degraded Historical Characters, I. Bar-Yosef, A. Mokeichev, K. Kedem, U. Ehrlich, and I. Dinstein, 11th International Conference on Frontiers in Handwriting Recognition (ICFHR), Canada, (2008), pp.198-203.
• Fast and Accurate Skew Estimation Based on Distance Transform, I. Bar-Yosef, N. Hagbi, K. Kedem, and I. Dinstein, The 8^th International Workshop on Document Analysis Systems (DAS), Nara, Japan, (2008), pp. 402-407.
• Applying graphics hardware to achieve extremely fast geometric pattern matching in two and three dimensional transformation space, D. Aiger and K. Kedem, , Information Processing Letters 105(6)(2008), pp. 224-230.
• Exact and approximate geometric pattern matching for point sets in the plane under similarity transformations, D. Aiger and K. Kedem, CCCG (2007), Canada, pp. 181-184.
• A Structure Based Flexible Search Method for NcRNA Motifs, I. Veksler, M. Ziv-Yukelson, D. Barash and K. Kedem, Journal of Computational Biology, 14(7)(2007), pp. 908-926. STRMS page.
• Binarization, character extraction, and writer identification of historical Hebrew calligraphy documents, I. Bar-Yosef, I. Beckman, I. Dinstein and K. Kedem, International Journal on Document Analysis and Recognition, 9(2007), pp. 89-99.
• Integration of RNA search methods for identifying novel riboswitch patterns in eukaryotes, A.N.  Cohen, K.  Kedem, M.  Shapira and D. Barash, Computational Systems Bioinformatics Conference, IEEE, (2005), pp. 193-194
• The URMS-RMS hybrid algorithm for fast and sensitive local protein structure alignment, G. Yona and K. Kedem, Journal of Computational Biology 12(2005), pp. 12-32.
• Classification of Hebrew calligraphic handwriting styles: preliminary results, I. Bar-Yosef, K. Kedem, I. Dinstein, M. Beit-Arie and E. Angel, proc. International Workshop on Document Image Analysis for Libraries, (2004), pp. 299-305, Palo Alto Research Center (PARC), CA, USA.
• STR2: a structure to string approach for locating G-box riboswitch shapes in pre-selected genes, O. Bergig, D. Barash, E. Nudler and K. Kedem, In Silico Biol. 4, 0049 (2004).
• Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations, A. Weisman, L.P. Chew and K. Kedem, Information Processing Letters, 92(2004), pp. 245-251.
• Finding the consensus shape for a protein family, L.P. Chew and K. Kedem, Algorithmica, 38(1)(2004), pp. 115-129.
• Walking Around Fat Obstacles, L.P. Chew, H. David, M.J. Katz and K. Kedem, Information Processing Letters, 83(2002), pp. 135-140.
• Improved algorithms for placing undesirable facilities, M.J. Katz, K. Kedem and M. Segal, Computers and Operations Research, 29(13)(2002), pp. 1859-1872.
• Determining the Largest Common Connected Substructure In Conformational Polymorphs, A. Enosh, K. Kedem and J. Bernstein, ESA (2002), Lecture Notes on Computer Science #2461, pp. 436-448.
• 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.
• 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.
• Discrete Rectilinear 2-Center Problems, M. Katz, K. Kedem and M. Segal,  Computational Geometry: Theory  and Applications, 15(2000), pp. 203-214.
• 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.
• 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.
• 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.
• 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.

Address

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

On and off Computer Science Department Cornell University. (607) 255-2998 Fax (607) 255-4428 e-mail:   kedem (at) cs.cornell.edu