From the 1 of 5.5k papers with an AI index.
29.3k citations
- Centre National de la Recherche ScientifiqueFR1.7k papers
- Centre Inria de SaclayFR364 papers
- École PolytechniqueFR306 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR300 papers
- École Normale Supérieure - PSLFR292 papers
- Sorbonne UniversitéFR291 papers
- École Normale Supérieure de LyonFR233 papers
- Centre Inria de l'Université Grenoble AlpesFR216 papers
- Université Paris-SaclayFR208 papers
- Université Grenoble AlpesFR204 papers
- Lyon 1 UniversitéFR191 papers
- Centre Inria d'Université Côte d'AzurFR183 papers
9 papers · 1 filter
Finding an ordinary conic and an ordinary hyperplane
Olivier Devillers, Asish Mukhopadhyay
Given a finite set of non-collinear points in the plane, there exists a line that passes through exactly two points. Such a line is called an ordinary line. An efficient algorithm…
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…
A Probabilistic Analysis of the Power of Arithmetic Filters
Olivier Devillers, Franco P. Preparata
The assumption of real-number arithmetic, which is at the basis of conventional geometric algorithms, has been seriously challenged in recent years, since digital computers do not…
Further Results on Arithmetic Filters for Geometric Predicates
Olivier Devillers, Franco P. Preparata
An efficient technique to solve precision problems consists in using exact computations. For geometric predicates, using systematically expensive exact computations can be avoided…