Former Students

http://www.cs.bgu.ac.il/~matya/redball.gifHaggai David (M.Sc.)


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

http://www.cs.bgu.ac.il/~matya/redball.gifBoaz 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.
 

http://www.cs.bgu.ac.il/~matya/redball.gifEyal Ben-Ner (M.Sc., co-advisor Klara Kedem)


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

http://www.cs.bgu.ac.il/~matya/redball.gifPaz Carmi (M.Sc.)


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

http://www.cs.bgu.ac.il/~matya/redball.gifYuval Nir (M.Sc.)


``Orthogonal Segment Stabbing'',
November 2003.
 

http://www.cs.bgu.ac.il/~matya/redball.gifGabriel Roisman (M.Sc.)


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

http://www.cs.bgu.ac.il/~matya/redball.gifArik Sityon (M.Sc.)


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

http://www.cs.bgu.ac.il/~matya/redball.gifRoi Krakovski (M.Sc.)


``Guarding Rectangular Partitions'',
January 2007.

 

http://www.cs.bgu.ac.il/~matya/redball.gifIgor Zaslavsky (M.Sc.)


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

 

http://www.cs.bgu.ac.il/~matya/redball.gifKarim Abu-Affash (M.Sc.)


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

 

http://www.cs.bgu.ac.il/~matya/redball.gifRom Aschner (M.Sc.)


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

 

http://www.cs.bgu.ac.il/~matya/redball.gifYohai Trabelsi (M.Sc.)

 

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

October 2012.

 

http://www.cs.bgu.ac.il/~matya/redball.gifEran Friedman (M.Sc., co-advisor Paz Carmi)

 

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

January 2013.

 

http://www.cs.bgu.ac.il/~matya/redball.gifMarina Simakov (M.Sc.)

 

``Tracking Paths’’,

September 2016.

 

http://www.cs.bgu.ac.il/~matya/redball.gifYair Neeman (M.Sc., co-advisor Paz Carmi)

 

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

July 2017.

 

 

http://www.cs.bgu.ac.il/~matya/redball.gifBoaz Ben-Moshe (Ph.D.)


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

http://www.cs.bgu.ac.il/~matya/redball.gifPaz Carmi (Ph.D.)


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

http://www.cs.bgu.ac.il/~matya/redball.gifRoi Krakovski (Ph.D.)

 

 ``Polychromatic Coloring and Topological Minors’’,

September 2010.

 

http://www.cs.bgu.ac.il/~matya/redball.gifGila Morgenstern (Ph.D.)

 

``Covering Geometric Domains’’,

March 2011.

 

http://www.cs.bgu.ac.il/~matya/redball.gifKarim Abu-Affash (Ph.D.)

 

``Geometric Bottleneck Problems’’,

October 2013.

 

http://www.cs.bgu.ac.il/~matya/redball.gifRom Aschner (Ph.D.)

 

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

October 2014.

 

Current Students

http://www.cs.bgu.ac.il/~matya/redball.gifOmrit Filtser (Ph.D., combined track)

 

http://www.cs.bgu.ac.il/~matya/redball.gifRachel Saban (M.Sc.)

 

http://www.cs.bgu.ac.il/~matya/redball.gifGali Bar-On (M.Sc.)