Boaz Ben-Moshe;
Selected Publications:
B. Ben-Moshe, M.J. Katz and M. Segal,
Obnoxious facility
location: complete service with minimal harm ,
International J. of Computational Geometry and Applications 10, 2000, 581-592.
B. Ben-Moshe, P. Carmi and M.J. Katz,
Computing all
large sums-of-pairs in $\Re^n$ and the discrete planar two-watchtower problem,
Inf. Proc. Letters 89(3): 2004, 137-139.
B. Ben-Moshe, M.J. Katz, J.S.B. Mitchell and
Y. Nir,
Visibility preserving
terrain simplification - An experimental study,
accepted to Comput. Geom. Theory Appl.
(see also Proc. 18th ACM Symp. on Computational Geometry, 2002, 303-311).
B. Ben-Moshe, M.J. Katz and J.S.B. Mitchell,
Approximating
the Diameter of a Set of Points in the Presence of Rectangular Obstacles,
Proc. 17th European Workshop on Computational Geometry, 2001, 154-157.
B. Ben-Moshe, M.J. Katz and J.S.B. Mitchell,
Farthest neighbors
and center points in the presence of rectangular obstacles,
Proc. 17th ACM Symp. on Computational
Geometry, 2001, 164-171.
B. Ben-Moshe, P. Carmi and M.J. Katz,
Approximating
the Visible Region of a Point on a Terrain,
Proc. Algorithm Engineering and
Experiments (ALENEX'04), 2004, 120-128.
B. Ben-Moshe, O. Hall-Holt, M.J. Katz and
J.S.B. Mitchell,
Computing
the Visibility Graph of Points within a Polygon,
Proc. 20th ACM Symp. on Computational
Geometry, 2004, 27-35.
B. Ben-Moshe, M.J. Katz and J.S.B. Mitchell,
A constant-factor approximation algorithm for
optimal terrain guarding,
Proc. of the 16th annual ACM-SIAM
symposium on Discrete Algorithms, 2005.
B. Ben-Moshe,
Geometric Facility Location Optimization,
PhD thesis, Ben-Gurion University 2005.
B. Ben-Moshe, B. Bhattacharya and Qiaosheng
Shi,
Farthest Neighbor
Voronoi Diagram in the Presence of Rectangular Obstacles,
Proc. of the 17th Canadian
Conference on Computational Geometry, 2005
B. Ben-Moshe, B. Bhattacharya and Qiaosheng
Shi,
Computing
the Widest Empty Boomerang,
Proc. of the 17th Canadian
Conference on Computational Geometry, 2005
B. Ben-Moshe, Y. Ben-Shimol, Y. Ben-Yehezkel and A. Dvir, M. Segal,
Automated
Antenna Positioning for Wireless Networks,
Journal of Heuristics, 2006 (to appear).
M. Ester, R. Ge, B. J. Gao, Zengjian
Hu, B. Ben-Moshe,
Joint Cluster Analysis of Attribute Data
and Relationship Data: the Connected k-Center Problem
Proc. SIAM Conference on Data mining
(SDM), 2006
B. Ben-Moshe and Y. Dinitz,
Manuscript.