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
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’’
Idan Tomer (M.Sc., co-advisor Paz Carmi)
``On online geometric algorithms— Range assignment problems’’
December 2023
Chen Hendler (M.Sc., co-advisor Paz Carmi)
``Bounded-Angle
Spanner Networks’’
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
Omri Cohen (M.Sc.)
Tsuri Farhana (Ph.D., combined track)
Rachel Fraenkel-Saban (Ph.D.)