111 citations
- Centre National de la Recherche ScientifiqueFR8 papers
- Département d'InformatiqueFR5 papers
- Université de Picardie Jules VerneFR5 papers
- Carleton UniversityCA4 papers
- Concordia UniversityCA4 papers
- Laboratoire d’Informatique Fondamentale de MarseilleFR4 papers
- Modélisation, information et systèmesFR4 papers
- Polytechnique MontréalCA4 papers
- University of OttawaCA4 papers
- Wesleyan UniversityUS4 papers
- Aix-Marseille UniversitéFR3 papers
- HEC MontréalCA3 papers
4 papers · 1 filter
Asynchronous deterministic rendezvous in bounded terrains
Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel +1
Two mobile agents (robots) have to meet in an a priori unknown bounded terrain modeled as a polygon, possibly with polygonal obstacles. Agents are modeled as points, and each of th…
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…