10 citations · 25 across the 18 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015★ 2 cited
Guarding the Vertices of an Orthogonal Terrain using Vertex Guards
Saeed Mehrabi
A terrain T is an x-monotone polygonal chain in the plane; T is orthogonal if each edge of T is either horizontal or vertical. In this paper, we give an exact algorithm for the pro…
cs.CG2015
A Note on Approximating 2-Transmitters
Saeed Mehrabi, Abbas Mehrabi
A k-transmitter in a simple orthogonal polygon P is a mobile guard that travels back and forth along an orthogonal line segment s inside P. The k-transmitter can see a point p in P…