3 citations · 5 across the 3 of their papers we have counts for
3 papers
cs.CG2016★ 2 cited
1-Bend RAC Drawings of 1-Planar Graphs
Walter Didimo, Giuseppe Liotta, Saeed Mehrabi +1
A graph is 1-planar if it has a drawing where each edge is crossed at most once. A drawing is RAC (Right Angle Crossing) if the edges cross only at right angles. The relationships…
cs.CG2016
Unique Set Cover on Unit Disks and Unit Squares
Saeed Mehrabi
We study the Unique Set Cover problem on unit disks and unit squares. For a given set of points and a set of geometric objects both in the plane, the objective of t…
cs.CG2016★ 3 cited
Sliding k-Transmitters: Hardness and Approximation
Therese Biedl, Saeed Mehrabi, Ziting Yu
A sliding k-transmitter in an orthogonal polygon P is a mobile guard that travels back and forth along an orthogonal line segment s inside P. It can see a point p in P if the perpe…