Showing cs.CGShow all
2 papers · 1 filter
cs.CG1999
Computing largest circles separating two sets of segments
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers +2
A circle separates two planar sets if it encloses one of the sets and its open interior disk does not meet the other set. A separating circle is a largest one if it cannot be l…
cs.CG1999
Convex Tours of Bounded Curvature
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers +2
We consider the motion planning problem for a point constrained to move along a smooth closed convex path of bounded curvature. The workspace of the moving point is bounded by a co…