Sharir Micha

Micha Sharir

Information about the author Micha Sharir will soon be added to the site.
Found 2 papers in total
Near‐Linear Approximation Algorithms for Geometric Hitting Sets
2012
Given a range space ( X , ℛ ) , where ℛ ⊂ 2 X , the hitting set...
Guarding a terrain by two watchtowers
2010
Given a polyhedral terrain T with n vertices, the two-watchtower problem for T asks to...
Papers per page: