Haim Kaplan

School of Computer Science
Tel Aviv University

Phone: +972-3-640-8814
Fax: +972-3-640-9357
email: haimk@cs.tau.ac.il

Teaching

Current

Advanced course in algorithms Spring 12/13
Seminar on algorithms Spring 12/13
Advanced course in algorithms Spring 11/12
Seminar on algorithms Spring 11/12
Data structures Spring 09/10
Seminar on Algorithms for Planar Graphs Fall 09/10
Past Courses

Interests

Design and analysis of algorithms and data structures.

Publications

Publication list (pdf)
CV (pdf)

Students

Masters
- Nira Shafrir, The Disjoint Set Union Problem and Meldable Heaps, 2002
- Ronen Shabo, A comparison of labeling schemes for ancestor queries, 2002
- Elad Verbin, Sorting by reversals, 2003
- Arye Barkan, Partial alphabetic trees, 2003
- Eyal Molad, Packet Filtering, 2004
- Giora Alexandrom, Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes, 2005
- Svetlana Olonetsky, On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations, 2006
- Natan Rubin, Colored Range Searching, 2006
- Yoav Giyora, Optimal dynamic vertical ray shooting in rectilinear planar subdivisions, 2006
- Yahav Nussbaum, Circular-arc Graphs
Doctoral
- Nira Shafrir
- Elad Verbin
- Svetlana Olonetsky
- Natan Rubin