111 citations · 217 across the 20 of their papers we have counts for
3 papers · 1 filter
Circular Separability of Polygons
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers +1
Two planar sets are circularly separable if there exists a circle enclosing one of the sets and whose open interior disk does not intersect the other set. This paper studies two pr…
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…
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…