3 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.CG2015★ 3 cited
Improved Bounds for Beacon-Based Coverage and Routing in Simple Rectilinear Polygons
Sang Won Bae, Chan-Su Shin, Antoine Vigneron
We establish tight bounds for beacon-based coverage problems, and improve the bounds for beacon-based routing problems in simple rectilinear polygons. Specifically, we show that $\…
cs.CG2010
Reachability by Paths of Bounded Curvature in a Convex Polygon
Hee-Kap Ahn, Otfried Cheong, Jirí Matoušek +1
Let be a point robot moving in the plane, whose path is constrained to forward motions with curvature at most one, and let be a convex polygon with vertices. Given a st…