Olivier Devillers
Inria Centre de Recherche Nancy Grand Est
228 papers found
Refreshing results…
Computational Geometry and Discrete Computations
UploadRandomization yields simple O(n log star n) algorithms for difficult Omega(n) problems
Download from arxiv.orgRemoving Degeneracies By Perturbing the Problem Or Perturbing the World
Download from www.researchgate.netRemoving Degeneracies by Perturbing the Problem or the World
UploadImproved Incremental Randomized Delaunay Triangulation
Download from arxiv.orgChecking the convexity of polytopes and the planarity of subdivisions
Download from doi.orgComputing a single cell in the overlay of two simple polygons
Download from library.tue.nlEvaluating signs of determinants using single-precision arithmeti
Download from hal.archives-ouvertes.frA Semi-Dynamic Construction of Higher Order Voronoi Diagrams and its Randomized Analysis
Download from www.researchgate.netOptimal Line Bipartitions of Point Sets
UploadSymbolic Elimination for Parallel Manipulators
Download from www.researchgate.netOutput Sensitive Construction of the Delaunay Triangulation of Points Lying in Two Planes
Download from www.researchgate.netSymbolic Elimination for Parallel Manipulators
UploadA probabilistic analysis of the power of arithmetic filters
Download from hal.archives-ouvertes.frQueries on Voronoi Diagrams of Moving Points
Download from doi.orgComputing the maximum overlap of two convex polygons under translations
Download from hal.archives-ouvertes.frOptimal Line Bipartitions of Point Sets
Download from dspace.library.uu.nlA Locally Optimal Triangulation of the Hyperbolic Paraboloid
UploadMissing publications? Search for publications with a matching author name.