This page contains my research publications in computational geometry.
Authors: A. Biniaz, M. Hashemi
Venue: Journal of Computational Geometry: Theory and Applications
Year: 2025
An extended journal version of the city guarding problem, providing tight bounds and generalizations for guarding free space among buildings and convex shapes using cameras with limited field of view.
Authors: A. Ahadi, A. Biniaz, M. Hashemi, A. Nakhaeisharif
Venue: 37th Canadian Conference on Computational Geometry (CCCG)
Year: 2025
We study polygon guarding with 180° vertex guards under mutual visibility constraints and establish upper and lower bounds on the number of guards required for general and orthogonal polygons.
Authors: A. Biniaz, M. Hashemi
Venue: 35th Canadian Conference on Computational Geometry (CCCG)
Year: 2023
We study variants of the city guarding and art gallery problems and prove tight bounds on the number of 180° field-of-view cameras required to guard free space among rectangular buildings and orthogonally convex polygons.