Former Students

Haggai David (M.Sc.)

``Realistic Input Models for Geometric Algorithms: Guarding Scenes against Invasive Hypercubes'',
April 2000.

Boaz Ben-Moshe (M.Sc.)

``Computing the L_1 Diameter of a Set of Points in the Presence of Rectangular Obstacles and Related Problems'',
September 2000.

Eyal Ben-Ner (M.Sc., co-advisor Klara Kedem)

``Methods for Quantitative Analysis of the Spatial Structure of Dendrites'',
June 2001.

Paz Carmi (M.Sc.)

``Minimizing the Convex Hull via Local Transfers'',
September 2001.

Yuval Nir (M.Sc.)

``Orthogonal Segment Stabbing'',
November 2003.

Gabriel Roisman (M.Sc.)

``On Guarding Rectilinear Domains'',
November 2006.

Arik Sityon (M.Sc.)

``Finding Large Objects Inside Simple Polygons'',
November 2006.

Roi Krakovski (M.Sc.)

``Guarding Rectangular Partitions'',
January 2007.

Igor Zaslavsky (M.Sc.)

``Distance Preserving Terrain Simplification – An Experimental Study'',
December 2007.

Karim Abu-Affash (M.Sc.)

``Improved Bounds on the Average Distance to the Fermat-Weber Center of a Convex Object'',
November 2008.

Boaz Ben-Moshe (Ph.D.)

``Geometric Facility Location Optimization'',
September 2004.

Paz Carmi (Ph.D.)

``Approximation Algorithms for Geometric Problems in Wireless Communication Networks'',
February 2006.

Current Students

Karim Abu-Affash (Ph.D.)

Roi Krakovski (Ph.D.)

Gila Morgenstern (Ph.D.)

Rom Aschner (M.Sc.)