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.

Rom Aschner (M.Sc.)

``The Minimum Spanning Tree of Symmetric Disk Graphs is Light '',
December 2010.

Yohai Trabelsi (M.Sc.)

``Bottleneck Non-Crossing Matching in the Plane’’,

October 2012.

Eran Friedman (M.Sc., co-advisor Paz Carmi)

`` Simulating GNSS-Signals in Urban Canyons’’,

January 2013.

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.

Roi Krakovski (Ph.D.)

``Polychromatic Coloring and Topological Minors’’,

September 2010.

Gila Morgenstern (Ph.D.)

``Covering Geometric Domains’’,

March 2011.

Karim Abu-Affash (Ph.D.)

``Geometric Bottleneck Problems’’,

October 2013.

Current Students

Rom Aschner (Ph.D.)

Omrit Naftali (M.Sc.)