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
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
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.)