dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Olivier Devillers Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNina Amenta, Dominique Attali, Olivier Devillers: A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. Discrete & Computational Geometry 48(1): 19-38 (2012)
2011
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPedro Machado Manhães de Castro, Olivier Devillers: Simple and Efficient Distribution-Sensitive Point Location, in Triangulations. ALENEX 2011: 127-138
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Castelli Aleardi, Olivier Devillers: Explicit Array-Based Compact Data Structures for Triangulations. ISAAC 2011: 312-322
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Pedro Machado Manhães de Castro: A pedagogic JavaScript program for point location strategies. Symposium on Computational Geometry 2011: 295-296
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Monique Teillaud: Perturbations for Delaunay and weighted Delaunay 3D triangulations. Comput. Geom. 44(3): 160-168 (2011)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: Vertex removal in two-dimensional Delaunay triangulation: Speed-up by low degrees optimization. Comput. Geom. 44(3): 169-177 (2011)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki: Catalog-Based Representation of 2D Triangulations. Int. J. Comput. Geometry Appl. 21(4): 393-402 (2011)
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. JoCG 2(1): 30-45 (2011)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPedro 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)
2010
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin: Oja medians and centers of gravity. CCCG 2010: 147-150
2009
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus: Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension. Symposium on Computational Geometry 2009: 208-216
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulien 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)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPedro 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)
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc: Helly-Type Theorems for Approximate Covering. Discrete & Computational Geometry 42(3): 379-398 (2009)
2008
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Jeff Erickson, Xavier Goaoc: Empty-ellipse graphs. SODA 2008: 1249-1257
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc: Helly-type theorems for approximate covering. Symposium on Computational Geometry 2008: 120-128
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Marc Glisse, Sylvain Lazard: Predicates for line transversals to lines and line segments in three-dimensional space. Symposium on Computational Geometry 2008: 174-181
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Succinct representations of planar maps. Theor. Comput. Sci. 408(2-3): 174-187 (2008)
2007
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJane Tournois, Pierre Alliez, Olivier Devillers: Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation. IMR 2007: 83-101
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNina Amenta, Dominique Attali, Olivier Devillers: Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. SODA 2007: 1106-1113
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJulien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel: Between umbra and penumbra. Symposium on Computational Geometry 2007: 265-274
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile: Lines Tangent to Four Triangles in Three-Dimensional Space. Discrete & Computational Geometry 37(3): 369-380 (2007)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier 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. 17(4): 297-304 (2007)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé 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)
2006
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAbdelkrim Mebarki, Luca Castelli Aleardi, Olivier Devillers: 2D Triangulation Representation Using Stable Catalogs. CCCG 2006
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Optimal succinct representations of planar maps. Symposium on Computational Geometry 2006: 309-318
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Philippe Guigue: Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions CoRR abs/cs/0604059: (2006)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Philippe Guigue: Inner and outer rounding of Boolean operations on lattice polygonal regions. Comput. Geom. 33(1-2): 3-17 (2006)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier 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)
2005
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Dynamic updates of succinct triangulations. CCCG 2005: 134-137
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier 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
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath: Drawing Kn in Three Dimensions with One Bend Per Edge. Graph Drawing 2005: 83-88
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAbdelkrim Mebarki, Pierre Alliez, Olivier Devillers: Farthest Point Seeding for Efficient Placement of Streamlines. IEEE Visualization 2005: 61
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer: Succinct Representation of Triangulations with a Boundary. WADS 2005: 134-145
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg: Centroidal Voronoi diagrams for isotropic surface remeshing. Graphical Models 67(3): 204-231 (2005)
2004
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé 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
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Philippe Guigue: Inner and outer rounding of set operations on lattice polygonal regions. Symposium on Computational Geometry 2004: 429-437
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé 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: 46-55
2003
89no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Sylvain Pion: Efficient Exact Geometric Predicates for Delauny Triangulations. ALENEX 2003: 37-44
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Monique Teillaud: Perturbations and vertex removal in a 3D delaunay triangulation. SODA 2003: 313-319
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg: Isotropic Surface Remeshing. Shape Modeling International 2003: 49-58
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun: Anisotropic polygonal remeshing. ACM Trans. Graph. 22(3): 485-493 (2003)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier 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)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: The Number of Cylindrical Shells. Discrete & Computational Geometry 30(3): 453-458 (2003)
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Franco P. Preparata: Culling a Set of Points for Roundness or Cylindricity Evaluations. Int. J. Comput. Geometry Appl. 13(3): 231-240 (2003)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier 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. 13(5): 391-398 (2003)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier 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)
2002
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé 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
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre-Marie Gandoin, Olivier Devillers: Progressive lossless compression of arbitrary simplicial complexes. SIGGRAPH 2002: 372-379
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre-Marie Gandoin, Olivier Devillers: Progressive lossless compression of arbitrary simplicial complexes. ACM Trans. Graph. 21(3): 372-379 (2002)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud: Splitting a Delaunay Triangulation in Linear Time. Algorithmica 34(1): 39-46 (2002)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier 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)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec: Triangulations in CGAL. Comput. Geom. 22(1-3): 5-19 (2002)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: On Deletion in Delaunay Triangulations. Int. J. Comput. Geometry Appl. 12(3): 193-206 (2002)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Pedro A. Ramos: Computing Roundness is Easy if the Set is Almost Round. Int. J. Comput. Geometry Appl. 12(3): 229-248 (2002)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: The Delaunay Hierarchy. Int. J. Found. Comput. Sci. 13(2): 163-180 (2002)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Sylvain Pion, Monique Teillaud: Walking in a Triangulation. Int. J. Found. Comput. Sci. 13(2): 181-199 (2002)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Pierre-Marie Gandoin: Rounding Voronoi diagram. Theor. Comput. Sci. 283(1): 203-221 (2002)
2001
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Philippe Guigue: The shuffling buffer. CCCG 2001: 77-80
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara: Separating several point sets in the plane. CCCG 2001: 81-84
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud: Splitting a Delaunay Triangulation in Linear Time. ESA 2001: 312-320
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Sylvain Pion, Monique Teillaud: Walking in a triangulation. Symposium on Computational Geometry 2001: 106-114
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec: Circular Separability of Polygons. Algorithmica 30(1): 67-82 (2001)
64no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Philippe Guigue: The Shuffling Buffer. Int. J. Comput. Geometry Appl. 11(5): 555-572 (2001)
2000
63no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud: Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs. EuroCG 2000: 117-120
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Pierre-Marie Gandoin: Geometric compression for interactive transmission. IEEE Visualization 2000: 319-326
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Franco P. Preparata: Evaluating the cylindricity of a nominally cylindrical point set. SODA 2000: 518-527
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud, Mariette Yvinec: Triangulations in CGAL (extended abstract). Symposium on Computational Geometry 2000: 11-18
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud: Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Symposium on Computational Geometry 2000: 139-147
58no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing Largest Circles Separating Two Sets of Segments. Int. J. Comput. Geometry Appl. 10(1): 41-53 (2000)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Alliez, Olivier Devillers, Jack Snoeyink: Removing Degeneracies by Perturbing the Problem or Perturbing the World. Reliable Computing 6(1): 61-79 (2000)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard: Motion Planning of Legged Robots. SIAM J. Comput. 30(1): 218-246 (2000)
1999
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Pierre-Marie Gandoin: Rounding Voronoi Diagram. DGCI 1999: 375-387
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: On Deletion in Delaunay Triangulations. Symposium on Computational Geometry 1999: 181-188
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-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: 421-422
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: On Deletion in Delaunay Triangulation CoRR cs.CG/9907023: (1999)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: Improved Incremental Randomized Delaunay Triangulation CoRR cs.CG/9907024: (1999)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHervé Brönnimann, Olivier Devillers: The union of unit balls has quadratic complexity, even if they all contain the origin CoRR cs.CG/9907025: (1999)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Franco P. Preparata: Further Results on Arithmetic Filters for Geometric Predicates CoRR cs.CG/9907028: (1999)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Franco P. Preparata: A Probabilistic Analysis of the Power of Arithmetic Filters CoRR cs.CG/9907029: (1999)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec: Convex Tours of Bounded Curvature CoRR cs.CG/9909004: (1999)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing largest circles separating two sets of segments CoRR cs.CG/9909005: (1999)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard: Motion Planning of Legged Robots CoRR cs.CG/9909006: (1999)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec: Circular Separability of Polygons CoRR cs.CG/9909007: (1999)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Asish Mukhopadhyay: Finding an ordinary conic and an ordinary hyperplane CoRR cs.CG/9909017: (1999)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Pierre-Marie Gandoin: Geometric compression for progressive transmission CoRR cs.CG/9909018: (1999)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Franco P. Preparata: Further results on arithmetic filters for geometric predicates. Comput. Geom. 13(2): 141-148 (1999)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec: Convex tours of bounded curvature. Comput. Geom. 13(3): 149-159 (1999)
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Matthew J. Katz: Optimal Line Bipartitions of Point Sets. Int. J. Comput. Geometry Appl. 9(1): 39-51 (1999)
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Asish Mukhopadhyay: Finding an Ordinary Conic and an Ordinary Hyperplane. Nord. J. Comput. 6(4): 462-468 (1999)
1998
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Alliez, Olivier Devillers, Jack Snoeyink: Removing degeneracies by perturbing the problem or perturbing the world. CCCG 1998
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: Improved Incremental Randomized Delaunay Triangulation. Symposium on Computational Geometry 1998: 106-115
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: Randomization yields simple O(n log star n) algorithms for difficult Omega(n) problems CoRR cs.CG/9810007: (1998)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier 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)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Franco P. Preparata: A Probabilistic Analysis of the Power of Arithmetic Filters. Discrete & Computational Geometry 20(4): 523-547 (1998)
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Mordecai J. Golin: Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. Int. J. Comput. Geometry Appl. 8(3): 321-342 (1998)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark 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)
1997
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia: Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). WADS 1997: 186-199
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis 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)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark 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)
1996
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing Largest Circles Separating Two Sets of Segments. CCCG 1996: 173-178
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: Computational geometry and discrete computations. DGCI 1996: 317-324
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark 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
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Matthew J. Katz: Optimal Line Bipartitions of Point Sets. ISAAC 1996: 45-54
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-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)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra: Queries on Voronoi Diagrams of Moving Points. Comput. Geom. 6: 315-327 (1996)
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-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. Geometry Appl. 6(1): 1-14 (1996)
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Andreas Fabri: Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Int. J. Comput. Geometry Appl. 6(4): 487-506 (1996)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: An Introduction to Randomization in Computational Geometry. Theor. Comput. Sci. 157(1): 35-52 (1996)
1995
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec: Circular Separability of Polygon. SODA 1995: 273-281
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec: Evaluation of a New Method to Compute Signs of Determinants. Symposium on Computational Geometry 1995: C16-C17
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier 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)
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata: Motion planning of legged robots: the spider robot problem. Int. J. Comput. Geometry Appl. 5: 3-20 (1995)
1994
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Mordecai J. Golin, Klara Kedem, Stefan Schirra: Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. CCCG 1994: 122-127
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Mordecai J. Golin: Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas. CCCG 1994: 153-158
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec: Convex Tours on Bounded Curvature. ESA 1994: 254-265
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard: From Spider Robots to Half Disk Robots. ICRA 1994: 953-958
1993
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Mordecai J. Golin: Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. ESA 1993: 133-144
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Andreas Fabri: Scalable Algorithms for Bichromatic Line Segment Intersection Problems on Coarse Grained Multicomputers. WADS 1993: 277-288
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud: A Semidynamic Construction of Higher-Order Voronoi Diagrams and Its Randomized Analysis. Algorithmica 9(4): 329-356 (1993)
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: Simultaneous containment of several polygons: analysis of the contact configurations. Int. J. Comput. Geometry Appl. 3(4): 429-442 (1993)
1992
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata: Stable Placements for Spider Robots. Symposium on Computational Geometry 1992: 242-250
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Stefan Meiser, Monique Teillaud: Fully Dynamic Delaunay Triangulation in Logarithmic Expected Time Per Operation. Comput. Geom. 2: 55-80 (1992)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec: Applications of Random Sampling to On-line Algorithms in Computational Geometry. Discrete & Computational Geometry 8: 51-71 (1992)
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers: Randomization yields simple O(n log* n) algorithms for difficult Omega(n) problems. Int. J. Comput. Geometry Appl. 2(1): 97-111 (1992)
1991
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOlivier Devillers, Stefan Meiser, Monique Teillaud: Fully Dynamic Delauney Triangulation in Logarithmic Expected Time per Operation. WADS 1991: 42-53
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata: Computing the union of 3-colored triangles. Int. J. Comput. Geometry Appl. 1(2): 187-196 (1991)

Coauthor Index

1Vera Sacristán Adinolfi (Vera Sacristan) [67] [77] [82]
2Luca Castelli Aleardi [94] [98] [102] [103] [110] [121] [125]
3Pierre Alliez [37] [57] [86] [87] [93] [95] [109] [115]
4Nina Amenta [108] [127]
5Dominique Attali [108] [127]
6Francis Avnaim [17] [29]
7Mark de Berg [25] [28] [31]
8Jean-Daniel Boissonnat [1] [4] [6] [8] [11] [12] [15] [17] [18] [21] [23] [27] [29] [40] [44] [45] [46] [47] [53] [56] [58] [60] [65] [75] [117]
9Hervé Brönnimann [50] [80] [90] [92] [104] [106]
10Pedro Machado Manhães de Castro [115] [119] [124] [126]
11Frédéric Cazals [53]
12André Cérézo [21] [23]
13Bernard Chazelle [67] [77]
14Dan Chen [118]
15Otfried Cheong (Otfried Schwarzkopf) [25] [28] [31]
16David Cohen-Steiner [86]
17Jurek Czyzowicz [12] [18] [27] [40] [44] [46] [47] [58] [65]
18Frank Da [53]
19Julien Demouth [107] [112] [114] [116]
20Mathieu Desbrun [86]
21Katrin Dobrindt [28]
22LeonBattista Donati [6] [15]
23Vida Dujmovic [80] [81] [90] [97] [104] [105]
24Jacqueline Duquesne [23]
25Jeff Erickson [113]
26Regina Estkowski [82]
27Hazel Everett [80] [81] [90] [96] [97] [99] [104] [105] [107] [116]
28Andreas Fabri [9] [20]
29Alexandra Fronville [59] [63] [76]
30Pierre-Marie Gandoin [42] [55] [62] [70] [78] [79] [82]
31Marc Glisse [80] [90] [104] [107] [111] [112] [114] [116]
32Xavier Goaoc [80] [81] [90] [104] [112] [113] [114]
33Mordecai J. Golin [10] [13] [14] [16] [22] [32]
34Philippe Guigue [64] [69] [91] [100] [101]
35Samuel Hornus [97] [105] [117]
36Ferran Hurtado [67] [68] [77] [82] [85]
37John Iacono [118]
38Martin Isenburg [87] [93]
39Gyula Károlyi [85]
40Matthew J. Katz (Matya Katz) [24] [39]
41Klara Kedem [14] [22]
42Marc J. van Kreveld [25] [31]
43Stefan Langerman [118]
44Sylvain Lazard [11] [45] [56] [80] [81] [90] [92] [96] [99] [104] [106] [107] [111] [116]
45Bruno Lévy [86]
46Giuseppe Liotta [30] [34]
47Abdelkrim Mebarki [95] [103] [121]
48Stefan Meiser [2] [5]
49Mercè Mora [67] [68] [77]
50Pat Morin [118]
51Bernard Mourrain [59] [63] [76]
52Asish Mukhopadhyay [38] [43]
53Hyeon-Suk Na [80] [81] [90] [104]
54Maria Pentcheva [96] [99]
55Sylvain Petitjean [81]
56Sylvain Pion [53] [66] [71] [75] [89]
57Franco P. Preparata [1] [6] [15] [17] [29] [30] [33] [34] [41] [48] [49] [61] [83]
58Pedro A. Ramos [73] [82]
59François Rebufat [53]
60Jean-Marc Robert [12] [40] [47]
61Gilles Schaeffer [94] [98] [102] [110]
62Stefan Schirra [14] [22]
63René Schott [4]
64Carlos Seara [68] [85]
65Raimund Seidel [107] [116]
66Jack Snoeyink [37] [57]
67Frank Sottile [92] [106]
68Roberto Tamassia [30] [34]
69Monique Teillaud [2] [4] [5] [8] [21] [25] [31] [53] [59] [60] [63] [66] [67] [71] [75] [76] [77] [88] [123]
70Jane Tournois [109] [115]
71Jorge Urrutia [27] [46] [58]
72Éric Colin de Verdière [87] [93]
73Sue Whitesides [80] [90] [97] [104] [105]
74Stephen K. Wismath [96] [97] [99] [105]
75Mariette Yvinec [4] [12] [17] [18] [23] [27] [29] [40] [44] [46] [47] [53] [58] [60] [65] [75]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page