Devillers, Olivier; Noizet, Louis Walking in a planar Poisson-Delaunay triangulation: shortcuts in the Voronoi path. (English) Zbl 1434.60130 Int. J. Comput. Geom. Appl. 28, No. 3, 255-269 (2018). MSC: 60G55 68U05 PDFBibTeX XMLCite \textit{O. Devillers} and \textit{L. Noizet}, Int. J. Comput. Geom. Appl. 28, No. 3, 255--269 (2018; Zbl 1434.60130) Full Text: DOI
Aleardi, Luca Castelli; Devillers, Olivier; Mebarki, Abdelkrim Catalog-based representation of 2D triangulations. (English) Zbl 1241.68121 Int. J. Comput. Geom. Appl. 21, No. 4, 393-402 (2011). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{L. C. Aleardi} et al., Int. J. Comput. Geom. Appl. 21, No. 4, 393--402 (2011; Zbl 1241.68121) Full Text: DOI
Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Hornus, Samuel; Whitesides, Sue; Wismath, Steve Maintaining visibility information of planar point sets with a moving viewpoint. (English) Zbl 1145.65011 Int. J. Comput. Geom. Appl. 17, No. 4, 297-304 (2007). Reviewer: Sonia Pérez Díaz (Madrid) MSC: 65D18 PDFBibTeX XMLCite \textit{O. Devillers} et al., Int. J. Comput. Geom. Appl. 17, No. 4, 297--304 (2007; Zbl 1145.65011) Full Text: DOI
Devillers, Olivier; Estkowski, Regina; Gandoin, Pierre-Marie; Hurtado, Ferran; Ramos, Pedro; Sacristán, Vera Minimal set of constraints for 2D constrained Delaunay reconstruction. (English) Zbl 1093.68126 Int. J. Comput. Geom. Appl. 13, No. 5, 391-398 (2003). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{O. Devillers} et al., Int. J. Comput. Geom. Appl. 13, No. 5, 391--398 (2003; Zbl 1093.68126) Full Text: DOI
Devillers, Olivier; Preparata, Franco P. Culling a set of points for roundness or cylindricity evaluations. (English) Zbl 1074.68637 Int. J. Comput. Geom. Appl. 13, No. 3, 231-240 (2003). MSC: 68U05 52B55 90C59 PDFBibTeX XMLCite \textit{O. Devillers} and \textit{F. P. Preparata}, Int. J. Comput. Geom. Appl. 13, No. 3, 231--240 (2003; Zbl 1074.68637) Full Text: DOI
Devillers, Olivier; Ramos, Pedro A. Computing roundness is easy if the set is almost round. (English) Zbl 1152.68664 Int. J. Comput. Geom. Appl. 12, No. 3, 229-248 (2002). MSC: 68U05 65D18 90C59 PDFBibTeX XMLCite \textit{O. Devillers} and \textit{P. A. Ramos}, Int. J. Comput. Geom. Appl. 12, No. 3, 229--248 (2002; Zbl 1152.68664) Full Text: DOI
Devillers, Olivier On deletion in Delaunay triangulations. (English) Zbl 1152.68663 Int. J. Comput. Geom. Appl. 12, No. 3, 193-205 (2002). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{O. Devillers}, Int. J. Comput. Geom. Appl. 12, No. 3, 193--205 (2002; Zbl 1152.68663) Full Text: DOI
Devillers, Olivier; Guigue, Philippe The shuffling buffer. (English) Zbl 1074.68636 Int. J. Comput. Geom. Appl. 11, No. 5, 555-572 (2001). MSC: 68U05 68W20 PDFBibTeX XMLCite \textit{O. Devillers} and \textit{P. Guigue}, Int. J. Comput. Geom. Appl. 11, No. 5, 555--572 (2001; Zbl 1074.68636) Full Text: DOI
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette Computing largest circles separating two sets of segments. (English) Zbl 1074.68631 Int. J. Comput. Geom. Appl. 10, No. 1, 41-53 (2000). MSC: 68U05 52B55 68Q25 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Int. J. Comput. Geom. Appl. 10, No. 1, 41--53 (2000; Zbl 1074.68631) Full Text: DOI
Devillers, Olivier; Katz, Matthew J. Optimal line bipartitions of point sets. (English) Zbl 1026.65011 Int. J. Comput. Geom. Appl. 9, No. 1, 39-51 (1999). MSC: 65D18 65K05 90C57 52B55 PDFBibTeX XMLCite \textit{O. Devillers} and \textit{M. J. Katz}, Int. J. Comput. Geom. Appl. 9, No. 1, 39--51 (1999; Zbl 1026.65011) Full Text: DOI
Devillers, Olivier; Golin, Mordecai J. Dog bites postman: Point location in the moving Voronoi diagram and related problems. (English) Zbl 1035.68528 Int. J. Comput. Geom. Appl. 8, No. 3, 321-342 (1998). MSC: 68U05 68W20 52B55 PDFBibTeX XMLCite \textit{O. Devillers} and \textit{M. J. Golin}, Int. J. Comput. Geom. Appl. 8, No. 3, 321--342 (1998; Zbl 1035.68528) Full Text: DOI
Fabri, Andreas; Devillers, Olivier Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. (English) Zbl 0871.68178 Int. J. Comput. Geom. Appl. 6, No. 4, 487-506 (1996). MSC: 68U05 68W10 PDFBibTeX XMLCite \textit{A. Fabri} and \textit{O. Devillers}, Int. J. Comput. Geom. Appl. 6, No. 4, 487--506 (1996; Zbl 0871.68178) Full Text: DOI
Boissonnat, Jean-Daniel; Cérézo, André; Devillers, Olivier; Teillaud, Monique Output sensitive construction of the Delaunay triangulation of points lying in two planes. (English) Zbl 0851.68107 Int. J. Comput. Geom. Appl. 6, No. 1, 1-14 (1996). MSC: 68U05 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Int. J. Comput. Geom. Appl. 6, No. 1, 1--14 (1996; Zbl 0851.68107) Full Text: DOI
Boissonnat, Jean-Daniel; Devillers, Olivier; Donati, Leonbattista; Preparata, Franco P. Motion planning of legged robots: The spider robot problem. (English) Zbl 0941.68810 Int. J. Comput. Geom. Appl. 5, No. 1-2, 3-20 (1995). MSC: 68W05 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Int. J. Comput. Geom. Appl. 5, No. 1--2, 3--20 (1995; Zbl 0941.68810) Full Text: DOI
Devillers, Olivier Simultaneous containment of several polygons: Analysis of the contact configurations. (English) Zbl 0803.68135 Int. J. Comput. Geom. Appl. 3, No. 4, 429-442 (1993). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{O. Devillers}, Int. J. Comput. Geom. Appl. 3, No. 4, 429--442 (1993; Zbl 0803.68135) Full Text: DOI
Devillers, Olivier Randomization yields simple \(O(n\log{}^*n)\) algorithms for difficult \({\Omega{}}(n)\) problems. (English) Zbl 0761.68094 Int. J. Comput. Geom. Appl. 2, No. 1, 97-111 (1992). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{O. Devillers}, Int. J. Comput. Geom. Appl. 2, No. 1, 97--111 (1992; Zbl 0761.68094) Full Text: DOI
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P. Computing the union of 3-colored triangles. (English) Zbl 0735.68083 Int. J. Comput. Geom. Appl. 1, No. 2, 187-196 (1991). MSC: 68U05 68U99 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Int. J. Comput. Geom. Appl. 1, No. 2, 187--196 (1991; Zbl 0735.68083) Full Text: DOI