| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nina Amenta, Dominique Attali, Olivier Devillers |
A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron.  |
Discrete & Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers |
Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. |
JoCG |
2011 |
DBLP BibTeX RDF |
|
| 1 | Pedro Machado Manhães de Castro, Olivier Devillers |
On the asymptotic growth rate of some spanning trees embedded in Rd. |
Oper. Res. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Monique Teillaud |
Perturbations for Delaunay and weighted Delaunay 3D triangulations. |
Comput. Geom. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers |
Vertex removal in two-dimensional Delaunay triangulation: Speed-up by low degrees optimization. |
Comput. Geom. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki |
Catalog-Based Representation of 2D Triangulations. |
Int. J. Comput. Geometry Appl. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pedro Machado Manhães de Castro, Olivier Devillers |
Simple and Efficient Distribution-Sensitive Point Location, in Triangulations. |
ALENEX |
2011 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Pedro Machado Manhães de Castro |
A pedagogic JavaScript program for point location strategies. |
Symposium on Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Luca Castelli Aleardi, Olivier Devillers |
Explicit Array-Based Compact Data Structures for Triangulations. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin |
Oja medians and centers of gravity. |
CCCG |
2010 |
DBLP BibTeX RDF |
|
| 1 | Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc |
Helly-Type Theorems for Approximate Covering. |
Discrete & Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers |
Filtering Relocations on a Delaunay Triangulation. |
Comput. Graph. Forum |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel |
On the complexity of umbra and penumbra. |
Comput. Geom. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus |
Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension. |
Symposium on Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
Delaunay graph, Delaunay triangulation |
| 1 | Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer |
Succinct representations of planar maps. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Jeff Erickson, Xavier Goaoc |
Empty-ellipse graphs. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc |
Helly-type theorems for approximate covering. |
Symposium on Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
approximate covering, helly-type theorems, lp-type problems, 3d visibility |
| 1 | Olivier Devillers, Marc Glisse, Sylvain Lazard |
Predicates for line transversals to lines and line segments in three-dimensional space. |
Symposium on Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
optimality, polynomial, predicate, line transversal |
| 1 | Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile |
Lines Tangent to Four Triangles in Three-Dimensional Space. |
Discrete & Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. Geometry Appl. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nina Amenta, Dominique Attali, Olivier Devillers |
Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel |
Between umbra and penumbra. |
Symposium on Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
umbra, complexity, shadows, penumbra, discontinuity mesh |
| 1 | Jane Tournois, Pierre Alliez, Olivier Devillers |
Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation. |
IMR |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Philippe Guigue |
Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Philippe Guigue |
Inner and outer rounding of Boolean operations on lattice polygonal regions. |
Comput. Geom. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2006 |
DBLP BibTeX RDF |
|
| 1 | Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer |
Optimal succinct representations of planar maps. |
Symposium on Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
graph encoding, planar maps, compression, mesh, succinct data structures, geometric data structures |
| 1 | Abdelkrim Mebarki, Luca Castelli Aleardi, Olivier Devillers |
2D Triangulation Representation Using Stable Catalogs. |
CCCG |
2006 |
DBLP BibTeX RDF |
|
| 1 | Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg |
Centroidal Voronoi diagrams for isotropic surface remeshing. |
Graphical Models |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers |
Farthest Point Seeding for Efficient Placement of Streamlines. |
IEEE Visualization |
2005 |
DBLP DOI BibTeX RDF |
Streamline placement, farthest point seeding, variable density, Delaunay triangulation, multiresolution |
| 1 | Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer |
Dynamic updates of succinct triangulations. |
CCCG |
2005 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer |
Succinct Representation of Triangulations with a Boundary. |
WADS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath |
Drawing Kn in Three Dimensions with One Bend Per Edge. |
Graph Drawing |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
Symposium on Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
visibility complex, visual events, computational geometry, 3D visibility |
| 1 | Olivier Devillers, Philippe Guigue |
Inner and outer rounding of set operations on lattice polygonal regions. |
Symposium on Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
finite precision geometry, high level geometric rounding |
| 1 | Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile |
On the number of line tangents to four triangles in three-dimensional space. |
CCCG |
2004 |
DBLP BibTeX RDF |
|
| 1 | Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun |
Anisotropic polygonal remeshing. |
ACM Trans. Graph. |
2003 |
DBLP DOI BibTeX RDF |
anisotropic sampling, lines of curvatures, surface remeshing, approximation theory, polygon meshes, tensor fields |
| 1 | Olivier Devillers |
The Number of Cylindrical Shells. |
Discrete & Computational Geometry |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara |
Chromatic variants of the Erdsos-CSzekeres theorem on points in convex position. |
Comput. Geom. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro A. Ramos, Vera Sacristan |
Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction. |
Int. J. Comput. Geometry Appl. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
Culling a Set of Points for Roundness or Cylindricity Evaluations. |
Int. J. Comput. Geometry Appl. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Monique Teillaud |
Perturbations and vertex removal in a 3D delaunay triangulation. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Sylvain Pion |
Efficient Exact Geometric Predicates for Delauny Triangulations. |
ALENEX |
2003 |
DBLP BibTeX RDF |
|
| 1 | Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg |
Isotropic Surface Remeshing. |
Shape Modeling International |
2003 |
DBLP DOI BibTeX RDF |
Surface sampling, optimal cutting, polygonal schema, parameterization, error diffusion, constrained Delaunay triangulation, centroidal Voronoi tessellation |
| 1 | Olivier Devillers, Pierre-Marie Gandoin |
Rounding Voronoi diagram. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers |
The Delaunay Hierarchy. |
Int. J. Found. Comput. Sci. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Sylvain Pion, Monique Teillaud |
Walking in a Triangulation. |
Int. J. Found. Comput. Sci. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Pierre-Marie Gandoin, Olivier Devillers |
Progressive lossless compression of arbitrary simplicial complexes. |
ACM Trans. Graph. |
2002 |
DBLP DOI BibTeX RDF |
non manifold meshes, interactivity, coding, progressivity, mesh compression |
| 1 | Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud |
Splitting a Delaunay Triangulation in Linear Time. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec |
Triangulations in CGAL. |
Comput. Geom. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud |
Algebraic methods and arithmetic filtering for exact predicates on circle arcs. |
Comput. Geom. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers |
On Deletion in Delaunay Triangulations. |
Int. J. Comput. Geometry Appl. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Pedro A. Ramos |
Computing Roundness is Easy if the Set is Almost Round. |
Int. J. Comput. Geometry Appl. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre-Marie Gandoin, Olivier Devillers |
Progressive lossless compression of arbitrary simplicial complexes. |
SIGGRAPH |
2002 |
DBLP DOI BibTeX RDF |
non manifold meshes, interactivity, coding, progressivity, mesh compression |
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec |
Circular Separability of Polygons. |
Algorithmica |
2001 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Randomized algorithms, Graph algorithms, Property testing |
| 1 | Olivier Devillers, Philippe Guigue |
The Shuffling Buffer. |
Int. J. Comput. Geometry Appl. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud |
Splitting a Delaunay Triangulation in Linear Time. |
ESA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Sylvain Pion, Monique Teillaud |
Walking in a triangulation. |
Symposium on Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Philippe Guigue |
The shuffling buffer. |
CCCG |
2001 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara |
Separating several point sets in the plane. |
CCCG |
2001 |
DBLP BibTeX RDF |
|
| 1 | Pierre Alliez, Olivier Devillers, Jack Snoeyink |
Removing Degeneracies by Perturbing the Problem or Perturbing the World. |
Reliable Computing |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard |
Motion Planning of Legged Robots. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec |
Computing Largest Circles Separating Two Sets of Segments. |
Int. J. Comput. Geometry Appl. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
Evaluating the cylindricity of a nominally cylindrical point set. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
cylindricity, minimum cyclinder, zone cylinder, roundness, metrology |
| 1 | Olivier Devillers, Pierre-Marie Gandoin |
Geometric compression for interactive transmission. |
IEEE Visualization |
2000 |
DBLP DOI BibTeX RDF |
interactivity, compression, mesh, reconstruction, coding, geometry, terrain models |
| 1 | Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud, Mariette Yvinec |
Triangulations in CGAL (extended abstract). |
Symposium on Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud |
Algebraic methods and arithmetic filtering for exact predicates on circle arcs. |
Symposium on Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud |
Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs. |
EuroCG |
2000 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Pierre-Marie Gandoin |
Geometric compression for progressive transmission |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Asish Mukhopadhyay |
Finding an ordinary conic and an ordinary hyperplane |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec |
Circular Separability of Polygons |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec |
Computing largest circles separating two sets of segments |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
Further Results on Arithmetic Filters for Geometric Predicates |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Hervé Brönnimann, Olivier Devillers |
The union of unit balls has quadratic complexity, even if they all contain the origin |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec |
Convex Tours of Bounded Curvature |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers |
Improved Incremental Randomized Delaunay Triangulation |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard |
Motion Planning of Legged Robots |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers |
On Deletion in Delaunay Triangulation |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
A Probabilistic Analysis of the Power of Arithmetic Filters |
CoRR |
1999 |
DBLP BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec |
Convex tours of bounded curvature. |
Comput. Geom. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Franco P. Preparata |
Further results on arithmetic filters for geometric predicates. |
Comput. Geom. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Matthew J. Katz |
Optimal Line Bipartitions of Point Sets. |
Int. J. Comput. Geometry Appl. |
1999 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers, Asish Mukhopadhyay |
Finding an Ordinary Conic and an Ordinary Hyperplane. |
Nord. J. Comput. |
1999 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers |
On Deletion in Delaunay Triangulations. |
Symposium on Computational Geometry |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
Symposium on Computational Geometry |
1999 |
DBLP DOI BibTeX RDF |
C++ |
| 1 | Olivier Devillers, Pierre-Marie Gandoin |
Rounding Voronoi Diagram. |
DGCI |
1999 |
DBLP DOI BibTeX RDF |
integer coordinates, Voronoi diagram, exact computations, geometric computing |
| 1 | Olivier Devillers, Franco P. Preparata |
A Probabilistic Analysis of the Power of Arithmetic Filters. |
Discrete & Computational Geometry |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers |
Randomization yields simple O(n log star n) algorithms for difficult Omega(n) problems |
CoRR |
1998 |
DBLP BibTeX RDF |
|
| 1 | 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. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
Checking the convexity of polytopes and the planarity of subdivisions. |
Comput. Geom. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Mordecai J. Golin |
Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. |
Int. J. Comput. Geometry Appl. |
1998 |
DBLP BibTeX RDF |
|
| 1 | Olivier Devillers |
Improved Incremental Randomized Delaunay Triangulation. |
Symposium on Computational Geometry |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Alliez, Olivier Devillers, Jack Snoeyink |
Removing degeneracies by perturbing the problem or perturbing the world. |
CCCG |
1998 |
DBLP BibTeX RDF |
|
| 1 | Mark de Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf |
Computing a Single Cell in the Overlay of Two Simple Polygons. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec |
Evaluating Signs of Determinants Using Single-Precision Arithmetic. |
Algorithmica |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia |
Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). |
WADS |
1997 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")