Haim Kaplan
School of Computer Science
Tel Aviv University
Phone: +972-3-640-8814
Fax: +972-3-640-9357
email: haimk@math.tau.ac.il
Teaching
-
Current
Interests
-
Design and analysis of algorithms and data structures.
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