Olivier Devillers

313
Documents

Présentation

Publications

1
1
5
2
7
5
11
6
9
8
10
10
11
11
5
9
10
8
11
10
5
14
18
13
9
12
12
6
14
7
13
8
13
9
6
2
1
1
48
44
37
30
25
23
21
20
15
13
12
11
10
9
9
9
8
8
8
7
7
7
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
17
15
10
9
4
3
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Publications

Deposit thumbnail

Covering families of triangles

Otfried Cheong , Olivier Devillers , Ji-Won Park , Marc Glisse

Periodica Mathematica Hungarica, 2023, 87, pp.86--109. ⟨10.1007/s10998-022-00503-4⟩

Article dans une revue hal-03662311v1
Deposit thumbnail

Randomized incremental construction of Delaunay triangulations of nice point sets

Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse

Discrete and Computational Geometry, 2020, 64, pp.33. ⟨10.1007/s00454-020-00235-7⟩

Article dans une revue hal-02937624v1
Deposit thumbnail

Rounding meshes in 3D

Olivier Devillers , Sylvain Lazard , William Lenhart

Discrete and Computational Geometry, 2020, 64 (1), pp.32--67. ⟨10.1007/s00454-020-00202-2⟩

Article dans une revue hal-02549290v1
Deposit thumbnail

Variable-width contouring for additive manufacturing

Samuel Hornus , Tim Kuipers , Olivier Devillers , Monique Teillaud , Jonàs Martínez et al.

ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩

Article dans une revue hal-02568677v2
Deposit thumbnail

Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs

Prosenjit Bose , Jean-Lou de Carufel , Olivier Devillers

Journal of Computational Geometry, 2020, 11 (1), pp.212 - 234. ⟨10.20382/jocg.v11i1a9⟩

Article dans une revue hal-02922660v1
Deposit thumbnail

Canonical Ordering for Graphs on the Cylinder with Applications to Periodic Straight-line Drawings on the Flat Cylinder and Torus

Luca Castelli Aleardi , Olivier Devillers , Eric Fusy

Journal of Computational Geometry, 2018, 9 (1), pp.391 - 429. ⟨10.20382/jocg.v9i1a14⟩

Article dans une revue hal-01959590v1
Deposit thumbnail

Celestial Walk: A Terminating, Memoryless Walk for Convex Subdivisions

Wouter Kuijper , Victor Ermolaev , Olivier Devillers

Journal of Computer Graphics Techniques, 2018, 7 (3), pp.29-49

Article dans une revue hal-01867771v1
Deposit thumbnail

Array-based Compact Data Structures for Triangulations: Practical Solutions with Theoretical Guarantees

Luca Castelli Aleardi , Olivier Devillers

Journal of Computational Geometry, 2018, 9 (1), pp.247-289. ⟨10.20382/jocg.v9i1a8⟩

Article dans une revue hal-01846652v1
Deposit thumbnail

Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path

Olivier Devillers , Louis Noizet

International Journal of Computational Geometry and Applications, 2018, 28 (3), pp.255-269. ⟨10.1142/S0218195918500061⟩

Article dans une revue hal-01712628v1
Deposit thumbnail

Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$

David Bremner , Olivier Devillers , Marc Glisse , Sylvain Lazard , Giuseppe Liotta et al.

Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩

Article dans une revue hal-01529154v2
Deposit thumbnail

Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation

Pedro Machado Manhães de Castro , Olivier Devillers

Discrete and Computational Geometry, 2018, 60 (1), pp.200--219. ⟨10.1007/s00454-017-9866-y⟩

Article dans une revue hal-01477030v1
Deposit thumbnail

Stretch Factor in a Planar Poisson-Delaunay Triangulation with a Large Intensity

Nicolas Chenavier , Olivier Devillers

Advances in Applied Probability, 2018, 50 (1), pp.35-56. ⟨10.1017/apr.2018.3⟩

Article dans une revue hal-01700778v1
Deposit thumbnail

Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework

Olivier Devillers , Menelaos Karavelas , Monique Teillaud

Journal of Computational Geometry, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩

Article dans une revue hal-01586511v1
Deposit thumbnail

Smoothed complexity of convex hulls by witnesses and collectors

Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse

Journal of Computational Geometry, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩

Article dans une revue hal-01285120v1
Deposit thumbnail

Efficiently navigating a random Delaunay triangulation

Nicolas Broutin , Olivier Devillers , Ross Hemsley

Random Structures and Algorithms, 2016, 49 (1), pp.95--136. ⟨10.1002/rsa.20630⟩

Article dans une revue hal-00940743v3
Deposit thumbnail

Recognizing Shrinkable Complexes Is NP-Complete

Dominique Attali , Olivier Devillers , Marc Glisse , Sylvain Lazard

Journal of Computational Geometry, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩

Article dans une revue hal-01384396v2
Deposit thumbnail

The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$

Olivier Devillers , Ross Hemsley

Journal of Computational Geometry, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩

Article dans une revue hal-01348831v1
Deposit thumbnail

Homological Reconstruction and Simplification in R3

Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier

Computational Geometry, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩

Article dans une revue hal-01132440v1
Deposit thumbnail

Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud

Journal of Computational Geometry, 2014, 5 (1), pp.56-85. ⟨10.20382/jocg.v5i1a4⟩

Article dans une revue hal-00961390v1
Deposit thumbnail

The monotonicity of $f$-vectors of random polytopes

Olivier Devillers , Marc Glisse , Xavier Goaoc , Guillaume Moroz , Matthias Reitzner

Electronic Communications in Probability, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩

Article dans une revue hal-00805690v1
Deposit thumbnail

Practical Distribution-Sensitive Point Location in Triangulations

Pedro Machado Manhães de Castro , Olivier Devillers

Computer Aided Geometric Design, 2013, 30, pp.431-450. ⟨10.1016/j.cagd.2013.02.004⟩

Article dans une revue hal-00803093v1

Oja centers and centers of gravity

Dan Chen , Olivier Devillers , John Iacono , Stefan Langerman , Pat Morin

Computational Geometry, 2013, 46 (2), pp.140-147. ⟨10.1016/j.comgeo.2012.04.004⟩

Article dans une revue hal-00787177v1
Deposit thumbnail

A tight bound for the Delaunay triangulation of points on a polyhedron

Nina Amenta , Dominique Attali , Olivier Devillers

Discrete and Computational Geometry, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩

Article dans une revue hal-00784900v1
Deposit thumbnail

Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time

Olivier Devillers

Journal of Computational Geometry, 2011, 2 (1), pp.30-45. ⟨10.20382/jocg.v2i1a3⟩

Article dans une revue inria-00595823v1

On the asymptotic growth rate of some spanning trees embedded in ${\mathbb R}^d$

Pedro Machado Manhães de Castro , Olivier Devillers

Operations Research Letters, 2011, 39, pp.44-48. ⟨10.1016/j.orl.2010.10.005⟩

Article dans une revue istex hal-00991081v1
Deposit thumbnail

Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization

Olivier Devillers

Computational Geometry, 2011, 44, pp.169-177. ⟨10.1016/j.comgeo.2010.10.001⟩

Article dans une revue inria-00560379v1
Deposit thumbnail

Catalog Based Representation of 2D triangulations

Luca Castelli Aleardi , Olivier Devillers , Abdelkrim Mebarki

International Journal of Computational Geometry and Applications, 2011, 21 (4), pp.393-402. ⟨10.1142/S021819591100372X⟩

Article dans une revue inria-00560400v1
Deposit thumbnail

Perturbations for Delaunay and weighted Delaunay 3D Triangulations

Olivier Devillers , Monique Teillaud

Computational Geometry, 2011, 44, pp.160--168. ⟨10.1016/j.comgeo.2010.09.010⟩

Article dans une revue inria-00560388v1
Deposit thumbnail

2D Centroidal Voronoi Tessellations with Constraints

Jane Tournois , Pierre Alliez , Olivier Devillers

Numerical Mathematics: Theory, Methods and Applications, 2010, 3 (2), pp.212--222. ⟨10.4208/nmtma.2010.32s.6⟩

Article dans une revue inria-00523812v2
Deposit thumbnail

Filtering Relocations on a Delaunay Triangulation

Pedro Machado Manhães de Castro , Jane Tournois , Pierre Alliez , Olivier Devillers

Computer Graphics Forum, 2009, ⟨10.1111/j.1467-8659.2009.01523.x⟩

Article dans une revue inria-00413344v1
Deposit thumbnail

On the Complexity of Umbra and Penumbra

Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard et al.

Computational Geometry, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩

Article dans une revue inria-00431418v1
Deposit thumbnail

Helly-type theorems for approximate covering

Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc

Discrete and Computational Geometry, 2009, 42 (3), pp.379--398. ⟨10.1007/s00454-009-9167-1⟩

Article dans une revue inria-00404171v1
Deposit thumbnail

Succinct representations of planar maps

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer

Theoretical Computer Science, 2008, Excursions in Algorithmics: A Collection of Papers in Honor of Franco P. Preparata, 408 (2-3), pp.174-187. ⟨10.1016/j.tcs.2008.08.016⟩

Article dans une revue inria-00337821v1
Deposit thumbnail

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Olivier Devillers , Vida Dujmovic , Hazel Everett , Samuel Hornus , Sue Whitesides et al.

International Journal of Computational Geometry and Applications, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩

Article dans une revue inria-00192927v1
Deposit thumbnail

Lines tangent to four triangles in three-dimensional space

Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile

Discrete and Computational Geometry, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩

Article dans une revue inria-00000598v1
Deposit thumbnail

Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse et al.

SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩

Article dans une revue inria-00103916v1

Un joli algorithme géométrique et ses vilains problèmes numériques

Olivier Devillers

Interstices, 2006, pp.~

Article dans une revue inria-00097857v1
Deposit thumbnail

Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions

Olivier Devillers , Philippe Guigue

Computational Geometry, 2006, 33, pp.3--17. ⟨10.1016/j.comgeo.2004.08.005⟩

Article dans une revue inria-00001250v1
Deposit thumbnail

Drawing Kn in Three Dimensions with One Bend per Edge

Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , Steve Wismath

Journal of Graph Algorithms and Applications, 2006, 10 (2), pp.287-295

Article dans une revue inria-00103923v1

Centroidal Voronoi diagrams for isotropic surface remeshing

Pierre Alliez , Éric Colin de Verdière , Olivier Devillers , Martin Isenburg

Graphical Models, 2005, 67 (3), pp.204-231. ⟨10.1016/j.gmod.2004.06.007⟩

Article dans une revue istex hal-00787166v1
Deposit thumbnail

Anisotropic Polygonal Remeshing

Pierre Alliez , David Cohen-Steiner , Olivier Devillers , Bruno Lévy , Mathieu Desbrun

ACM Transactions on Graphics, 2003, 22 (3), pp.485-493. ⟨10.1145/1201775.882296⟩

Article dans une revue inria-00099624v1
Deposit thumbnail

Culling a Set of Points for Roundness or Cylindricity Evaluations

Olivier Devillers , Franco P. Preparata

International Journal of Computational Geometry and Applications, 2003, 13, pp.231-240. ⟨10.1142/S021819590300113X⟩

Article dans une revue inria-00412608v1
Deposit thumbnail

Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position

Olivier Devillers , Ferran Hurtado , Gyula Károlyi , Carlos Seara

Computational Geometry, 2003, 26, pp.193-208. ⟨10.1016/S0925-7721(03)00013-0⟩

Article dans une revue inria-00412646v1
Deposit thumbnail

The Number of Cylindrical Shells

Olivier Devillers

Discrete and Computational Geometry, 2003, 30 (3), pp.453-458. ⟨10.1007/s00454-003-2818-8⟩

Article dans une revue inria-00090638v1

Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates

Philippe Guigue , Olivier Devillers

Journal of graphics tools, 2003, 8 (1), pp.39-52. ⟨10.1080/10867651.2003.10487580⟩

Article dans une revue hal-00795042v1

Minimal set of constraints for 2D constrained Delaunay reconstruction

Olivier Devillers , Regina Estkowski , Pierre-Marie Gandoin , Ferran Hurtado , Pedro Ramos et al.

International Journal of Computational Geometry and Applications, 2003, 13 (5), pp.391-398. ⟨10.1142/S0218195903001244⟩

Article dans une revue hal-00787186v1
Deposit thumbnail

The expected number of 3D visibility events is linear

Olivier Devillers , Vida Dujmovic , Hazel Everett , Xavier Goaoc , Sylvain Lazard et al.

SIAM Journal on Computing, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩

Article dans une revue inria-00099810v1
Deposit thumbnail

Circular Cylinders by Four or Five Points in Space

Olivier Devillers , Bernard Mourrain , Franco P. Preparata , Philippe Trebuchet

Discrete and Computational Geometry, 2002, 29 (1), pp.83--104. ⟨10.1007/s00454-002-2811-7⟩

Article dans une revue inria-00090648v1
Deposit thumbnail

Splitting a Delaunay Triangulation in Linear Time

Bernard Chazelle , Olivier Devillers , Ferran Hurtado , Mercè Mora , Vera Sacristan et al.

Algorithmica, 2002, 34 (1), pp.39--46. ⟨10.1007/s00453-002-0939-8⟩

Article dans une revue inria-00090664v1

Rounding Voronoi Diagram

Olivier Devillers , Pierre-Marie Gandoin

Theoretical Computer Science, 2002, 283 (1), pp.203--221. ⟨10.1016/S0304-3975(01)00076-7⟩

Article dans une revue hal-00795053v1
Deposit thumbnail

Progressive Lossless Compression of Arbitrary Simplicial Complexes

Pierre-Marie Gandoin , Olivier Devillers

ACM Transactions on Graphics, 2002, 21 (Siggraph'2002 Conference proceedings), pp.372-379. ⟨10.1145/566654.566591⟩

Article dans une revue inria-00167216v1
Deposit thumbnail

Walking in a Triangulation

Olivier Devillers , Sylvain Pion , Monique Teillaud

International Journal of Foundations of Computer Science, 2002, 13, pp.181--199. ⟨10.1142/S0129054102001047⟩

Article dans une revue inria-00102194v1
Deposit thumbnail

The Delaunay Hierarchy

Olivier Devillers

International Journal of Foundations of Computer Science, 2002, 13, pp.163-180. ⟨10.1142/S0129054102001035⟩

Article dans une revue inria-00166711v1
Deposit thumbnail

On Deletion in Delaunay Triangulations

Olivier Devillers

International Journal of Computational Geometry and Applications, 2002, 12, pp.193-205. ⟨10.1142/S0218195902000815⟩

Article dans une revue inria-00167201v1

Computing Roundness is Easy if the Set is Almost Round

Olivier Devillers , Pedro Ramos

International Journal of Computational Geometry and Applications, 2002, 12 (3), pp.229-248. ⟨10.1142/S0218195902000840⟩

Article dans une revue hal-00795064v1
Deposit thumbnail

Algebraic methods and arithmetic filtering for exact predicates on circle arcs

Olivier Devillers , Alexandra Fronville , Bernard Mourrain , Monique Teillaud

Computational Geometry, 2002, 22, pp.119-142. ⟨10.1016/S0925-7721(01)00050-5⟩

Article dans une revue inria-00166709v1
Deposit thumbnail

Triangulations in CGAL

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Pion , Monique Teillaud , Mariette Yvinec

Computational Geometry, 2002, 22, pp.5-19. ⟨10.1016/S0925-7721(01)00054-2⟩

Article dans une revue inria-00167199v1
Deposit thumbnail

The shuffling buffer

Olivier Devillers , Philippe Guigue

International Journal of Computational Geometry and Applications, 2001, 11, pp.555-572. ⟨10.1142/S021819590100064X⟩

Article dans une revue inria-00412567v1
Deposit thumbnail

Circular Separability of Polygons

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec

Algorithmica, 2001, 30 (1), pp.67--82. ⟨10.1007/s004530010078⟩

Article dans une revue inria-00090667v1
Deposit thumbnail

Computing Largest Circles Separating Two Sets of Segments

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec

International Journal of Computational Geometry and Applications, 2000, 10, pp.41--54. ⟨10.1142/S0218195900000036⟩

Article dans une revue inria-00338701v1
Deposit thumbnail

Motion planning of legged robots

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard

SIAM Journal on Computing, 2000, 30 (1), pp.218-246. ⟨10.1137/S0097539797326289⟩

Article dans une revue inria-00099289v1
Deposit thumbnail

Removing degeneracies by perturbing the problem or perturbing the world

Pierre Alliez , Olivier Devillers , Jack Snoeyink

Reliable Computing, 2000, ⟨10.1023/A:1009942427413⟩

Article dans une revue inria-00338566v1

Optimal Line Bipartitions of Point Sets

Olivier Devillers , Matthew J. Katz

International Journal of Computational Geometry and Applications, 1999, 9 (1), pp.39-51. ⟨10.1142/S0218195999000042⟩

Article dans une revue hal-00795067v1
Deposit thumbnail

Convex Tours of Bounded Curvature.

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jean-Marc Robert , Mariette Yvinec

Computational Geometry, 1999, 13, pp.149-160. ⟨10.1016/S0925-7721(99)00022-X⟩

Article dans une revue inria-00413181v1
Deposit thumbnail

Further Results on Arithmetic Filters for Geometric Predicates

Olivier Devillers , Franco P. Preparata

Computational Geometry, 1999, 13, pp.141-148. ⟨10.1016/S0925-7721(99)00011-5⟩

Article dans une revue inria-00168163v1
Deposit thumbnail

Finding an ordinary conic and an ordinary hyperplane

Olivier Devillers , Asish Mukhopadhyay

Nordic Journal of Computing, 1999, 6, pp.462-468

Article dans une revue inria-00168174v1
Deposit thumbnail

A probabilistic analysis of the power of arithmetic filters

Olivier Devillers , Franco P. Preparata

Discrete and Computational Geometry, 1998, 20 (4), pp.523--547. ⟨10.1007/PL00009400⟩

Article dans une revue inria-00090653v1
Deposit thumbnail

Computing the Maximum Overlap of Two Convex Polygons Under Translations.

Mark De Berg , Olivier Devillers , Marc Van Kreveld , Otfried Schwarzkopf , Monique Teillaud

Theory of Computing Systems, 1998, 31, pp.613-628. ⟨10.1007/PL00005845⟩

Article dans une revue inria-00413175v1

Dog bites postman: point location in the moving Voronoi diagram and related problems

Olivier Devillers , Mordecai Golin

International Journal of Computational Geometry and Applications, 1998, 8 (3), pp.321-342. ⟨10.1142/S0218195998000163⟩

Article dans une revue hal-00795074v1
Deposit thumbnail

Checking the convexity of polytopes and the planarity of subdivisions.

Olivier Devillers , Giuseppe Liotta , Franco P. Preparata , Roberto Tamassia

Computational Geometry, 1998, 11, pp.187-208. ⟨10.1016/S0925-7721(98)00039-X⟩

Article dans une revue inria-00413179v1
Deposit thumbnail

Computing a single cell in the union of two simple polygons

Mark De Berg , Olivier Devillers , Katrin Dobrindt , Otfried Schwarzkopf

Information Processing Letters, 1997, 63, pp.215-219. ⟨10.1016/S0020-0190(97)00125-7⟩

Article dans une revue inria-00413170v1
Deposit thumbnail

Evaluating signs of determinants using single-precision arithmeti

Francis Avnaim , Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Mariette Yvinec

Algorithmica, 1997, 17 (2), pp.111-132. ⟨10.1007/BF02522822⟩

Article dans une revue istex inria-00090613v1
Deposit thumbnail

Queries on Voronoi Diagrams of Moving Points

Olivier Devillers , Mordecai Golin , Klara Kedem , Stefan Schirra

Computational Geometry, 1996, 6, pp.315-327. ⟨10.1016/0925-7721(95)00053-4⟩

Article dans une revue inria-00413168v1
Deposit thumbnail

An Introduction to Randomization in Computational Geometry.

Olivier Devillers

Theoretical Computer Science, 1996, 157, pp.35-52. ⟨10.1016/0304-3975(95)00174-3⟩

Article dans une revue inria-00167202v1
Deposit thumbnail

Output-sensitive construction of the Delaunay triangulation of points lying in two planes

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Monique Teillaud

International Journal of Computational Geometry and Applications, 1996, 6 (1), pp.1-14. ⟨10.1142/S0218195996000022⟩

Article dans une revue hal-00795075v1
Deposit thumbnail

An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec

Computational Geometry, 1996, 6, pp.123-130. ⟨10.1016/0925-7721(95)00024-0⟩

Article dans une revue inria-00413159v1

Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers

Olivier Devillers , Andreas Fabri

International Journal of Computational Geometry and Applications, 1996, 6 (4), pp.487-506. ⟨10.1142/S0218195996000307⟩

Article dans une revue hal-00795079v1
Deposit thumbnail

Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas

Olivier Devillers , Mordecai Golin

Information Processing Letters, 1995, 56 (3), pp.157-164. ⟨10.1016/0020-0190(95)00132-V⟩

Article dans une revue inria-00413163v1

Motion planning of legged robots: the spider robot problem

Jean-Daniel Boissonnat , Olivier Devillers , Leonbattista Donati , Franco P. Preparata

International Journal of Computational Geometry and Applications, 1995, 5 (1), pp.3-20. ⟨10.1142/S0218195995000027⟩

Article dans une revue hal-00795083v1

Computing Connolly surfaces

Jean-Daniel Boissonnat , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec

Journal of Molecular Graphics, 1994, 12 (1), pp.61-62. ⟨10.1016/0263-7855(94)80033-2⟩

Article dans une revue istex hal-00795091v1
Deposit thumbnail

Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations

Olivier Devillers

International Journal of Computational Geometry and Applications, 1993, 3 (4), pp.429-442. ⟨10.1142/S0218195993000270⟩

Article dans une revue inria-00167170v1
Deposit thumbnail

A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis

Jean-Daniel Boissonnat , Olivier Devillers , Monique Teillaud

Algorithmica, 1993, 9 (4), pp.329-356. ⟨10.1007/BF01228508⟩

Article dans une revue istex inria-00090668v1
Deposit thumbnail

Fully dynamic Delaunay triangulation in logarithmic expected time per operation

Olivier Devillers , Stefan Meiser , Monique Teillaud

Computational Geometry, 1992, 2 (2), pp.55--80. ⟨10.1016/0925-7721(92)90025-N⟩

Article dans une revue inria-00090678v1
Deposit thumbnail

Dynamic location in an arrangement of line segments in the plane

Olivier Devillers , Monique Teillaud , Mariette Yvinec

Algorithms Review - newsletter of the ESPRIT II Basic Research Action Project no. 3075 (ALCOM) , 1992, 2 (3), pp.89-103

Article dans une revue inria-00413506v1
Deposit thumbnail

Applications of random sampling to on-line algorithms in computational geometry

Jean-Daniel Boissonnat , Olivier Devillers , René Schott , Monique Teillaud , Mariette Yvinec

Discrete and Computational Geometry, 1992, 8 (1), pp.51--71. ⟨10.1007/BF02293035⟩

Article dans une revue inria-00090675v1
Deposit thumbnail

Randomization Yields Simple $O(n \log^{\star} n)$ Algorithms for Difficult $\Omega(n)$ Problems

Olivier Devillers

International Journal of Computational Geometry and Applications, 1992, 2 (1), pp.97-111. ⟨10.1142/S021819599200007X⟩

Article dans une revue inria-00167206v1
Deposit thumbnail

Computing the Union of 3-Colored Triangles

Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata

International Journal of Computational Geometry and Applications, 1991, 1 (2), pp.187-196. ⟨10.1142/S021819599100013X⟩

Article dans une revue inria-00167176v1
Deposit thumbnail

Randomisation, sphères et déplacements de robots

Olivier Devillers

Informatique [cs]. Université Nice Sophia Antipolis, 1993

HDR tel-00338329v1
Deposit thumbnail

Méthodes d'optimisation du tracé de rayons

Olivier Devillers

Synthèse d'image et réalité virtuelle [cs.GR]. Université Paris Sud - Paris XI, 1988. Français. ⟨NNT : ⟩

Thèse tel-00772857v1
Deposit thumbnail

A Subquadratic Algorithm for Computing the L1-distance between Two Terrains

Pankaj K. Agarwal , Boris Aronov , Olivier Devillers , Christian Knauer , Guillaume Moroz

Symposium on Computational Geometry (SoCG), Jun 2025, Kanazawa, Japan. pp.4:1-4:17, ⟨10.4230/LIPIcs.SoCG.2025.4⟩

Communication dans un congrès hal-04908634v1
Deposit thumbnail

SCARST: Schnyder Compact and Regularity Sensitive Triangulation Data Structure

Luca Castelli Aleardi , Olivier Devillers

40th International Symposium on Computational Geometry (SoCG 2024), Jun 2024, Athens, Greece. ⟨10.4230/LIPIcs.SoCG.2024.32⟩

Communication dans un congrès hal-04618429v1
Deposit thumbnail

Stochastic Analysis of Empty-Region Graphs

Olivier Devillers , Charles Duménil

CCCG 2021 - 33rd Canadian Conference on Computational Geometry, Aug 2021, Halifax / Virtual, Canada

Communication dans un congrès hal-03296186v1

Walking in random Delaunay triangulations

Olivier Devillers

Stochastic Geometry Days, Nov 2021, Dunkerque, France

Communication dans un congrès hal-04158857v1
Deposit thumbnail

Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs

Prosenjit Bose , Jean-Lou de Carufel , Olivier Devillers

EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany

Communication dans un congrès hal-02479502v1
Deposit thumbnail

Hardness results on Voronoi, Laguerre and Apollonius diagrams

Kevin Buchin , Pedro M. M. de Castro , Olivier Devillers , Menelaos Karavelas

CCCG 2019 - Canadian Conference on Computational Geometry, Aug 2019, Edmonton, Canada

Communication dans un congrès hal-02186693v1
Deposit thumbnail

A Poisson sample of a smooth surface is a good sample

Olivier Devillers , Charles Duménil

EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands

Communication dans un congrès hal-02394144v1
Deposit thumbnail

Randomized incremental construction of Delaunay triangulations of nice point sets

Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse

ESA 2019 - 27th Annual European Symposium on Algorithms, Sep 2019, Munich, Germany. ⟨10.4230/LIPIcs.ESA.2019.22⟩

Communication dans un congrès hal-02185566v1
Deposit thumbnail

3D Snap Rounding

Olivier Devillers , Sylvain Lazard , William Lenhart

Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩

Communication dans un congrès hal-01727375v1
Deposit thumbnail

Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$

David Bremner , Olivier Devillers , Marc Glisse , Sylvain Lazard , Giuseppe Liotta et al.

24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_42⟩

Communication dans un congrès hal-01366148v1
Deposit thumbnail

Qualitative Symbolic Perturbation

Olivier Devillers , Menelaos Karavelas , Monique Teillaud

Proceedings of the 32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, ⟨10.4230/LIPIcs.SoCG.2016.33⟩

Communication dans un congrès hal-01276444v1
Deposit thumbnail

On the smoothed complexity of convex hulls

Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse

Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩

Communication dans un congrès hal-01144473v2
Deposit thumbnail

Efficiently Navigating a Random Delaunay Triangulation

Nicolas Broutin , Olivier Devillers , Ross Hemsley

AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France

Communication dans un congrès hal-01018174v1
Deposit thumbnail

Recognizing shrinkable complexes is NP-complete

Dominique Attali , Olivier Devillers , Marc Glisse , Sylvain Lazard

ESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩

Communication dans un congrès hal-01015747v1
Deposit thumbnail

Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud

Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.67-76, ⟨10.1145/2462356.2462365⟩

Communication dans un congrès hal-00833760v1
Deposit thumbnail

Homological Reconstruction and Simplification in R3

Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier

SoCG 2013 - 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩

Communication dans un congrès hal-00833791v1
Deposit thumbnail

Complexity Analysis of Random Geometric Structures Made Simpler

Olivier Devillers , Marc Glisse , Xavier Goaoc

29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩

Communication dans un congrès hal-00833774v1
Deposit thumbnail

Vertex Deletion for 3D Delaunay Triangulations

Kevin Buchin , Olivier Devillers , Wolfgang Mulzer , Okke Schrijvers , Jonathan Shewchuk

Proceedings of the 21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. pp.253-264, ⟨10.1007/978-3-642-40450-4_22⟩

Communication dans un congrès hal-00832992v1
Deposit thumbnail

Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-line Drawings

Luca Castelli Aleardi , Olivier Devillers , Eric Fusy

Graph Drawing - 20th International Symposium, GD 2012, Sep 2012, Redmond, WA, United States. pp.376-387, ⟨10.1007/978-3-642-36763-2_34⟩

Communication dans un congrès hal-00793636v1
Deposit thumbnail

Delaunay triangulations, theory vs practice.

Olivier Devillers

EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy

Communication dans un congrès hal-00850561v1
Deposit thumbnail

ESQ: Editable SQuad Representation for Triangle Meshes

Luca Castelli Aleardi , Olivier Devillers , Jarek Rossignac

25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. pp.110-117, ⟨10.1109/SIBGRAPI.2012.24⟩

Communication dans un congrès hal-00793592v1
Deposit thumbnail

Delaunay triangulation of imprecise points, preprocess and actually get a fast query time

Olivier Devillers

XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain

Communication dans un congrès hal-00850583v1
Deposit thumbnail

Hyperbolic Delaunay triangulations and Voronoi diagrams made practical

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud

XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain

Communication dans un congrès hal-00850586v1

Explicit array-based compact data structures for planar and surface meshes

Luca Castelli Aleardi , Olivier Devillers

XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain

Communication dans un congrès hal-00850588v1
Deposit thumbnail

Explicit array-based compact data structures for triangulations

Luca Castelli Aleardi , Olivier Devillers

22nd International Symposium on Algorithms and Computation, 2011, Yokohama, Japan. pp.312--322

Communication dans un congrès hal-00678615v1

Simple and Efficient Distribution-Sensitive Point Location in Triangulations

Pedro Machado Manhães de Castro , Olivier Devillers

Proceedings of the 13th Workshop on Algorithm Engineering and Experiments, 2011, San Francisco, United States. pp.127-138

Communication dans un congrès hal-00850559v1

A Pedagogic JavaScript Program for Point Location Strategies

Pedro Machado Manhães de Castro , Olivier Devillers

27th Annual Symposium on Computational Geometry (Video), 2011, Paris, France. pp.295-296, ⟨10.1145/1998196.1998244⟩

Communication dans un congrès hal-00850551v1
Deposit thumbnail

Oja Medians and Centers of Gravity

Dan Chen , Olivier Devillers , John Iacono , Stefan Langerman , Pat Morin

22th Canadian Conference on Computational Geometry, Aug 2010, Winnipeg, Canada

Communication dans un congrès inria-00523684v1
Deposit thumbnail

Fast Delaunay Triangulation for Converging Point Relocation Sequences

Pedro Machado Manhães de Castro , Olivier Devillers

European Workshop on Computational Geometry, 2009, Bruxelles, Belgium

Communication dans un congrès inria-00413351v1
Deposit thumbnail

Lower and upper bounds on the number of empty cylinders and ellipsoids

Oswin Aichholzer , Franz Aurenhammer , Olivier Devillers , Thomas Hackl , Monique Teillaud et al.

European Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp.139-142

Communication dans un congrès inria-00412352v1
Deposit thumbnail

Incremental construction of the Delaunay graph in medium dimension

Jean-Daniel Boissonnat , Olivier Devillers , Samuel Hornus

Proceedings of the 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.208-216, ⟨10.1145/1542362.1542403⟩

Communication dans un congrès inria-00412437v1

Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation

Jane Tournois , Pierre Alliez , Olivier Devillers

Proceedings of the 16th International Meshing Roundtable, Oct 2007, Seattle, United States. pp.83-101, ⟨10.1007/978-3-540-75103-8_5⟩

Communication dans un congrès istex hal-01179018v1
Deposit thumbnail

Predicates for line transversals to lines and line segments in three-dimensional space

Olivier Devillers , Marc Glisse , Sylvain Lazard

SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩

Communication dans un congrès inria-00336256v1
Deposit thumbnail

Empty-ellipse graphs

Olivier Devillers , Jeff Erickson , Xavier Goaoc

19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256

Communication dans un congrès inria-00176204v1
Deposit thumbnail

Helly-type theorems for approximate covering

Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc

SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120--128

Communication dans un congrès inria-00331435v1
Deposit thumbnail

Complexity of Delaunay Triangulation for Points on Lower-dimensional~Polyhedra

Nina Amenta , Dominique Attali , Olivier Devillers

ACM-SIAM Symposium on Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106--1113

Communication dans un congrès inria-00182835v2
Deposit thumbnail

Between umbra and penumbra

Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard et al.

Proceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩

Communication dans un congrès inria-00187253v1
Deposit thumbnail

2D Triangulation Representation Using Stable Catalogs

Olivier Devillers , Abdelkrim Mebarki , Luca Castelli Aleardi

Proc. 18th Canadian Conference on Computational Geometry, Aug 2006, Kingston, Canada, France

Communication dans un congrès inria-00090631v1
Deposit thumbnail

Optimal Succinct Representations of Planar Maps

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer

Proceedings of the 22nd Annual Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ⟨10.1145/1137856.1137902⟩

Communication dans un congrès inria-00098669v1
Deposit thumbnail

Succinct representation of triangulations with a boundary

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer

9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada, pp.134--135

Communication dans un congrès inria-00090707v1
Deposit thumbnail

Drawing $K_n$ in Three Dimensions with One Bend per Edge

Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , Stephen Wismath

13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland

Communication dans un congrès inria-00000374v1
Deposit thumbnail

Accurate Interactive Specular Reflections on Curved Objects

Pau Estalella , Ignacio Martin , George Drettakis , Dani Tost , Olivier Devillers et al.

Vision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. pp.8

Communication dans un congrès inria-00606757v1
Deposit thumbnail

Dynamic updates of succinct triangulations

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer

18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada, France

Communication dans un congrès inria-00001187v1
Deposit thumbnail

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Olivier Devillers , Vida Dujmovic , Hazel Everett , Samuel Hornus , Steve Wismath et al.

17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada

Communication dans un congrès inria-00000569v1
Deposit thumbnail

The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse et al.

Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩

Communication dans un congrès inria-00103995v1
Deposit thumbnail

On the number of line tangents to four triangles in three-dimensional space

Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile

16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p

Communication dans un congrès inria-00099873v1

Inner and outer rounding of set operations on lattice polygonal regions

Olivier Devillers , Philippe Guigue

Proceedings of the 20th Annual Symposium on Computational geometry, 2004, Brooklynn, United States. pp.429-437, ⟨10.1145/997817.997881⟩

Communication dans un congrès hal-01179036v1
Deposit thumbnail

Perturbations and Vertex Removal in a 3D Delaunay Triangulation

Olivier Devillers , Monique Teillaud

Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore, MA, United States. pp.313--319

Communication dans un congrès inria-00166710v2
Deposit thumbnail

Compression de maillages, un état de l’art

Pierre Alliez , Olivier Devillers , Martin Isenburg , Sebastien Valette

CORESA, 2003, Lyon, France

Communication dans un congrès hal-01117287v1
Deposit thumbnail

Transmission progressive de modèles triangulés sur le réseau

Mario Trentini , Olivier Devillers , Pierre-Marie Gandoin

CORESA, Jan 2003, Lyon, France

Communication dans un congrès hal-01117289v1
Deposit thumbnail

Isotropic Surface Remeshing

Pierre Alliez , Éric Colin de Verdière , Olivier Devillers , Martin Isenburg

International Conference on Shape Modeling and applications,, May 2003, Seoul, South Korea

Communication dans un congrès inria-00413144v1
Deposit thumbnail

Efficient Exact Geometric Predicates for Delaunay Triangulations

Olivier Devillers , Sylvain Pion

Proceedings of the 5th Workshop on Algorithm Engineering and Experiments, Jan 2003, Baltimore, Maryland, United States. pp.37-44

Communication dans un congrès inria-00344517v1
Deposit thumbnail

On the Number of Lines Tangent to Four Convex Polyhedra

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse et al.

14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada

Communication dans un congrès inria-00099449v1

The shuffling buffer

Olivier Devillers , Philippe Guigue

13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada

Communication dans un congrès hal-01179052v1

Splitting a Delaunay Triangulation in Linear Time

Bernard Chazelle , Olivier Devillers , Ferran Hurtado , Mercè Mora , Vera Sacristán et al.

Proceedings of the 8th European Symposium on Algorithms, 2001, Aarhus, Denmark. pp.312-320, ⟨10.1007/3-540-44676-1_26⟩

Communication dans un congrès hal-01179401v1

Separating Several Point Sets in the Plane

Olivier Devillers , Ferran Hurtado , Mercè Mora , Carlos Seara

13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada

Communication dans un congrès hal-01179059v1
Deposit thumbnail

Walking in a Triangulation

Olivier Devillers , Sylvain Pion , Monique Teillaud

Proceedings of the 17th Annual Symposium on Computational Geometry, Jun 2001, Boston, United States. pp.106-114, ⟨10.1145/378583.378643⟩

Communication dans un congrès inria-00344519v1
Deposit thumbnail

Evaluating the cylindricity of a nominally cylindrical point set

Olivier Devillers , Franco P. Preparata

Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, Jan 2000, San Francisco, United States

Communication dans un congrès inria-00412600v1

Geometric compression for interactive transmission

Olivier Devillers , Pierre-Marie Gandoin

Proceedings of the conference on Visualization '00, 2000, Salt Lake City, United States. pp.319-326, ⟨10.1109/VISUAL.2000.885711⟩

Communication dans un congrès hal-01179425v1

Algebraic methods and arithmetic filtering for exact predicates on circle arcs

Olivier Devillers , Alexandra Fronville , Bernard Mourrain , Monique Teillaud

Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.139-147, ⟨10.1145/336154.336194⟩

Communication dans un congrès hal-01179417v1

Triangulations in CGAL

Olivier Devillers , Jean-Daniel Boissonnat , Mariette Yvinec , Monique Teillaud

Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.11-18, ⟨10.1145/336154.336165⟩

Communication dans un congrès hal-01179408v1

On deletion in Delaunay triangulations

Olivier Devillers

Proceedings of the 15th Annual Symposium on Computational Geometry, 1999, Miami, United States. pp.181-189, ⟨10.1145/304893.304969⟩

Communication dans un congrès hal-01179435v1
Deposit thumbnail

Programming with CGAL: the example of triangulations

Jean-Daniel Boissonnat , Frédéric Cazals , Tran Kai Frank Da , Olivier Devillers , Sylvain Pion et al.

8th Annual Video Review of Computational Geometry, 15th ACM Symposium on Computational Geometry (SCG), Jun 1999, Miami Beach, Florida, United States

Communication dans un congrès inria-00348713v1

Rounding Voronoi Diagram

Olivier Devillers , Pierre-Marie Gandoin

Discrete Geometry and Computational Imagery, 1999, Noisy le grand, France. pp.375-387

Communication dans un congrès hal-01179442v1

Removing Degeneracies by Perturbing the Problem or the World

Pierre Alliez , Olivier Devillers , Jack Snoeyink

Canadian Conference on Computational Geometry, 1998, Montreal, Canada

Communication dans un congrès hal-01179696v1

Improved incremental randomized Delaunay triangulation

Olivier Devillers

Proceedings of the 14th Annual Symposium on Computational Geometry, 1998, Mineapolis, United States. pp.106-115, ⟨10.1145/276884.276896⟩

Communication dans un congrès hal-01179446v1

Checking the convexity of polytopes and the planarity of subdivisions

Olivier Devillers , Giuseppe Liotta , Franco P. Preparata , Roberto Tamassia

Workshop Algorithms and Data Structures, 1997, Halifax, Canada. pp.186-199

Communication dans un congrès hal-01179691v1

Symbolic Elimination for parallel manipulators

Luc Tancredi , Monique Teillaud , Olivier Devillers

Communication at 4th International Symposium on Effective Methods in Algebraic Geometry (MEGA)., 1996, Eindhoven, Netherlands

Communication dans un congrès hal-01180168v1

Optimal Line Bipartitions of Point Sets

Olivier Devillers , Matthew J. Katz

International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.45-54

Communication dans un congrès hal-01179453v1

Computing the Maximum Overlap of Two Convex Polygons Under Translations

Mark De Berg , Olivier Devillers , Marc Van Kreveld , Otfried Schwarzkopf , Monique Teillaud

International Symposium on Algorithms and Computation, 1996, Osaka, Japan. pp.126-135

Communication dans un congrès hal-01179450v1

Computing Largest Circles Separating Two Sets of Segments

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec

8th Canadian Conference on Computational Geometry, 1996, Ottawa, Canada

Communication dans un congrès hal-01179145v1
Deposit thumbnail

Computational geometry and discrete computations

Olivier Devillers

Discrete Geometry for Computer Imagery, 1996, Lyon, France

Communication dans un congrès inria-00338179v1

Evaluation of a new method to compute signs of determinants

Francis Avnaim , Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Mariette Yvinec

Proceedings of the 11th Annual Symposium on Computational Geometry, 1995, Vancouver, Canada. pp.C16-C17, ⟨10.1145/220279.220329⟩

Communication dans un congrès hal-01179456v1

Circular separability of polygon

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec

Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms, 1995, ~, United States. pp.273-281

Communication dans un congrès hal-01179468v1
Deposit thumbnail

A Locally Optimal Triangulation of the Hyperbolic Paraboloid

Pascal Desnogues , Olivier Devillers

Canadian Conference on Computational Geometry, Aug 1995, Quebec, Canada. pp.49-54

Communication dans un congrès inria-00413229v1

Motion planning of legged robots

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard

Workshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States

Communication dans un congrès hal-01179461v1

An introduction to randomization in computational geometry

Olivier Devillers

Workshop on Algorithmic Complexity of Algebraic and Geometric Models, 1994, ~, France

Communication dans un congrès hal-01179699v1
Deposit thumbnail

From spider robots to half disk robots

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard

IEEE International Conference on Robotics and Automation, 1994, San Diego, United States. pp.953-958

Communication dans un congrès inria-00442776v1

Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points.

Olivier Devillers , Klara Kedem , Mordecai Golin , Stefan Schirra

Canadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.122-127

Communication dans un congrès hal-01179708v1

Convex Tours of Bounded Curvature

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jean-Marc Robert , Mariette Yvinec

Proceedings of the 2nd European Symposium on Algorithms, 1994, Utrecht, Netherlands. pp.254-265, ⟨10.1007/BFb0049413⟩

Communication dans un congrès hal-01179475v1

Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas

Olivier Devillers , Mordecai Golin

Canadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.153-158

Communication dans un congrès hal-01179705v1

Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems

Olivier Devillers , Mordecai Golin

Proceedings of 1st European Symposium on Algorithms, 1993, Nad Honef, Germany. pp.133-144, ⟨10.1007/3-540-57273-2_50⟩

Communication dans un congrès istex hal-01179730v1

Computing the whole set of Connolly Surfaces

Jean-Daniel Boissonnat , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec

Annual Conference of the Molecular Graphics Society, 1993, ~, France

Communication dans un congrès hal-01179713v1

Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers

Olivier Devillers , Andreas Fabri

Workshop Algorithms and Data Structures, 1993, Montreal, Canada. pp.277-288

Communication dans un congrès hal-01179721v1

An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec

Canadian Conference on Computational Geometry, 1992, St. John's, Canada

Communication dans un congrès hal-01179732v1

Stable placements of spider robots

Jean-Daniel Boissonnat , Olivier Devillers , Leonbattista Donati , Franco P. Preparata

Proceedings of the 8th Annual Symposium on Computational Geometry, 1992, Berlin, Germany. pp.242-250, ⟨10.1145/142675.142725⟩

Communication dans un congrès hal-01179904v1

Motion planning for a spider robot

Jean-Daniel Boissonnat , Olivier Devillers , Leonbattista Donati , Franco P. Preparata

IEEE International Conference on Robotics and Automation, 1992, Nice, France. pp.2321-2326

Communication dans un congrès hal-01179898v1

The space of spheres, a geometric tool to unify duality results on Voronoi diagrams

Olivier Devillers , Stefan Meiser , Monique Teillaud

Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.263-268

Communication dans un congrès hal-01180157v1

Computing Connolly Surfaces

Jean-Daniel Boissonnat , Olivier Devillers , Jacqueline Duquesne

IFIP Conference on Algorithms and efficient computation, 1992, ?, France

Communication dans un congrès hal-01180152v1
Deposit thumbnail

Guarding Vertices versus Guarding Edges in a Simple Polygon

Olivier Devillers , Naji Mouawad

4th Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.99-102

Communication dans un congrès hal-01117277v1

On-line geometric algorithms with good expected behaviours

Jean-Daniel Boissonnat , Olivier Devillers , René Schott , Monique Teillaud , Mariette Yvinec

3th World Congress on Computation and Applied Mathematics, 1991, ~, France. pp.137-139

Communication dans un congrès hal-01180161v1

Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Monique Teillaud

Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.110-113

Communication dans un congrès hal-01180159v1

Fully dynamic Delaunay triangulation in logarithmic expected time per operation

Olivier Devillers , Stefan Meiser , Monique Teillaud

Workshop Algorithms and Data Structures, 1991, Ottawa, Canada. pp.42-53

Communication dans un congrès hal-01180164v1

Computing the Union of 3-Colored Triangles

Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata

System Modelling and Optimization, IFIP, 1991, Zurich, Switzerland. pp.85-93

Communication dans un congrès hal-01180155v1

Simple randomized $O(n \log^{*} n)$ algorithms

Olivier Devillers

Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.141-144

Communication dans un congrès hal-01180162v1

An on-line construction of higher-order Voronoi diagrams and its randomized analysis

Jean-Daniel Boissonnat , Olivier Devillers , Monique Teillaud

Canadian Conference on Computational Geometry, 1990, Ottawa, Canada. pp.278-281

Communication dans un congrès hal-01180166v1

The Macro-Regions,an Efficient Space Subdivision Structure for Ray Tracing

Olivier Devillers

Eurographics, 1989, Hambourg, Germany. pp.27-38

Communication dans un congrès hal-01180225v1

Tools to Study the Efficiency of Space Subdivision Structures for Ray Tracing

Olivier Devillers

PIXIM, 1989, Paris, France. pp.467-481

Communication dans un congrès hal-01180228v1
Deposit thumbnail

One-Bend Drawing of $K_n$ in 3D, revisited

Olivier Devillers , Sylvain Lazard

Michael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023

Poster de conférence hal-04195317v1
Deposit thumbnail

A generator of random convex polygons in a disc

Olivier Devillers , Philippe Duchon , Rémy Thomasse

AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France

Poster de conférence hal-01015603v1
Deposit thumbnail

A chaotic random convex hull

Olivier Devillers , Marc Glisse , Rémy Thomasse

AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France

Poster de conférence hal-01015598v1
Deposit thumbnail

The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex

Nicolas Broutin , Olivier Devillers , Ross Hemsley

AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France

Poster de conférence hal-01018187v1
Deposit thumbnail

Tiling the hyperbolic plane

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud

Bending Reality: Where art and science meet, 2013, Dagstuhl, Wadern, Germany

Poster de conférence hal-01018725v1
Deposit thumbnail

Vertex Deletion for 3D Delaunay Triangulations

Kevin Buchin , Olivier Devillers , Wolfgang Mulzer , Okke Schrijvers , Jonathan Shewchuk

ACM. Symposium on Theory of Computing, 2013, Palo Alto, United States. 2013

Poster de conférence hal-00963520v1
Deposit thumbnail

Crossing-free straight-line drawing of graphs on the flat torus

Luca Castelli Aleardi , Olivier Devillers , Eric Fusy

Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan

Document associé à des manifestations scientifiques hal-01018627v1
Deposit thumbnail

Covering families of triangles

Otfried Cheong , Olivier Devillers , Marc Glisse , Ji-Won Park

[Research Report] RR-9378, INRIA. 2020, pp.31

Rapport (rapport de recherche) hal-03031995v1
Deposit thumbnail

Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs

Prosenjit Bose , Jean-Lou de Carufel , Olivier Devillers

[Research Report] INRIA. 2019, pp.18

Rapport (rapport de recherche) hal-02338733v2
Deposit thumbnail

Randomized incremental construction of Delaunay triangulations of nice point sets

Jean-Daniel Boissonnat , Olivier Devillers , Kunal Dutta , Marc Glisse

[Research Report] INRIA. 2019

Rapport (rapport de recherche) hal-01950119v2
Deposit thumbnail

3D Snap Rounding

Olivier Devillers , Sylvain Lazard , William Lenhart

[Research Report] RR-9149, Inria Nancy - Grand Est. 2018, pp.1-22

Rapport (rapport de recherche) hal-01698928v1
Deposit thumbnail

A Poisson sample of a smooth surface is a good sample

Olivier Devillers , Charles Duménil

[Research Report] RR-9239, INRIA Nancy. 2018, pp.8

Rapport (rapport de recherche) hal-01962631v1
Deposit thumbnail

Explicit array-based compact data structures for triangulations: practical solutions with theoretical guarantees

Luca Castelli Aleardi , Olivier Devillers

[Research Report] RR-7736, INRIA. 2017, pp.39

Rapport (rapport de recherche) inria-00623762v3
Deposit thumbnail

Delaunay triangulation of a random sample of a good sample has linear size

Olivier Devillers , Marc Glisse

[Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6

Rapport (rapport de recherche) hal-01568030v1
Deposit thumbnail

Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions

Wouter Kuijper , Victor Ermolaev , Olivier Devillers

[Research Report] RR-9099, INRIA Nancy. 2017

Rapport (rapport de recherche) hal-01610205v1
Deposit thumbnail

Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation

Pedro Machado Manhães de Castro , Olivier Devillers

[Research Report] RR-8947, Inria. 2016

Rapport (rapport de recherche) hal-01353735v1
Deposit thumbnail

Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path

Olivier Devillers , Louis Noizet

[Research Report] RR-8946, INRIA Nancy. 2016

Rapport (rapport de recherche) hal-01353585v1
Deposit thumbnail

Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation

Nicolas Chenavier , Olivier Devillers

[Research Report] RR-8935, Inria. 2016, pp.34

Rapport (rapport de recherche) hal-01346203v1
Deposit thumbnail

The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$

Olivier Devillers , Ross Hemsley

[Research Report] RR-8792, INRIA. 2015, pp.25

Rapport (rapport de recherche) hal-01216212v1
Deposit thumbnail

Smoothed complexity of convex hulls by witnesses and collectors

Olivier Devillers , Marc Glisse , Xavier Goaoc , Rémy Thomasse

[Research Report] 8787, INRIA. 2015, pp.41

Rapport (rapport de recherche) hal-01214021v2
Deposit thumbnail

Qualitative Symbolic Perturbation: a new geometry-based perturbation framework

Olivier Devillers , Menelaos Karavelas , Monique Teillaud

[Research Report] RR-8153, INRIA. 2015, pp.34

Rapport (rapport de recherche) hal-00758631v4
Deposit thumbnail

A generator of random convex polygons in a disc

Olivier Devillers , Philippe Duchon , Rémy Thomasse

[Research Report] RR-8467, INRIA. 2014, pp.9

Rapport (rapport de recherche) hal-00943409v1
Deposit thumbnail

A convex body with chaotic random convex hull

Olivier Devillers , Marc Glisse , Rémy Thomasse

[Research Report] RR-8437, INRIA. 2013

Rapport (rapport de recherche) hal-00922515v1
Deposit thumbnail

Complexity analysis of random geometric structures made simpler

Olivier Devillers , Marc Glisse , Xavier Goaoc

[Research Report] RR-8168, INRIA. 2012

Rapport (rapport de recherche) hal-00761171v1
Deposit thumbnail

A cone can help you find your way in a Poisson Delaunay triangulation

Nicolas Broutin , Olivier Devillers , Ross Hemsley

[Research Report] RR-8194, INRIA. 2012

Rapport (rapport de recherche) hal-00769529v2
Deposit thumbnail

ESQ: Editable SQuad representation for triangle meshes

Luca Castelli Aleardi , Olivier Devillers , Jarek Rossignac

[Research Report] RR-8066, INRIA. 2012

Rapport (rapport de recherche) hal-00731322v1
Deposit thumbnail

The monotonicity of f-vectors of random polytopes

Olivier Devillers , Marc Glisse , Xavier Goaoc , Guillaume Moroz , Matthias Reitzner

[Research Report] RR-8154, INRIA. 2012, pp.10

Rapport (rapport de recherche) hal-00758686v1
Deposit thumbnail

Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings

Luca Castelli Aleardi , Olivier Devillers , Eric Fusy

[Research Report] RR-7989, INRIA. 2012

Rapport (rapport de recherche) hal-00705181v1
Deposit thumbnail

Homological reconstruction and simplification in R3

Dominique Attali , Ulrich Bauer , Olivier Devillers , Marc Glisse , André Lieutier

[Research Report] RR-8169, INRIA. 2012

Rapport (rapport de recherche) hal-00761208v1
Deposit thumbnail

Hyperbolic Delaunay complexes and Voronoi diagrams made practical

Mikhail Bogdanov , Olivier Devillers , Monique Teillaud

[Research Report] RR-8146, INRIA. 2012

Rapport (rapport de recherche) hal-00756522v2
Deposit thumbnail

On the Size of Some Trees Embedded in Rd

Pedro Machado Manhães de Castro , Olivier Devillers

[Research Report] RR-7179, INRIA. 2010

Rapport (rapport de recherche) inria-00448335v1
Deposit thumbnail

Walking Faster in a Triangulation

Pedro Machado Manhães de Castro , Olivier Devillers

[Research Report] RR-7322, Inria. 2010, pp.15

Rapport (rapport de recherche) inria-00493046v1
Deposit thumbnail

Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time

Olivier Devillers

[Research Report] RR-7299, INRIA. 2010, pp.10

Rapport (rapport de recherche) inria-00485915v2
Deposit thumbnail

Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless

Olivier Devillers

[Research Report] RR-7104, INRIA. 2009, pp.15

Rapport (rapport de recherche) inria-00433107v1
Deposit thumbnail

The Effect of Noise on the Number of Extreme Points

Dominique Attali , Olivier Devillers , Xavier Goaoc

[Research Report] RR-7134, INRIA. 2009, pp.24

Rapport (rapport de recherche) inria-00438409v1
Deposit thumbnail

Self-Adapting Point Location

Pedro M. M. de Castro , Olivier Devillers

[Research Report] RR-7132, INRIA. 2009, pp.24

Rapport (rapport de recherche) inria-00438486v3
Deposit thumbnail

A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron

Nina Amenta , Dominique Attali , Olivier Devillers

[Research Report] RR-6522, -; INRIA. 2008

Rapport (rapport de recherche) inria-00277899v2
Deposit thumbnail

Delaunay Triangulations for Moving Points

Pedro Machado Manhães de Castro , Olivier Devillers

[Research Report] RR-6750, INRIA. 2008

Rapport (rapport de recherche) inria-00344053v1
Deposit thumbnail

Géométrie algorithmique et réseaux

Olivier Devillers

[Research Report] RR-6514, INRIA. 2008

Rapport (rapport de recherche) inria-00275272v2
Deposit thumbnail

Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem

Oswin Aichholzer , Olivier Devillers , Franz Aurenhammer , Thomas Hackl , Monique Teillaud et al.

[Research Report] RR-6748, INRIA. 2008

Rapport (rapport de recherche) inria-00343651v1
Deposit thumbnail

State of the Art: Updating Delaunay Triangulations for Moving Points

Olivier Devillers , Pedro Machado Manhães de Castro

[Research Report] RR-6665, INRIA. 2008, pp.12

Rapport (rapport de recherche) inria-00325816v1
Deposit thumbnail

Random sampling of a cylinder yields a not so nasty Delaunay triangulation

Olivier Devillers , Xavier Goaoc

[Research Report] RR-6323, INRIA. 2007, pp.10

Rapport (rapport de recherche) inria-00179313v2
Deposit thumbnail

Helly-type theorems for approximate covering

Julien Demouth , Olivier Devillers , Marc Glisse , Xavier Goaoc

[Research Report] RR-6342, INRIA. 2007, pp.12

Rapport (rapport de recherche) inria-00179277v3
Deposit thumbnail

On the Complexity of Umbra and Penumbra

Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard et al.

[Research Report] RR-6347, INRIA. 2007, pp.28

Rapport (rapport de recherche) inria-00186262v2
Deposit thumbnail

Compact representation of triangulations

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer

[Research Report] RR-5433, INRIA. 2006, pp.20

Rapport (rapport de recherche) inria-00070574v1
Deposit thumbnail

Complexity of Delaunay triangulation for points on lower-dimensional~polyhedra

Nina Amenta , Dominique Attali , Olivier Devillers

[Research Report] RR-5986, INRIA. 2006, pp.12

Rapport (rapport de recherche) inria-00098300v2
Deposit thumbnail

Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations

Olivier Devillers , Monique Teillaud

[Research Report] RR-5968, INRIA. 2006, pp.11

Rapport (rapport de recherche) inria-00090522v2
Deposit thumbnail

Dynamic updates of succinct triangulations

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer

[Research Report] RR-5709, INRIA. 2006, pp.23

Rapport (rapport de recherche) inria-00070308v1
Deposit thumbnail

Optimal succinct representation of planar maps

Luca Castelli Aleardi , Olivier Devillers , Gilles Schaeffer

[Research Report] RR-5803, INRIA. 2006, pp.26

Rapport (rapport de recherche) inria-00070221v1
Deposit thumbnail

Farthest Point Seeding for Placement of Streamlines

Abdelkrim Mebarki , Pierre Alliez , Olivier Devillers

[Research Report] RR-5524, INRIA. 2006, pp.28

Rapport (rapport de recherche) inria-00070483v1
Deposit thumbnail

Drawing $K_n$ in Three Dimensions with One Bend per Edge

Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , Stephen Wismath

[Research Report] RR-5708, INRIA. 2005

Rapport (rapport de recherche) inria-00071219v1
Deposit thumbnail

On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse et al.

[Research Report] RR-5671, INRIA. 2005

Rapport (rapport de recherche) inria-00071226v1
Deposit thumbnail

Lines tangent to four triangles in three-dimensional space

Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile

[Research Report] RR-5693, INRIA. 2005

Rapport (rapport de recherche) inria-00071223v1
Deposit thumbnail

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Olivier Devillers , Vida Dujmovic , Hazel Everett , Samuel Hornus , Sue Whitesides et al.

[Research Report] RR-5742, INRIA. 2005, pp.11

Rapport (rapport de recherche) inria-00077116v1
Deposit thumbnail

Watermarking 3D triangle meshes for authentication and integrity

François Cayre , Olivier Devillers , Francis Schmitt , Henri Maître

[Research Report] RR-5223, INRIA. 2004

Rapport (rapport de recherche) inria-00071257v1
Deposit thumbnail

Canonical Triangulation of a Graph, with a Coding Application

Luca Castelli Aleardi , Olivier Devillers

RR-5231, INRIA. 2004, pp.24

Rapport inria-00070765v1
Deposit thumbnail

Anisotropic Polygonal Remeshing

Pierre Alliez , David Cohen-Steiner , Olivier Devillers , Bruno Lévy , Mathieu Desbrun

[Research Report] RR-4808, INRIA. 2003

Rapport (rapport de recherche) inria-00071778v1
Deposit thumbnail

Inner and Outer Rounding of Set Operations on Lattice Polygonal Regions

Olivier Devillers , Philippe Guigue

RR-5070, INRIA. 2003

Rapport inria-00071513v1
Deposit thumbnail

Efficient Exact Geometric Predicates for Delaunay Triangulations

Olivier Devillers , Sylvain Pion

RR-4351, INRIA. 2002

Rapport inria-00072237v1
Deposit thumbnail

The expected number of 3D visibility events is linear

Olivier Devillers , Vida Dujmovic , Hazel Everett , Xavier Goaoc , Sylvain Lazard et al.

[Research Report] RR-4671, INRIA. 2002

Rapport (rapport de recherche) inria-00071914v1
Deposit thumbnail

Perturbations and Vertex Removal in a 3D Delaunay Triangulation

Olivier Devillers , Monique Teillaud

RR-4624, INRIA. 2002

Rapport inria-00071961v1
Deposit thumbnail

Faster Triangle-Triangle Intersection Tests

Olivier Devillers , Philippe Guigue

RR-4488, INRIA. 2002

Rapport inria-00072100v1
Deposit thumbnail

Finite Precision Elementary Geometric Constructions

Olivier Devillers , Philippe Guigue

RR-4559, INRIA. 2002

Rapport inria-00072029v1
Deposit thumbnail

Isotropic Surface Remeshing

Pierre Alliez , Éric Colin de Verdière , Olivier Devillers , Martin Isenburg

RR-4594, INRIA. 2002

Rapport inria-00071991v1
Deposit thumbnail

Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position

Olivier Devillers , Ferran Hurtado , Carlos Seara

RR-4352, INRIA. 2002

Rapport inria-00072236v1
Deposit thumbnail

Culling a Set of Points for Roundness or Cylindricity Evaluations

Olivier Devillers , Franco P. Preparata

RR-4159, INRIA. 2001

Rapport inria-00072463v1
Deposit thumbnail

Compression interactive de maillages triangulaires arbitraires

Olivier Devillers , Pierre-Marie Gandoin

RR-4158, INRIA. 2001

Rapport inria-00072464v1
Deposit thumbnail

On the Number of Cylindrical Shells

Olivier Devillers

RR-4234, INRIA. 2001

Rapport inria-00072353v1
Deposit thumbnail

Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction

Olivier Devillers , Regina Estkowski , Pierre-Marie Gandoin , Ferran Hurtado , Pedro Ramos et al.

RR-4119, INRIA. 2001

Rapport inria-00072510v1
Deposit thumbnail

Splitting a Delaunay Triangulation in Linear Time

Bernard Chazelle , Olivier Devillers , Ferran Hurtado , Mercè Mora , Vera Sacristán et al.

RR-4160, INRIA. 2001

Rapport inria-00072462v1
Deposit thumbnail

On circular Cylinders by Four or Five Points in Space

Olivier Devillers , Bernard Mourrain , Franco P. Preparata , Philippe Trebuchet

RR-4195, INRIA. 2001

Rapport inria-00072427v1
Deposit thumbnail

Walking in a triangulation

Olivier Devillers , Sylvain Pion , Monique Teillaud

RR-4120, INRIA. 2001

Rapport inria-00072509v1
Deposit thumbnail

Geometric Compression for Interactive Transmission

Olivier Devillers , Pierre-Marie Gandoin

[Research Report] RR-3910, INRIA. 2000, pp.23

Rapport (rapport de recherche) inria-00072743v1
Deposit thumbnail

Le tampon mélangeur

Olivier Devillers , Philippe Guigue

[Rapport de recherche] RR-3988, INRIA. 2000, pp.38

Rapport (rapport de recherche) inria-00072658v1
Deposit thumbnail

Compression géométrique pour une transmission progressive

Olivier Devillers , Pierre-Marie Gandoin

RR-3766, INRIA. 1999

Rapport inria-00072896v1
Deposit thumbnail

Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs

Olivier Devillers , Alexandra Fronville , Bernard Mourrain , Monique Teillaud

RR-3826, INRIA. 1999

Rapport inria-00072832v1
Deposit thumbnail

The union of Unit Balls has Quadratic Complexity, even if They all Contain the Origin

Hervé Brönnimann , Olivier Devillers

RR-3758, INRIA. 1999

Rapport inria-00072904v1
Deposit thumbnail

Evaluating the Cylindricity of a Nominally Cylindrical Point Set (Draft)

Olivier Devillers , Franco P. Preparata

RR-3747, INRIA. 1999

Rapport inria-00072915v1
Deposit thumbnail

Further Results on Arithmetic Filters for Geometric Predicates

Olivier Devillers , Franco P. Preparata

RR-3528, INRIA. 1998

Rapport inria-00073157v1
Deposit thumbnail

Computational Geometry and Discrete Computations

Olivier Devillers

RR-3533, INRIA. 1998

Rapport inria-00073152v1
Deposit thumbnail

Rounding Voronoi Diagram

Olivier Devillers , Pierre-Marie Gandoin

RR-3481, INRIA. 1998

Rapport inria-00073208v1
Deposit thumbnail

Finding an Ordinary Conic and an Ordinary Hyperplane

Olivier Devillers , Asish Mukhopadhyay

RR-3517, INRIA. 1998

Rapport inria-00073167v1
Deposit thumbnail

Checking the Convexity of Polytopes and the Planarity of Subdivisions

Olivier Devillers , Giuseppe Liotta , Franco P. Preparata , Roberto Tamassia

RR-3527, INRIA. 1998

Rapport inria-00073158v1
Deposit thumbnail

On Deletion in Delaunay Triangulation

Olivier Devillers

RR-3451, INRIA. 1998

Rapport inria-00073239v1
Deposit thumbnail

Improved Incremental Randomized Delaunay Triangulation.

Olivier Devillers

RR-3298, INRIA. 1997

Rapport inria-00073390v1
Deposit thumbnail

Motion Planning of Legged Robots

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard

RR-3214, INRIA. 1997

Rapport inria-00073475v1
Deposit thumbnail

Removing Degeneracies by Perturbing the Problem or the World

Pierre Alliez , Olivier Devillers , Jack Snoeyink

RR-3316, INRIA. 1997

Rapport inria-00073373v1
Deposit thumbnail

Computing the Maximum Overlap of Two Convex Polygons Under Translations

Mark De Berg , Olivier Devillers , Marc Van Kreveld , Otfried Schwarzkopf , Monique Teillaud

RR-2832, INRIA. 1996

Rapport inria-00073859v1
Deposit thumbnail

Symbolic Elimination for Parallel Manipulators

Luc Tancredi , Monique Teillaud , Olivier Devillers

RR-2809, INRIA. 1996

Rapport inria-00073883v1
Deposit thumbnail

Optimal Line Bipartitions of Point Sets

Olivier Devillers , Matthew J. Katz

RR-2871, INRIA. 1996

Rapport inria-00073820v1
Deposit thumbnail

A Probabilistic Analysis of the Power of Arithmetic Filters

Olivier Devillers , Franco P. Preparata

RR-2971, INRIA. 1996

Rapport inria-00073727v1
Deposit thumbnail

Computing a Single Cell in the Union of two Simple Polygons

Mark de Berg , Olivier Devillers , Katrin Dobrindt , Otfried Schwarzkopf

RR-2626, INRIA. 1995

Rapport inria-00074061v1
Deposit thumbnail

Computing Largest Circles Separating Two Sets of Segments

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jorge Urrutia , Mariette Yvinec

RR-2705, INRIA. 1995

Rapport inria-00073985v1
Deposit thumbnail

Dog bites postman: point location in the moving Voronoi diagram and related problems

Olivier Devillers , Mordecai Golin

[Research Report] RR-2263, INRIA. 1994

Rapport (rapport de recherche) inria-00074408v1
Deposit thumbnail

Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas

Olivier Devillers , Mordecai Golin

[Research Report] RR-2280, INRIA. 1994

Rapport (rapport de recherche) inria-00074391v1
Deposit thumbnail

Circular Separability of Polygons

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Mariette Yvinec

RR-2406, INRIA. 1994

Rapport inria-00074269v1
Deposit thumbnail

Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points

Olivier Devillers , Mordecai Golin , Klara Kedem , Stefan Schirra

[Research Report] RR-2329, INRIA. 1994

Rapport (rapport de recherche) inria-00074345v1
Deposit thumbnail

Convex Tours of Bounded Curvature

Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jean-Marc Robert , Mariette Yvinec

[Research Report] RR-2375, INRIA. 1994

Rapport (rapport de recherche) inria-00074301v1
Deposit thumbnail

Evaluating signs of determinants using single-precision arithmetic

Francis Avnaim , Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Mariette Yvinec

[Research Report] RR-2306, INRIA. 1994

Rapport (rapport de recherche) inria-00074367v1
Deposit thumbnail

An Algorithm for constructing the convex hull of a set of spheres in dimension d

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Jacqueline Duquesne , Mariette Yvinec

[Research Report] RR-2080, INRIA. 1993

Rapport (rapport de recherche) inria-00074591v1
Deposit thumbnail

Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers

Olivier Devillers , Andreas Fabri

[Research Report] RR-1882, INRIA. 1993

Rapport (rapport de recherche) inria-00074791v1
Deposit thumbnail

Robust and efficient implementation of the Delaunay tree

Olivier Devillers

[Research Report] RR-1619, INRIA. 1992, pp.11

Rapport (rapport de recherche) inria-00074942v1
Deposit thumbnail

Motion planning of legged robots : the spider robot problem

Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata , Leonbattista Donati

[Research Report] RR-1767, INRIA. 1992

Rapport (rapport de recherche) inria-00077007v1
Deposit thumbnail

The space of spheres, a geometric tool to unify duality results on Voronoi diagrams

Olivier Devillers , Stefan Meiser , Monique Teillaud

[Research Report] RR-1620, INRIA. 1992

Rapport (rapport de recherche) inria-00074941v1
Deposit thumbnail

Output sensitive construction of the 3D Delaunay triangulation of constrained sets of points

Jean-Daniel Boissonnat , André Cerezo , Olivier Devillers , Monique Teillaud

[Research Report] RR-1415, INRIA. 1991

Rapport (rapport de recherche) inria-00075145v1
Deposit thumbnail

Dynamic location in an arrangement of line segments in the plane

Olivier Devillers , Monique Teillaud , Mariette Yvinec

[Research Report] RR-1558, INRIA. 1991

Rapport (rapport de recherche) inria-00075003v1
Deposit thumbnail

Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems

Olivier Devillers

[Research Report] RR-1412, INRIA. 1991, pp.15

Rapport (rapport de recherche) inria-00075148v1
Deposit thumbnail

A dynamic construction of higher order Voronoi diagrams and its randomized analysis

Jean-Daniel Boissonnat , Olivier Devillers , Monique Teillaud

[Research Report] RR-1207, INRIA. 1990

Rapport (rapport de recherche) inria-00075351v1
Deposit thumbnail

Simultaneous containment of several polygons : analysis of the contact configurations

Olivier Devillers

[Research Report] RR-1179, INRIA. 1990

Rapport (rapport de recherche) inria-00075379v1
Deposit thumbnail

Fully dynamic Delaunay triangulation in logarithmic expected time per operation

Olivier Devillers , Stéphane Meiser , Monique Teillaud

[Research Report] RR-1349, INRIA. 1990

Rapport (rapport de recherche) inria-00075210v1
Deposit thumbnail

Applications of random sampling to on-line algorithms in computational geometry

Jean-Daniel Boissonnat , Olivier Devillers , Rene Schott , Monique Teillaud , Mariette Yvinec

[Research Report] RR-1285, INRIA. 1990

Rapport (rapport de recherche) inria-00075274v1
Deposit thumbnail

Computing the union of 3-colored triangles

Jean-Daniel Boissonnat , Olivier Devillers , Franco P. Preparata

[Research Report] RR-1293, INRIA. 1990

Rapport (rapport de recherche) inria-00075266v1

CIL : un modèle d’illumination intégrant les réflexions diffuse et spéculaire

Olivier Devillers , François X. Sillion , Claude Puech

[Rapport de recherche] Laboratoire d'Informatique de l'École Normale Supérieure. 1987

Rapport (rapport de recherche) hal-01117282v1