default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDOlivier Devillers
Person information
- affiliation: INRIA, France
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c71]Luca Castelli Aleardi, Olivier Devillers:
SCARST: Schnyder Compact and Regularity Sensitive Triangulation Data Structure. SoCG 2024: 32:1-32:19- 2023
- [j82]Otfried Cheong
, Olivier Devillers, Marc Glisse, Ji-won Park:
Covering families of triangles. Period. Math. Hung. 87(1): 86-109 (2023) - 2021
- [j81]Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse:
Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. Discret. Comput. Geom. 66(1): 236-268 (2021) - [c70]Olivier Devillers, Charles Duménil:
Stochastic Analysis of Empty-Region Graphs. CCCG 2021: 24-35 - 2020
- [j80]Olivier Devillers, Sylvain Lazard, William J. Lenhart:
Rounding Meshes in 3D. Discret. Comput. Geom. 64(1): 37-62 (2020) - [j79]Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers:
Expected Complexity of Routing in $\Theta_6$ and Half-$\Theta_6$ Graphs. J. Comput. Geom. 11(1): 212-234 (2020) - [j78]Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, Marc Glisse, Sylvain Lazard, Sylvain Lefebvre:
Variable-width contouring for additive manufacturing. ACM Trans. Graph. 39(4): 131 (2020)
2010 – 2019
- 2019
- [c69]Kevin Buchin, Pedro Machado Manhães de Castro, Olivier Devillers, Menelaos Karavelas:
Hardness results on Voronoi, Laguerre and Apollonius diagrams. CCCG 2019: 99-104 - [c68]Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse:
Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. ESA 2019: 22:1-22:13 - [i22]Prosenjit Bose, Jean-Lou De Carufel, Olivier Devillers:
Expected Complexity of Routing in $Θ$ 6 and Half-$Θ$ 6 Graphs. CoRR abs/1910.14289 (2019) - 2018
- [j77]Pedro Machado Manhães de Castro, Olivier Devillers:
Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation. Discret. Comput. Geom. 60(1): 200-219 (2018) - [j76]David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen K. Wismath:
Monotone Simultaneous Paths Embeddings in ℝd. Discret. Math. Theor. Comput. Sci. 20(1) (2018) - [j75]Olivier Devillers, Louis Noizet:
Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path. Int. J. Comput. Geom. Appl. 28(3): 255-269 (2018) - [j74]Luca Castelli Aleardi, Olivier Devillers:
Array-based compact data structures for triangulations: Practical solutions with theoretical guarantees. J. Comput. Geom. 9(1): 247-289 (2018) - [j73]Luca Castelli Aleardi, Olivier Devillers, Éric Fusy:
Canonical ordering for graphs on the cylinder, with applications to periodic straight-line drawings on the flat cyclinder and torus. J. Comput. Geom. 9(1): 391-429 (2018) - [c67]Olivier Devillers, Sylvain Lazard, William J. Lenhart:
3D Snap Rounding. SoCG 2018: 30:1-30:14 - [i21]Vincent Despré, Olivier Devillers, Hugo Parlier, Jean-Marc Schlenker:
Delaunay Triangulations of Points on Circles. CoRR abs/1803.11436 (2018) - [i20]Olivier Devillers, Philippe Duchon, Marc Glisse, Xavier Goaoc:
On Order Types of Random Point Sets. CoRR abs/1812.08525 (2018) - 2017
- [j72]Olivier Devillers, Menelaos Karavelas, Monique Teillaud:
Qualitative symbolic perturbation: two applications of a new geometry-based perturbation framework. J. Comput. Geom. 8(1): 282-315 (2017) - [i19]Wouter Kuijper, Victor Ermolaev, Olivier Devillers:
Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions. CoRR abs/1710.01620 (2017) - 2016
- [j71]Olivier Devillers, Ross Hemsley:
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$. J. Comput. Geom. 7(1): 332-359 (2016) - [j70]Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard:
Recognizing shrinkable complexes is NP-complete. J. Comput. Geom. 7(1): 430-443 (2016) - [j69]Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse:
Smoothed complexity of convex hulls by witnesses and collectors. J. Comput. Geom. 7(2): 101-144 (2016) - [j68]Nicolas Broutin, Olivier Devillers, Ross Hemsley:
Efficiently navigating a random Delaunay triangulation. Random Struct. Algorithms 49(1): 95-136 (2016) - [c66]Olivier Devillers, Menelaos Karavelas, Monique Teillaud:
Qualitative Symbolic Perturbation. SoCG 2016: 33:1-33:17 - [c65]David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath:
Monotone Simultaneous Embeddings of Paths in d Dimensions. GD 2016: 546-553 - [r2]Olivier Devillers:
Delaunay Triangulation and Randomized Constructions. Encyclopedia of Algorithms 2016: 519-524 - [r1]Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac:
Triangulation Data Structures. Encyclopedia of Algorithms 2016: 2262-2267 - [i18]David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath:
Monotone Simultaneous Embeddings of Paths in R^d. CoRR abs/1608.08791 (2016) - 2015
- [j67]Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier:
Homological reconstruction and simplification in R3. Comput. Geom. 48(8): 606-621 (2015) - [j66]Siu-Wing Cheng, Olivier Devillers:
Guest Editors' Foreword. Discret. Comput. Geom. 53(3): 487-488 (2015) - [j65]Siu-Wing Cheng, Olivier Devillers:
Guest Editors' Foreword. J. Comput. Geom. 6(2): 1 (2015) - [c64]Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse:
On the Smoothed Complexity of Convex Hulls. SoCG 2015: 224-238 - 2014
- [j64]Mikhail Bogdanov, Olivier Devillers, Monique Teillaud:
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical. J. Comput. Geom. 5(1): 56-85 (2014) - [c63]Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard:
Recognizing Shrinkable Complexes Is NP-Complete. ESA 2014: 74-86 - [e1]Siu-Wing Cheng, Olivier Devillers:
30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014. ACM 2014, ISBN 978-1-4503-2594-3 [contents] - [i17]Nicolas Broutin, Olivier Devillers, Ross Hemsley:
Efficiently navigating a random Delaunay triangulation. CoRR abs/1402.6148 (2014) - 2013
- [j63]Pedro Machado Manhães de Castro, Olivier Devillers:
Practical distribution-sensitive point location in triangulations. Comput. Aided Geom. Des. 30(5): 431-450 (2013) - [j62]Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin:
Oja centers and centers of gravity. Comput. Geom. 46(2): 140-147 (2013) - [c62]Mikhail Bogdanov, Olivier Devillers, Monique Teillaud:
Hyperbolic delaunay complexes and voronoi diagrams made practical. SoCG 2013: 67-76 - [c61]Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier:
Homological reconstruction and simplification in R3. SoCG 2013: 117-126 - [c60]Olivier Devillers, Marc Glisse, Xavier Goaoc:
Complexity analysis of random geometric structures made simpler. SoCG 2013: 167-176 - [c59]Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Richard Shewchuk:
Vertex Deletion for 3D Delaunay Triangulations. ESA 2013: 253-264 - 2012
- [j61]Nina Amenta, Dominique Attali, Olivier Devillers:
A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. Discret. Comput. Geom. 48(1): 19-38 (2012) - [c58]Luca Castelli Aleardi, Olivier Devillers, Éric Fusy:
Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings. GD 2012: 376-387 - [c57]Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac:
ESQ: Editable SQuad Representation for Triangle Meshes. SIBGRAPI 2012: 110-117 - [i16]Luca Castelli Aleardi, Olivier Devillers, Éric Fusy:
Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings. CoRR abs/1206.1919 (2012) - [i15]Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner:
The monotonicity of f-vectors of random polytopes. CoRR abs/1211.7020 (2012) - 2011
- [j60]Olivier Devillers, Monique Teillaud:
Perturbations for Delaunay and weighted Delaunay 3D triangulations. Comput. Geom. 44(3): 160-168 (2011) - [j59]Olivier Devillers:
Vertex removal in two-dimensional Delaunay triangulation: Speed-up by low degrees optimization. Comput. Geom. 44(3): 169-177 (2011) - [j58]Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki:
Catalog-Based Representation of 2D Triangulations. Int. J. Comput. Geom. Appl. 21(4): 393-402 (2011) - [j57]Olivier Devillers:
Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. J. Comput. Geom. 2(1): 30-45 (2011) - [j56]Pedro Machado Manhães de Castro, Olivier Devillers:
On the asymptotic growth rate of some spanning trees embedded in Rd. Oper. Res. Lett. 39(1): 44-48 (2011) - [c56]Pedro Machado Manhães de Castro, Olivier Devillers:
Simple and Efficient Distribution-Sensitive Point Location, in Triangulations. ALENEX 2011: 127-138 - [c55]Olivier Devillers, Pedro Machado Manhães de Castro:
A pedagogic JavaScript program for point location strategies. SCG 2011: 295-296 - [c54]Luca Castelli Aleardi, Olivier Devillers:
Explicit Array-Based Compact Data Structures for Triangulations. ISAAC 2011: 312-322 - 2010
- [c53]Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin:
Oja medians and centers of gravity. CCCG 2010: 147-150
2000 – 2009
- 2009
- [j55]Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers:
Filtering Relocations on a Delaunay Triangulation. Comput. Graph. Forum 28(5): 1465-1474 (2009) - [j54]Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel:
On the complexity of umbra and penumbra. Comput. Geom. 42(8): 758-771 (2009) - [j53]Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc:
Helly-Type Theorems for Approximate Covering. Discret. Comput. Geom. 42(3): 379-398 (2009) - [c52]Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus:
Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension. SCG 2009: 208-216 - 2008
- [j52]Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer:
Succinct representations of planar maps. Theor. Comput. Sci. 408(2-3): 174-187 (2008) - [c51]Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc:
Helly-type theorems for approximate covering. SCG 2008: 120-128 - [c50]Olivier Devillers, Marc Glisse, Sylvain Lazard:
Predicates for line transversals to lines and line segments in three-dimensional space. SCG 2008: 174-181 - [c49]Olivier Devillers, Jeff Erickson, Xavier Goaoc:
Empty-ellipse graphs. SODA 2008: 1249-1257 - 2007
- [j51]Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile:
Lines Tangent to Four Triangles in Three-Dimensional Space. Discret. Comput. Geom. 37(3): 369-380 (2007) - [j50]Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath:
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. Int. J. Comput. Geom. Appl. 17(4): 297-304 (2007) - [j49]Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides:
Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra. SIAM J. Comput. 37(2): 522-551 (2007) - [c48]Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel:
Between umbra and penumbra. SCG 2007: 265-274 - [c47]Jane Tournois, Pierre Alliez, Olivier Devillers:
Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation. IMR 2007: 83-101 - [c46]Nina Amenta, Dominique Attali, Olivier Devillers:
Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. SODA 2007: 1106-1113 - 2006
- [j48]Olivier Devillers, Philippe Guigue:
Inner and outer rounding of Boolean operations on lattice polygonal regions. Comput. Geom. 33(1-2): 3-17 (2006) - [j47]Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath:
Drawing Kn in Three Dimensions with One Bend per Edge. J. Graph Algorithms Appl. 10(2): 287-295 (2006) - [c45]Abdelkrim Mebarki, Luca Castelli Aleardi, Olivier Devillers:
2D Triangulation Representation Using Stable Catalogs. CCCG 2006 - [c44]Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer:
Optimal succinct representations of planar maps. SCG 2006: 309-318 - [i14]Olivier Devillers, Philippe Guigue:
Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions. CoRR abs/cs/0604059 (2006) - 2005
- [j46]Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg:
Centroidal Voronoi diagrams for isotropic surface remeshing. Graph. Model. 67(3): 204-231 (2005) - [c43]Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer:
Dynamic updates of succinct triangulations. CCCG 2005: 134-137 - [c42]Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath:
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. CCCG 2005: 302-305 - [c41]Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath:
Drawing Kn in Three Dimensions with One Bend Per Edge. GD 2005: 83-88 - [c40]Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers:
Farthest Point Seeding for Efficient Placement of Streamlines. IEEE Visualization 2005: 479-486 - [c39]Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer:
Succinct Representation of Triangulations with a Boundary. WADS 2005: 134-145 - 2004
- [c38]Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile:
On the number of line tangents to four triangles in three-dimensional space. CCCG 2004: 184-187 - [c37]Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides:
The number of lines tangent to arbitrary convex polyhedra in 3D. SCG 2004: 46-55 - [c36]Olivier Devillers, Philippe Guigue:
Inner and outer rounding of set operations on lattice polygonal regions. SCG 2004: 429-437 - 2003
- [j45]Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara:
Chromatic variants of the Erdsos-CSzekeres theorem on points in convex position. Comput. Geom. 26(3): 193-208 (2003) - [j44]Olivier Devillers, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet:
Circular Cylinders through Four or Five Points in Space. Discret. Comput. Geom. 29(1): 83-104 (2003) - [j43]Olivier Devillers:
The Number of Cylindrical Shells. Discret. Comput. Geom. 30(3): 453-458 (2003) - [j42]Olivier Devillers, Franco P. Preparata:
Culling a Set of Points for Roundness or Cylindricity Evaluations. Int. J. Comput. Geom. Appl. 13(3): 231-240 (2003) - [j41]Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro A. Ramos, Vera Sacristán:
Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction. Int. J. Comput. Geom. Appl. 13(5): 391-398 (2003) - [j40]Philippe Guigue, Olivier Devillers:
Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates. J. Graphics, GPU, & Game Tools 8(1): 25-32 (2003) - [j39]Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean:
The Expected Number of 3D Visibility Events Is Linear. SIAM J. Comput. 32(6): 1586-1620 (2003) - [j38]Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun:
Anisotropic polygonal remeshing. ACM Trans. Graph. 22(3): 485-493 (2003) - [c35]Olivier Devillers, Sylvain Pion:
Efficient Exact Geometric Predicates for Delauny Triangulations. ALENEX 2003: 37-44 - [c34]Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg:
Isotropic Surface Remeshing. Shape Modeling International 2003: 49-58 - [c33]Olivier Devillers, Monique Teillaud:
Perturbations and vertex removal in a 3D delaunay triangulation. SODA 2003: 313-319 - 2002
- [j37]Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud:
Splitting a Delaunay Triangulation in Linear Time. Algorithmica 34(1): 39-46 (2002) - [j36]Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec:
Triangulations in CGAL. Comput. Geom. 22(1-3): 5-19 (2002) - [j35]Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud:
Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Comput. Geom. 22(1-3): 119-142 (2002) - [j34]Olivier Devillers:
On Deletion in Delaunay Triangulations. Int. J. Comput. Geom. Appl. 12(3): 193-206 (2002) - [j33]Olivier Devillers, Pedro A. Ramos:
Computing Roundness is Easy if the Set is Almost Round. Int. J. Comput. Geom. Appl. 12(3): 229-248 (2002) - [j32]Olivier Devillers:
The Delaunay Hierarchy. Int. J. Found. Comput. Sci. 13(2): 163-180 (2002) - [j31]Olivier Devillers, Sylvain Pion, Monique Teillaud:
Walking in a Triangulation. Int. J. Found. Comput. Sci. 13(2): 181-199 (2002) - [j30]Olivier Devillers, Pierre-Marie Gandoin:
Rounding Voronoi diagram. Theor. Comput. Sci. 283(1): 203-221 (2002) - [j29]Pierre-Marie Gandoin, Olivier Devillers:
Progressive lossless compression of arbitrary simplicial complexes. ACM Trans. Graph. 21(3): 372-379 (2002) - [c32]Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides:
On the number of lines tangent to four convex polyhedra. CCCG 2002: 113-117 - 2001
- [j28]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec:
Circular Separability of Polygons. Algorithmica 30(1): 67-82 (2001) - [j27]Olivier Devillers, Philippe Guigue:
The Shuffling Buffer. Int. J. Comput. Geom. Appl. 11(5): 555-572 (2001) - [c31]Olivier Devillers, Philippe Guigue:
The shuffling buffer. CCCG 2001: 77-80 - [c30]Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara:
Separating several point sets in the plane. CCCG 2001: 81-84 - [c29]Olivier Devillers, Sylvain Pion, Monique Teillaud:
Walking in a triangulation. SCG 2001: 106-114 - [c28]Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud:
Splitting a Delaunay Triangulation in Linear Time. ESA 2001: 312-320 - 2000
- [j26]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec:
Computing Largest Circles Separating Two Sets of Segments. Int. J. Comput. Geom. Appl. 10(1): 41-53 (2000) - [j25]Pierre Alliez, Olivier Devillers, Jack Snoeyink:
Removing Degeneracies by Perturbing the Problem or Perturbing the World. Reliab. Comput. 6(1): 61-79 (2000) - [j24]Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard:
Motion Planning of Legged Robots. SIAM J. Comput. 30(1): 218-246 (2000) - [c27]Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud, Mariette Yvinec:
Triangulations in CGAL (extended abstract). SCG 2000: 11-18 - [c26]Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud:
Algebraic methods and arithmetic filtering for exact predicates on circle arcs. SCG 2000: 139-147 - [c25]Olivier Devillers, Franco P. Preparata:
Evaluating the cylindricity of a nominally cylindrical point set. SODA 2000: 518-527 - [c24]Olivier Devillers, Pierre-Marie Gandoin:
Geometric compression for interactive transmission. IEEE Visualization 2000: 319-326 - [i13]Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud:
Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs. EuroCG 2000: 117-120
1990 – 1999
- 1999
- [j23]Olivier Devillers, Franco P. Preparata:
Further results on arithmetic filters for geometric predicates. Comput. Geom. 13(2): 141-148 (1999) - [j22]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec:
Convex tours of bounded curvature. Comput. Geom. 13(3): 149-159 (1999) - [j21]Olivier Devillers, Matthew J. Katz:
Optimal Line Bipartitions of Point Sets. Int. J. Comput. Geom. Appl. 9(1): 39-51 (1999) - [j20]Olivier Devillers, Asish Mukhopadhyay:
Finding an Ordinary Conic and an Ordinary Hyperplane. Nord. J. Comput. 6(4): 462-468 (1999) - [c23]Olivier Devillers:
On Deletion in Delaunay Triangulations. SCG 1999: 181-188 - [c22]Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, Mariette Yvinec:
Programming with CGAL: The Example of Triangulations. SCG 1999: 421-422 - [c21]Olivier Devillers, Pierre-Marie Gandoin:
Rounding Voronoi Diagram. DGCI 1999: 375-387 - [i12]Olivier Devillers:
On Deletion in Delaunay Triangulation. CoRR cs.CG/9907023 (1999) - [i11]Olivier Devillers:
Improved Incremental Randomized Delaunay Triangulation. CoRR cs.CG/9907024 (1999) - [i10]Hervé Brönnimann, Olivier Devillers:
The union of unit balls has quadratic complexity, even if they all contain the origin. CoRR cs.CG/9907025 (1999) - [i9]Olivier Devillers, Franco P. Preparata:
Further Results on Arithmetic Filters for Geometric Predicates. CoRR cs.CG/9907028 (1999) - [i8]Olivier Devillers, Franco P. Preparata:
A Probabilistic Analysis of the Power of Arithmetic Filters. CoRR cs.CG/9907029 (1999) - [i7]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec:
Convex Tours of Bounded Curvature. CoRR cs.CG/9909004 (1999) - [i6]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec:
Computing largest circles separating two sets of segments. CoRR cs.CG/9909005 (1999) - [i5]Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard:
Motion Planning of Legged Robots. CoRR cs.CG/9909006 (1999) - [i4]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec:
Circular Separability of Polygons. CoRR cs.CG/9909007 (1999) - [i3]Olivier Devillers, Asish Mukhopadhyay:
Finding an ordinary conic and an ordinary hyperplane. CoRR cs.CG/9909017 (1999) - [i2]Olivier Devillers, Pierre-Marie Gandoin:
Geometric compression for progressive transmission. CoRR cs.CG/9909018 (1999) - 1998
- [j19]Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Checking the convexity of polytopes and the planarity of subdivisions. Comput. Geom. 11(3-4): 187-208 (1998) - [j18]Olivier Devillers, Franco P. Preparata:
A Probabilistic Analysis of the Power of Arithmetic Filters. Discret. Comput. Geom. 20(4): 523-547 (1998) - [j17]Olivier Devillers, Mordecai J. Golin:
Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. Int. J. Comput. Geom. Appl. 8(3): 321-342 (1998) - [j16]Mark de Berg, Otfried Cheong, Olivier Devillers, Marc J. van Kreveld, Monique Teillaud:
Computing the Maximum Overlap of Two Convex Polygons under Translations. Theory Comput. Syst. 31(5): 613-628 (1998) - [c20]Pierre Alliez, Olivier Devillers, Jack Snoeyink:
Removing degeneracies by perturbing the problem or perturbing the world. CCCG 1998 - [c19]Olivier Devillers:
Improved Incremental Randomized Delaunay Triangulation. SCG 1998: 106-115 - [i1]Olivier Devillers:
Randomization yields simple O(n log star n) algorithms for difficult Omega(n) problems. CoRR cs.CG/9810007 (1998) - 1997
- [j15]Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec:
Evaluating Signs of Determinants Using Single-Precision Arithmetic. Algorithmica 17(2): 111-132 (1997) - [j14]Mark de Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf:
Computing a Single Cell in the Overlay of Two Simple Polygons. Inf. Process. Lett. 63(4): 215-219 (1997) - [c18]Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). WADS 1997: 186-199 - 1996
- [j13]Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec:
An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension D. Comput. Geom. 6: 123-130 (1996) - [j12]Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra:
Queries on Voronoi Diagrams of Moving Points. Comput. Geom. 6: 315-327 (1996) - [j11]Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, Monique Teillaud:
Output-sensitive construction of the {Delaunay} triangulation of points lying in two planes. Int. J. Comput. Geom. Appl. 6(1): 1-14 (1996) - [j10]Olivier Devillers, Andreas Fabri:
Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Int. J. Comput. Geom. Appl. 6(4): 487-506 (1996) - [j9]Olivier Devillers:
An Introduction to Randomization in Computational Geometry. Theor. Comput. Sci. 157(1): 35-52 (1996) - [c17]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec:
Computing Largest Circles Separating Two Sets of Segments. CCCG 1996: 173-178 - [c16]Olivier Devillers:
Computational geometry and discrete computations. DGCI 1996: 317-324 - [c15]Olivier Devillers, Matthew J. Katz:
Optimal Line Bipartitions of Point Sets. ISAAC 1996: 45-54 - [c14]Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud:
Computing the Maximum Overlap of Two Convex Polygons Under Translations. ISAAC 1996: 126-135 - 1995
- [j8]Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata:
Motion planning of legged robots: the spider robot problem. Int. J. Comput. Geom. Appl. 5: 3-20 (1995) - [j7]Olivier Devillers, Mordecai J. Golin:
Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas. Inf. Process. Lett. 56(3): 157-164 (1995) - [c13]Pascal Desnoguès, Olivier Devillers:
A locally optimal triangulation of the hyperbolic paraboloid. CCCG 1995: 49-54 - [c12]Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec:
Evaluation of a New Method to Compute Signs of Determinants. SCG 1995: C16-C17 - [c11]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec:
Circular Separability of Polygon. SODA 1995: 273-281 - 1994
- [c10]Olivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra:
Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. CCCG 1994: 122-127 - [c9]Olivier Devillers, Mordecai J. Golin:
Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas. CCCG 1994: 153-158 - [c8]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec:
Convex Tours on Bounded Curvature. ESA 1994: 254-265 - [c7]Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard:
From Spider Robots to Half Disk Robots. ICRA 1994: 953-958 - 1993
- [b2]Olivier Devillers:
Randomisation, sphères et déplacements de robots. University of Nice Sophia Antipolis, France, 1993 - [j6]Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud:
A Semidynamic Construction of Higher-Order Voronoi Diagrams and Its Randomized Analysis. Algorithmica 9(4): 329-356 (1993) - [j5]Olivier Devillers:
Simultaneous containment of several polygons: analysis of the contact configurations. Int. J. Comput. Geom. Appl. 3(4): 429-442 (1993) - [c6]Olivier Devillers, Mordecai J. Golin:
Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. ESA 1993: 133-144 - [c5]Olivier Devillers, Andreas Fabri:
Scalable Algorithms for Bichromatic Line Segment Intersection Problems on Coarse Grained Multicomputers. WADS 1993: 277-288 - 1992
- [j4]Olivier Devillers, Stefan Meiser, Monique Teillaud:
Fully Dynamic Delaunay Triangulation in Logarithmic Expected Time Per Operation. Comput. Geom. 2: 55-80 (1992) - [j3]Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec:
Applications of Random Sampling to On-line Algorithms in Computational Geometry. Discret. Comput. Geom. 8: 51-71 (1992) - [j2]Olivier Devillers:
Randomization yields simple O(n log* n) algorithms for difficult Omega(n) problems. Int. J. Comput. Geom. Appl. 2(1): 97-111 (1992) - [c4]Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata:
Stable Placements for Spider Robots. SCG 1992: 242-250 - [c3]Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata:
Motion planning for spider robots. ICRA 1992: 2321-2326 - 1991
- [j1]Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata:
Computing the union of 3-colored triangles. Int. J. Comput. Geom. Appl. 1(2): 187-196 (1991) - [c2]Olivier Devillers, Stefan Meiser, Monique Teillaud:
Fully Dynamic Delauney Triangulation in Logarithmic Expected Time per Operation. WADS 1991: 42-53
1980 – 1989
- 1989
- [c1]Olivier Devillers:
The Macro-Regions: An Efficient Space Subdivision Structure for Ray Tracing. Eurographics 1989 - 1988
- [b1]Olivier Devillers:
Méthodes d'optimisation du tracé de rayons. University of Paris-Sud, Orsay, France, 1988
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-20 23:05 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
