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.

Marina Simakov (M.Sc.)

``Tracking Paths’’,

September 2016.

Yair Neeman (M.Sc., co-advisor Paz Carmi)

``Gap-Separable Discrete Unit Disk Cover’’,

July 2017.

Gali Bar-On (M.Sc.)

``Resolving SINR Queries in a Dynamic Setting’’,

December 2018.

Rachel Fraenkel-Saban (M.Sc.)

``Improved PTASs for Convex Barrier Coverage’’,

March 2019.

Stav Ashur (M.Sc.)

``Guarding in Weakly Visible Polygons’’

Fall 2020

Elad Sulami (M.Sc.)

``Dynamic Time Warping-Based Proximity Problems’’

Fall 2020

Aviad Baron (M.Sc., co-advisors Karim Abu-Affash and Paz Carmi)

``Interference in Wireless Networks’’

Kerem Geva (M.Sc.)

``Minimum-link C-Oriented Paths Visiting a Sequence of Regions in the Plane’’

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.

Rom Aschner (Ph.D.)

``Geometric Algorithms for Networks with Directional Antennas’’,

October 2014.

Omrit Filtser (Ph.D., combined track)

``The Discrete Fréchet Distance and Applications’’,

March 2019

Current Students

Idan Tomer (M.Sc., co-advisor Paz Carmi)

Chen Hendler (M.Sc., co-advisor Paz Carmi)

Tsuri Farhana (M.Sc.)

Rachel Fraenkel-Saban (Ph.D.)