pith. sign in

Olivier Devillers

Identifiers

  • name variant Olivier Devillers 0.60 · backfill

Papers (19)

  1. Delaunay Triangulations of Points on Circles cs.CG · 2018 · author #2
  2. Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions cs.DS · 2017 · author #3
  3. Monotone Simultaneous Embeddings of Paths in R^d cs.CG · 2016 · author #2
  4. Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation math.PR · 2016 · author #2
  5. Efficiently navigating a random Delaunay triangulation math.PR · 2014 · author #2
  6. Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cylinder and torus math.CO · 2012 · author #2
  7. Line tangents to four triangles in three-dimensional space math.MG · 2005 · author #2
  8. Geometric compression for progressive transmission cs.CG · 1999 · author #1
  9. Finding an ordinary conic and an ordinary hyperplane cs.CG · 1999 · author #1
  10. Circular Separability of Polygons cs.CG · 1999 · author #3
  11. Motion Planning of Legged Robots cs.CG · 1999 · author #2
  12. Computing largest circles separating two sets of segments cs.CG · 1999 · author #3
  13. Convex Tours of Bounded Curvature cs.CG · 1999 · author #3
  14. A Probabilistic Analysis of the Power of Arithmetic Filters cs.CG · 1999 · author #1
  15. Further Results on Arithmetic Filters for Geometric Predicates cs.CG · 1999 · author #1
  16. The union of unit balls has quadratic complexity, even if they all contain the origin cs.CG · 1999 · author #2
  17. On Deletion in Delaunay Triangulation cs.CG · 1999 · author #1
  18. Improved Incremental Randomized Delaunay Triangulation cs.CG · 1999 · author #1
  19. Randomization yields simple O(n log star n) algorithms for difficult Omega(n) problems cs.CG · 1998 · author #1

Mentions

  • 1402.6148 #2 · backfill · confidence 0.70 Olivier Devillers
  • 1206.1919 #2 · backfill · confidence 0.70 Olivier Devillers

Frequent Coauthors