Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Olivier Devillers
@article{DBLP:journals/pmh/CheongDGP23,
author = {Otfried Cheong and
Olivier Devillers and
Marc Glisse and
Ji{-}won Park},
title = {Covering families of triangles},
journal = {Period. Math. Hung.},
volume = {87},
number = {1},
pages = {86--109},
year = {2023},
url = {https://doi.org/10.1007/s10998-022-00503-4},
doi = {10.1007/S10998-022-00503-4},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pmh/CheongDGP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BoissonnatDDG21,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Kunal Dutta and
Marc Glisse},
title = {Randomized Incremental Construction of Delaunay Triangulations of
Nice Point Sets},
journal = {Discret. Comput. Geom.},
volume = {66},
number = {1},
pages = {236--268},
year = {2021},
url = {https://doi.org/10.1007/s00454-020-00235-7},
doi = {10.1007/S00454-020-00235-7},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/BoissonnatDDG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DevillersD21,
author = {Olivier Devillers and
Charles Dum{\'{e}}nil},
editor = {Meng He and
Don Sheehy},
title = {Stochastic Analysis of Empty-Region Graphs},
booktitle = {Proceedings of the 33rd Canadian Conference on Computational Geometry,
{CCCG} 2021, August 10-12, 2021, Dalhousie University, Halifax, Nova
Scotia, Canada},
pages = {24--35},
year = {2021},
timestamp = {Fri, 24 Sep 2021 13:55:36 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DevillersD21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DevillersLL20,
author = {Olivier Devillers and
Sylvain Lazard and
William J. Lenhart},
title = {Rounding Meshes in 3D},
journal = {Discret. Comput. Geom.},
volume = {64},
number = {1},
pages = {37--62},
year = {2020},
url = {https://doi.org/10.1007/s00454-020-00202-2},
doi = {10.1007/S00454-020-00202-2},
timestamp = {Fri, 19 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/DevillersLL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BoseCD20,
author = {Prosenjit Bose and
Jean{-}Lou De Carufel and
Olivier Devillers},
title = {Expected Complexity of Routing in {\textdollar}{\textbackslash}Theta{\_}6{\textdollar}
and Half-{\textdollar}{\textbackslash}Theta{\_}6{\textdollar} Graphs},
journal = {J. Comput. Geom.},
volume = {11},
number = {1},
pages = {212--234},
year = {2020},
url = {https://doi.org/10.20382/jocg.v11i1a9},
doi = {10.20382/JOCG.V11I1A9},
timestamp = {Mon, 09 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/BoseCD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tog/HornusKDTMGL020,
author = {Samuel Hornus and
Tim Kuipers and
Olivier Devillers and
Monique Teillaud and
Jon{\`{a}}s Mart{\'{\i}}nez and
Marc Glisse and
Sylvain Lazard and
Sylvain Lefebvre},
title = {Variable-width contouring for additive manufacturing},
journal = {{ACM} Trans. Graph.},
volume = {39},
number = {4},
pages = {131},
year = {2020},
url = {https://doi.org/10.1145/3386569.3392448},
doi = {10.1145/3386569.3392448},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tog/HornusKDTMGL020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BuchinCDK19,
author = {Kevin Buchin and
Pedro Machado Manh{\~{a}}es de Castro and
Olivier Devillers and
Menelaos Karavelas},
editor = {Zachary Friggstad and
Jean{-}Lou De Carufel},
title = {Hardness results on Voronoi, Laguerre and Apollonius diagrams},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry,
{CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
Canada},
pages = {99--104},
year = {2019},
timestamp = {Thu, 23 Apr 2020 16:22:06 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BuchinCDK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BoissonnatDDG19,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Kunal Dutta and
Marc Glisse},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Randomized Incremental Construction of Delaunay Triangulations of
Nice Point Sets},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {22:1--22:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.22},
doi = {10.4230/LIPICS.ESA.2019.22},
timestamp = {Mon, 23 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BoissonnatDDG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-14289,
author = {Prosenjit Bose and
Jean{-}Lou De Carufel and
Olivier Devillers},
title = {Expected Complexity of Routing in {\textdollar}{\(\Theta\)}{\textdollar}
6 and Half-{\textdollar}{\(\Theta\)}{\textdollar} 6 Graphs},
journal = {CoRR},
volume = {abs/1910.14289},
year = {2019},
url = {http://arxiv.org/abs/1910.14289},
eprinttype = {arXiv},
eprint = {1910.14289},
timestamp = {Mon, 04 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-14289.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CastroD18,
author = {Pedro Machado Manh{\~{a}}es de Castro and
Olivier Devillers},
title = {Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay
Triangulation},
journal = {Discret. Comput. Geom.},
volume = {60},
number = {1},
pages = {200--219},
year = {2018},
url = {https://doi.org/10.1007/s00454-017-9866-y},
doi = {10.1007/S00454-017-9866-Y},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/CastroD18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/BremnerDGLLMMWW18,
author = {David Bremner and
Olivier Devillers and
Marc Glisse and
Sylvain Lazard and
Giuseppe Liotta and
Tamara Mchedlidze and
Guillaume Moroz and
Sue Whitesides and
Stephen K. Wismath},
title = {Monotone Simultaneous Paths Embeddings in {\(\mathbb{R}\)}\({}^{\mbox{d}}\)},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {20},
number = {1},
year = {2018},
url = {https://doi.org/10.23638/DMTCS-20-1-1},
doi = {10.23638/DMTCS-20-1-1},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/BremnerDGLLMMWW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersN18,
author = {Olivier Devillers and
Louis Noizet},
title = {Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the
Voronoi Path},
journal = {Int. J. Comput. Geom. Appl.},
volume = {28},
number = {3},
pages = {255--269},
year = {2018},
url = {https://doi.org/10.1142/S0218195918500061},
doi = {10.1142/S0218195918500061},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AleardiD18,
author = {Luca Castelli Aleardi and
Olivier Devillers},
title = {Array-based compact data structures for triangulations: Practical
solutions with theoretical guarantees},
journal = {J. Comput. Geom.},
volume = {9},
number = {1},
pages = {247--289},
year = {2018},
url = {https://doi.org/10.20382/jocg.v9i1a8},
doi = {10.20382/JOCG.V9I1A8},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/AleardiD18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AleardiDF18,
author = {Luca Castelli Aleardi and
Olivier Devillers and
{\'{E}}ric Fusy},
title = {Canonical ordering for graphs on the cylinder, with applications to
periodic straight-line drawings on the flat cyclinder and torus},
journal = {J. Comput. Geom.},
volume = {9},
number = {1},
pages = {391--429},
year = {2018},
url = {https://doi.org/10.20382/jocg.v9i1a14},
doi = {10.20382/JOCG.V9I1A14},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/AleardiDF18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersLL18,
author = {Olivier Devillers and
Sylvain Lazard and
William J. Lenhart},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {3D Snap Rounding},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {30:1--30:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.30},
doi = {10.4230/LIPICS.SOCG.2018.30},
timestamp = {Wed, 16 Jun 2021 12:03:35 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DevillersLL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-11436,
author = {Vincent Despr{\'{e}} and
Olivier Devillers and
Hugo Parlier and
Jean{-}Marc Schlenker},
title = {Delaunay Triangulations of Points on Circles},
journal = {CoRR},
volume = {abs/1803.11436},
year = {2018},
url = {http://arxiv.org/abs/1803.11436},
eprinttype = {arXiv},
eprint = {1803.11436},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-11436.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-08525,
author = {Olivier Devillers and
Philippe Duchon and
Marc Glisse and
Xavier Goaoc},
title = {On Order Types of Random Point Sets},
journal = {CoRR},
volume = {abs/1812.08525},
year = {2018},
url = {http://arxiv.org/abs/1812.08525},
eprinttype = {arXiv},
eprint = {1812.08525},
timestamp = {Wed, 02 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-08525.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DevillersKT17,
author = {Olivier Devillers and
Menelaos Karavelas and
Monique Teillaud},
title = {Qualitative symbolic perturbation: two applications of a new geometry-based
perturbation framework},
journal = {J. Comput. Geom.},
volume = {8},
number = {1},
pages = {282--315},
year = {2017},
url = {https://doi.org/10.20382/jocg.v8i1a11},
doi = {10.20382/JOCG.V8I1A11},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/DevillersKT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-01620,
author = {Wouter Kuijper and
Victor Ermolaev and
Olivier Devillers},
title = {Celestial Walk: {A} Terminating Oblivious Walk for Convex Subdivisions},
journal = {CoRR},
volume = {abs/1710.01620},
year = {2017},
url = {http://arxiv.org/abs/1710.01620},
eprinttype = {arXiv},
eprint = {1710.01620},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-01620.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DevillersH16,
author = {Olivier Devillers and
Ross Hemsley},
title = {The worst visibility walk in a random Delaunay triangulation is {\textdollar}O({\textbackslash}sqrt\{n\}){\textdollar}},
journal = {J. Comput. Geom.},
volume = {7},
number = {1},
pages = {332--359},
year = {2016},
url = {https://doi.org/10.20382/jocg.v7i1a16},
doi = {10.20382/JOCG.V7I1A16},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/DevillersH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AttaliDGL16,
author = {Dominique Attali and
Olivier Devillers and
Marc Glisse and
Sylvain Lazard},
title = {Recognizing shrinkable complexes is NP-complete},
journal = {J. Comput. Geom.},
volume = {7},
number = {1},
pages = {430--443},
year = {2016},
url = {https://doi.org/10.20382/jocg.v7i1a18},
doi = {10.20382/JOCG.V7I1A18},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/AttaliDGL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DevillersGGT16,
author = {Olivier Devillers and
Marc Glisse and
Xavier Goaoc and
R{\'{e}}my Thomasse},
title = {Smoothed complexity of convex hulls by witnesses and collectors},
journal = {J. Comput. Geom.},
volume = {7},
number = {2},
pages = {101--144},
year = {2016},
url = {https://doi.org/10.20382/jocg.v7i2a6},
doi = {10.20382/JOCG.V7I2A6},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/DevillersGGT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BroutinDH16,
author = {Nicolas Broutin and
Olivier Devillers and
Ross Hemsley},
title = {Efficiently navigating a random Delaunay triangulation},
journal = {Random Struct. Algorithms},
volume = {49},
number = {1},
pages = {95--136},
year = {2016},
url = {https://doi.org/10.1002/rsa.20630},
doi = {10.1002/RSA.20630},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BroutinDH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersKT16,
author = {Olivier Devillers and
Menelaos Karavelas and
Monique Teillaud},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {Qualitative Symbolic Perturbation},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {33:1--33:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.33},
doi = {10.4230/LIPICS.SOCG.2016.33},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DevillersKT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/BremnerDGLLMWW16,
author = {David Bremner and
Olivier Devillers and
Marc Glisse and
Sylvain Lazard and
Giuseppe Liotta and
Tamara Mchedlidze and
Sue Whitesides and
Stephen K. Wismath},
editor = {Yifan Hu and
Martin N{\"{o}}llenburg},
title = {Monotone Simultaneous Embeddings of Paths in d Dimensions},
booktitle = {Graph Drawing and Network Visualization - 24th International Symposium,
{GD} 2016, Athens, Greece, September 19-21, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9801},
pages = {546--553},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-50106-2\_42},
doi = {10.1007/978-3-319-50106-2\_42},
timestamp = {Sat, 17 Dec 2022 21:30:20 +0100},
biburl = {https://dblp.org/rec/conf/gd/BremnerDGLLMWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Devillers16,
author = {Olivier Devillers},
title = {Delaunay Triangulation and Randomized Constructions},
booktitle = {Encyclopedia of Algorithms},
pages = {519--524},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_711},
doi = {10.1007/978-1-4939-2864-4\_711},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Devillers16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/AleardiDR16,
author = {Luca Castelli Aleardi and
Olivier Devillers and
Jarek Rossignac},
title = {Triangulation Data Structures},
booktitle = {Encyclopedia of Algorithms},
pages = {2262--2267},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_589},
doi = {10.1007/978-1-4939-2864-4\_589},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/AleardiDR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BremnerDGLLMWW16,
author = {David Bremner and
Olivier Devillers and
Marc Glisse and
Sylvain Lazard and
Giuseppe Liotta and
Tamara Mchedlidze and
Sue Whitesides and
Stephen K. Wismath},
title = {Monotone Simultaneous Embeddings of Paths in R{\^{}}d},
journal = {CoRR},
volume = {abs/1608.08791},
year = {2016},
url = {http://arxiv.org/abs/1608.08791},
eprinttype = {arXiv},
eprint = {1608.08791},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BremnerDGLLMWW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AttaliBDGL15,
author = {Dominique Attali and
Ulrich Bauer and
Olivier Devillers and
Marc Glisse and
Andr{\'{e}} Lieutier},
title = {Homological reconstruction and simplification in R\({}^{\mbox{3}}\)},
journal = {Comput. Geom.},
volume = {48},
number = {8},
pages = {606--621},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.08.010},
doi = {10.1016/J.COMGEO.2014.08.010},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AttaliBDGL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChengD15,
author = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Guest Editors' Foreword},
journal = {Discret. Comput. Geom.},
volume = {53},
number = {3},
pages = {487--488},
year = {2015},
url = {https://doi.org/10.1007/s00454-015-9680-3},
doi = {10.1007/S00454-015-9680-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChengD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChengD15,
author = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Guest Editors' Foreword},
journal = {J. Comput. Geom.},
volume = {6},
number = {2},
pages = {1},
year = {2015},
url = {https://doi.org/10.20382/jocg.v6i2a1},
doi = {10.20382/JOCG.V6I2A1},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/ChengD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersGGT15,
author = {Olivier Devillers and
Marc Glisse and
Xavier Goaoc and
R{\'{e}}my Thomasse},
editor = {Lars Arge and
J{\'{a}}nos Pach},
title = {On the Smoothed Complexity of Convex Hulls},
booktitle = {31st International Symposium on Computational Geometry, SoCG 2015,
June 22-25, 2015, Eindhoven, The Netherlands},
series = {LIPIcs},
volume = {34},
pages = {224--238},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.224},
doi = {10.4230/LIPICS.SOCG.2015.224},
timestamp = {Wed, 16 Jun 2021 12:03:14 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DevillersGGT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BogdanovDT14,
author = {Mikhail Bogdanov and
Olivier Devillers and
Monique Teillaud},
title = {Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical},
journal = {J. Comput. Geom.},
volume = {5},
number = {1},
pages = {56--85},
year = {2014},
url = {https://doi.org/10.20382/jocg.v5i1a4},
doi = {10.20382/JOCG.V5I1A4},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/BogdanovDT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AttaliDGL14,
author = {Dominique Attali and
Olivier Devillers and
Marc Glisse and
Sylvain Lazard},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Recognizing Shrinkable Complexes Is NP-Complete},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {74--86},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_7},
doi = {10.1007/978-3-662-44777-2\_7},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AttaliDGL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2014,
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112},
doi = {10.1145/2582112},
isbn = {978-1-4503-2594-3},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BroutinDH14,
author = {Nicolas Broutin and
Olivier Devillers and
Ross Hemsley},
title = {Efficiently navigating a random Delaunay triangulation},
journal = {CoRR},
volume = {abs/1402.6148},
year = {2014},
url = {http://arxiv.org/abs/1402.6148},
eprinttype = {arXiv},
eprint = {1402.6148},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BroutinDH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cagd/CastroD13,
author = {Pedro Machado Manh{\~{a}}es de Castro and
Olivier Devillers},
title = {Practical distribution-sensitive point location in triangulations},
journal = {Comput. Aided Geom. Des.},
volume = {30},
number = {5},
pages = {431--450},
year = {2013},
url = {https://doi.org/10.1016/j.cagd.2013.02.004},
doi = {10.1016/J.CAGD.2013.02.004},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cagd/CastroD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ChenDILM13,
author = {Dan Chen and
Olivier Devillers and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Oja centers and centers of gravity},
journal = {Comput. Geom.},
volume = {46},
number = {2},
pages = {140--147},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.04.004},
doi = {10.1016/J.COMGEO.2012.04.004},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ChenDILM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BogdanovDT13,
author = {Mikhail Bogdanov and
Olivier Devillers and
Monique Teillaud},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {Hyperbolic delaunay complexes and voronoi diagrams made practical},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {67--76},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2462365},
doi = {10.1145/2462356.2462365},
timestamp = {Mon, 14 Jun 2021 16:24:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BogdanovDT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AttaliBDGL13,
author = {Dominique Attali and
Ulrich Bauer and
Olivier Devillers and
Marc Glisse and
Andr{\'{e}} Lieutier},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {Homological reconstruction and simplification in R\({}^{\mbox{3}}\)},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {117--126},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2462373},
doi = {10.1145/2462356.2462373},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AttaliBDGL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersGG13,
author = {Olivier Devillers and
Marc Glisse and
Xavier Goaoc},
editor = {Guilherme Dias da Fonseca and
Thomas Lewiner and
Luis Mariano Pe{\~{n}}aranda and
Timothy M. Chan and
Rolf Klein},
title = {Complexity analysis of random geometric structures made simpler},
booktitle = {Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro,
Brazil, June 17-20, 2013},
pages = {167--176},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2462356.2462362},
doi = {10.1145/2462356.2462362},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DevillersGG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuchinDMSS13,
author = {Kevin Buchin and
Olivier Devillers and
Wolfgang Mulzer and
Okke Schrijvers and
Jonathan Richard Shewchuk},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Vertex Deletion for 3D Delaunay Triangulations},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {253--264},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_22},
doi = {10.1007/978-3-642-40450-4\_22},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/BuchinDMSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AmentaAD12,
author = {Nina Amenta and
Dominique Attali and
Olivier Devillers},
title = {A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron},
journal = {Discret. Comput. Geom.},
volume = {48},
number = {1},
pages = {19--38},
year = {2012},
url = {https://doi.org/10.1007/s00454-012-9415-7},
doi = {10.1007/S00454-012-9415-7},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AmentaAD12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AleardiDF12,
author = {Luca Castelli Aleardi and
Olivier Devillers and
{\'{E}}ric Fusy},
editor = {Walter Didimo and
Maurizio Patrignani},
title = {Canonical Ordering for Triangulations on the Cylinder, with Applications
to Periodic Straight-Line Drawings},
booktitle = {Graph Drawing - 20th International Symposium, {GD} 2012, Redmond,
WA, USA, September 19-21, 2012, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7704},
pages = {376--387},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-36763-2\_34},
doi = {10.1007/978-3-642-36763-2\_34},
timestamp = {Sun, 13 Nov 2022 09:57:28 +0100},
biburl = {https://dblp.org/rec/conf/gd/AleardiDF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sibgrapi/AleardiDR12,
author = {Luca Castelli Aleardi and
Olivier Devillers and
Jarek Rossignac},
title = {{ESQ:} Editable SQuad Representation for Triangle Meshes},
booktitle = {25th {SIBGRAPI} Conference on Graphics, Patterns and Images, {SIBGRAPI}
2012, Ouro Preto, Brazil, August 22-25, 2012},
pages = {110--117},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/SIBGRAPI.2012.24},
doi = {10.1109/SIBGRAPI.2012.24},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sibgrapi/AleardiDR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-1919,
author = {Luca Castelli Aleardi and
Olivier Devillers and
{\'{E}}ric Fusy},
title = {Canonical ordering for triangulations on the cylinder, with applications
to periodic straight-line drawings},
journal = {CoRR},
volume = {abs/1206.1919},
year = {2012},
url = {http://arxiv.org/abs/1206.1919},
eprinttype = {arXiv},
eprint = {1206.1919},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-1919.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-7020,
author = {Olivier Devillers and
Marc Glisse and
Xavier Goaoc and
Guillaume Moroz and
Matthias Reitzner},
title = {The monotonicity of f-vectors of random polytopes},
journal = {CoRR},
volume = {abs/1211.7020},
year = {2012},
url = {http://arxiv.org/abs/1211.7020},
eprinttype = {arXiv},
eprint = {1211.7020},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-7020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersT11,
author = {Olivier Devillers and
Monique Teillaud},
title = {Perturbations for Delaunay and weighted Delaunay 3D triangulations},
journal = {Comput. Geom.},
volume = {44},
number = {3},
pages = {160--168},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2010.09.010},
doi = {10.1016/J.COMGEO.2010.09.010},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Devillers11,
author = {Olivier Devillers},
title = {Vertex removal in two-dimensional Delaunay triangulation: Speed-up
by low degrees optimization},
journal = {Comput. Geom.},
volume = {44},
number = {3},
pages = {169--177},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2010.10.001},
doi = {10.1016/J.COMGEO.2010.10.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Devillers11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AleardiDM11,
author = {Luca Castelli Aleardi and
Olivier Devillers and
Abdelkrim Mebarki},
title = {Catalog-Based Representation of 2D Triangulations},
journal = {Int. J. Comput. Geom. Appl.},
volume = {21},
number = {4},
pages = {393--402},
year = {2011},
url = {https://doi.org/10.1142/S021819591100372X},
doi = {10.1142/S021819591100372X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AleardiDM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Devillers11,
author = {Olivier Devillers},
title = {Delaunay Triangulation of Imprecise Points, Preprocess and Actually
Get a Fast Query Time},
journal = {J. Comput. Geom.},
volume = {2},
number = {1},
pages = {30--45},
year = {2011},
url = {https://doi.org/10.20382/jocg.v2i1a3},
doi = {10.20382/JOCG.V2I1A3},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/Devillers11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/CastroD11,
author = {Pedro Machado Manh{\~{a}}es de Castro and
Olivier Devillers},
title = {On the asymptotic growth rate of some spanning trees embedded in R\({}^{\mbox{d}}\)},
journal = {Oper. Res. Lett.},
volume = {39},
number = {1},
pages = {44--48},
year = {2011},
url = {https://doi.org/10.1016/j.orl.2010.10.005},
doi = {10.1016/J.ORL.2010.10.005},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/CastroD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/CastroD11,
author = {Pedro Machado Manh{\~{a}}es de Castro and
Olivier Devillers},
editor = {Matthias M{\"{u}}ller{-}Hannemann and
Renato Fonseca F. Werneck},
title = {Simple and Efficient Distribution-Sensitive Point Location, in Triangulations},
booktitle = {Proceedings of the Thirteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2011, Holiday Inn San Francisco Golden Gateway,
San Francisco, California, USA, January 22, 2011},
pages = {127--138},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611972917.13},
doi = {10.1137/1.9781611972917.13},
timestamp = {Wed, 14 Nov 2018 10:52:08 +0100},
biburl = {https://dblp.org/rec/conf/alenex/CastroD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersC11,
author = {Olivier Devillers and
Pedro Machado Manh{\~{a}}es de Castro},
editor = {Ferran Hurtado and
Marc J. van Kreveld},
title = {A pedagogic JavaScript program for point location strategies},
booktitle = {Proceedings of the 27th {ACM} Symposium on Computational Geometry,
Paris, France, June 13-15, 2011},
pages = {295--296},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1998196.1998244},
doi = {10.1145/1998196.1998244},
timestamp = {Mon, 14 Jun 2021 16:24:49 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DevillersC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AleardiD11,
author = {Luca Castelli Aleardi and
Olivier Devillers},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Explicit Array-Based Compact Data Structures for Triangulations},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {312--322},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_33},
doi = {10.1007/978-3-642-25591-5\_33},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AleardiD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChenDILM10,
author = {Dan Chen and
Olivier Devillers and
John Iacono and
Stefan Langerman and
Pat Morin},
title = {Oja medians and centers of gravity},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {147--150},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper40.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ChenDILM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cgf/CastroTAD09,
author = {Pedro Machado Manh{\~{a}}es de Castro and
Jane Tournois and
Pierre Alliez and
Olivier Devillers},
title = {Filtering Relocations on a Delaunay Triangulation},
journal = {Comput. Graph. Forum},
volume = {28},
number = {5},
pages = {1465--1474},
year = {2009},
url = {https://doi.org/10.1111/j.1467-8659.2009.01523.x},
doi = {10.1111/J.1467-8659.2009.01523.X},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cgf/CastroTAD09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DemouthDEGLS09,
author = {Julien Demouth and
Olivier Devillers and
Hazel Everett and
Marc Glisse and
Sylvain Lazard and
Raimund Seidel},
title = {On the complexity of umbra and penumbra},
journal = {Comput. Geom.},
volume = {42},
number = {8},
pages = {758--771},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.04.007},
doi = {10.1016/J.COMGEO.2008.04.007},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DemouthDEGLS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DemouthDGG09,
author = {Julien Demouth and
Olivier Devillers and
Marc Glisse and
Xavier Goaoc},
title = {Helly-Type Theorems for Approximate Covering},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {3},
pages = {379--398},
year = {2009},
url = {https://doi.org/10.1007/s00454-009-9167-1},
doi = {10.1007/S00454-009-9167-1},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DemouthDGG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoissonnatDH09,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Samuel Hornus},
editor = {John Hershberger and
Efi Fogel},
title = {Incremental construction of the delaunay triangulation and the delaunay
graph in medium dimension},
booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
Aarhus, Denmark, June 8-10, 2009},
pages = {208--216},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542362.1542403},
doi = {10.1145/1542362.1542403},
timestamp = {Mon, 14 Jun 2021 16:24:56 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoissonnatDH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AleardiDS08,
author = {Luca Castelli Aleardi and
Olivier Devillers and
Gilles Schaeffer},
title = {Succinct representations of planar maps},
journal = {Theor. Comput. Sci.},
volume = {408},
number = {2-3},
pages = {174--187},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.08.016},
doi = {10.1016/J.TCS.2008.08.016},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AleardiDS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DemouthDGG08,
author = {Julien Demouth and
Olivier Devillers and
Marc Glisse and
Xavier Goaoc},
editor = {Monique Teillaud},
title = {Helly-type theorems for approximate covering},
booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {120--128},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1377676.1377696},
doi = {10.1145/1377676.1377696},
timestamp = {Mon, 14 Jun 2021 16:24:59 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DemouthDGG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersGL08,
author = {Olivier Devillers and
Marc Glisse and
Sylvain Lazard},
editor = {Monique Teillaud},
title = {Predicates for line transversals to lines and line segments in three-dimensional
space},
booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {174--181},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1377676.1377704},
doi = {10.1145/1377676.1377704},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DevillersGL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevillersEG08,
author = {Olivier Devillers and
Jeff Erickson and
Xavier Goaoc},
editor = {Shang{-}Hua Teng},
title = {Empty-ellipse graphs},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {1249--1257},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347218},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevillersEG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BronnimannDLS07,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Olivier Devillers and
Sylvain Lazard and
Frank Sottile},
title = {Lines Tangent to Four Triangles in Three-Dimensional Space},
journal = {Discret. Comput. Geom.},
volume = {37},
number = {3},
pages = {369--380},
year = {2007},
url = {https://doi.org/10.1007/s00454-006-1278-3},
doi = {10.1007/S00454-006-1278-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BronnimannDLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersDEHWW07,
author = {Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Samuel Hornus and
Sue Whitesides and
Stephen K. Wismath},
title = {Maintaining Visibility Information of Planar Point Sets with a Moving
Viewpoint},
journal = {Int. J. Comput. Geom. Appl.},
volume = {17},
number = {4},
pages = {297--304},
year = {2007},
url = {https://doi.org/10.1142/S0218195907002343},
doi = {10.1142/S0218195907002343},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersDEHWW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BronnimannDDEGGLNW07,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Marc Glisse and
Xavier Goaoc and
Sylvain Lazard and
Hyeon{-}Suk Na and
Sue Whitesides},
title = {Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional
Convex Polyhedra},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {2},
pages = {522--551},
year = {2007},
url = {https://doi.org/10.1137/S0097539705447116},
doi = {10.1137/S0097539705447116},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BronnimannDDEGGLNW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DemouthDEGLS07,
author = {Julien Demouth and
Olivier Devillers and
Hazel Everett and
Marc Glisse and
Sylvain Lazard and
Raimund Seidel},
editor = {Jeff Erickson},
title = {Between umbra and penumbra},
booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
pages = {265--274},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1247069.1247117},
doi = {10.1145/1247069.1247117},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DemouthDEGLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imr/TournoisAD07,
author = {Jane Tournois and
Pierre Alliez and
Olivier Devillers},
editor = {Michael L. Brewer and
David L. Marcum},
title = {Interleaving Delaunay Refinement and Optimization for 2D Triangle
Mesh Generation},
booktitle = {Proceedings of the 16th International Meshing Roundtable, October
14-17, 2007, Seattle, Washington, USA, Proceedings},
pages = {83--101},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75103-8\_5},
doi = {10.1007/978-3-540-75103-8\_5},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/imr/TournoisAD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AmentaAD07,
author = {Nina Amenta and
Dominique Attali and
Olivier Devillers},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Complexity of Delaunay triangulation for points on lower-dimensional
polyhedra},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1106--1113},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283502},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/AmentaAD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersG06,
author = {Olivier Devillers and
Philippe Guigue},
title = {Inner and outer rounding of Boolean operations on lattice polygonal
regions},
journal = {Comput. Geom.},
volume = {33},
number = {1-2},
pages = {3--17},
year = {2006},
url = {https://doi.org/10.1016/j.comgeo.2004.08.005},
doi = {10.1016/J.COMGEO.2004.08.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/DevillersELPW06,
author = {Olivier Devillers and
Hazel Everett and
Sylvain Lazard and
Maria Pentcheva and
Stephen K. Wismath},
title = {Drawing Kn in Three Dimensions with One Bend per Edge},
journal = {J. Graph Algorithms Appl.},
volume = {10},
number = {2},
pages = {287--295},
year = {2006},
url = {https://doi.org/10.7155/jgaa.00128},
doi = {10.7155/JGAA.00128},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/DevillersELPW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/MebarkiAD06,
author = {Abdelkrim Mebarki and
Luca Castelli Aleardi and
Olivier Devillers},
title = {2D Triangulation Representation Using Stable Catalogs},
booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational
Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
Canada},
year = {2006},
url = {http://www.cs.queensu.ca/cccg/papers/cccg19.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/MebarkiAD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AleardiDS06,
author = {Luca Castelli Aleardi and
Olivier Devillers and
Gilles Schaeffer},
editor = {Nina Amenta and
Otfried Cheong},
title = {Optimal succinct representations of planar maps},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {309--318},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137902},
doi = {10.1145/1137856.1137902},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AleardiDS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0604059,
author = {Olivier Devillers and
Philippe Guigue},
title = {Inner and Outer Rounding of Boolean Operations on Lattice Polygonal
Regions},
journal = {CoRR},
volume = {abs/cs/0604059},
year = {2006},
url = {http://arxiv.org/abs/cs/0604059},
eprinttype = {arXiv},
eprint = {cs/0604059},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0604059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cvgip/AlliezVDI05,
author = {Pierre Alliez and
{\'{E}}ric Colin de Verdi{\`{e}}re and
Olivier Devillers and
Martin Isenburg},
title = {Centroidal Voronoi diagrams for isotropic surface remeshing},
journal = {Graph. Model.},
volume = {67},
number = {3},
pages = {204--231},
year = {2005},
url = {https://doi.org/10.1016/j.gmod.2004.06.007},
doi = {10.1016/J.GMOD.2004.06.007},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cvgip/AlliezVDI05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AleardiDS05,
author = {Luca Castelli Aleardi and
Olivier Devillers and
Gilles Schaeffer},
title = {Dynamic updates of succinct triangulations},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {134--137},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/45.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AleardiDS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DevillersDEHWW05,
author = {Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Samuel Hornus and
Sue Whitesides and
Stephen K. Wismath},
title = {Maintaining Visibility Information of Planar Point Sets with a Moving
Viewpoint},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {302--305},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/65.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/DevillersDEHWW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/DevillersELPW05,
author = {Olivier Devillers and
Hazel Everett and
Sylvain Lazard and
Maria Pentcheva and
Stephen K. Wismath},
editor = {Patrick Healy and
Nikola S. Nikolov},
title = {Drawing \emph{K}\({}_{\mbox{\emph{n}}}\) in Three Dimensions with
One Bend Per Edge},
booktitle = {Graph Drawing, 13th International Symposium, {GD} 2005, Limerick,
Ireland, September 12-14, 2005, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3843},
pages = {83--88},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11618058\_8},
doi = {10.1007/11618058\_8},
timestamp = {Sun, 13 Nov 2022 09:57:32 +0100},
biburl = {https://dblp.org/rec/conf/gd/DevillersELPW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/visualization/MebarkiAD05,
author = {Abdelkrim Mebarki and
Pierre Alliez and
Olivier Devillers},
title = {Farthest Point Seeding for Efficient Placement of Streamlines},
booktitle = {16th {IEEE} Visualization Conference, {IEEE} Vis 2005, Minneapolis,
MN, USA, October 23-28, 2005, Proceedings},
pages = {479--486},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/VISUAL.2005.1532832},
doi = {10.1109/VISUAL.2005.1532832},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/visualization/MebarkiAD05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AleardiDS05,
author = {Luca Castelli Aleardi and
Olivier Devillers and
Gilles Schaeffer},
editor = {Frank K. H. A. Dehne and
Alejandro L{\'{o}}pez{-}Ortiz and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Succinct Representation of Triangulations with a Boundary},
booktitle = {Algorithms and Data Structures, 9th International Workshop, {WADS}
2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3608},
pages = {134--145},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11534273\_13},
doi = {10.1007/11534273\_13},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AleardiDS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BronnimannDLS04,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Olivier Devillers and
Sylvain Lazard and
Frank Sottile},
title = {On the number of line tangents to four triangles in three-dimensional
space},
booktitle = {Proceedings of the 16th Canadian Conference on Computational Geometry,
CCCG'04, Concordia University, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada, August 9-11, 2004},
pages = {184--187},
year = {2004},
url = {http://www.cccg.ca/proceedings/2004/40.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BronnimannDLS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BronnimannDDEGGLNW04,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Marc Glisse and
Xavier Goaoc and
Sylvain Lazard and
Hyeon{-}Suk Na and
Sue Whitesides},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {The number of lines tangent to arbitrary convex polyhedra in 3D},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {46--55},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997827},
doi = {10.1145/997817.997827},
timestamp = {Mon, 14 Jun 2021 16:25:03 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BronnimannDDEGGLNW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersG04,
author = {Olivier Devillers and
Philippe Guigue},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {Inner and outer rounding of set operations on lattice polygonal regions},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {429--437},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997881},
doi = {10.1145/997817.997881},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DevillersG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersHKS03,
author = {Olivier Devillers and
Ferran Hurtado and
Gyula K{\'{a}}rolyi and
Carlos Seara},
title = {Chromatic variants of the Erdsos-CSzekeres theorem on points in convex
position},
journal = {Comput. Geom.},
volume = {26},
number = {3},
pages = {193--208},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(03)00013-0},
doi = {10.1016/S0925-7721(03)00013-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersHKS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BernardFT03,
author = {Olivier Devillers and
Bernard Mourrain and
Franco P. Preparata and
Philippe Trebuchet},
title = {Circular Cylinders through Four or Five Points in Space},
journal = {Discret. Comput. Geom.},
volume = {29},
number = {1},
pages = {83--104},
year = {2003},
url = {https://doi.org/10.1007/s00454-002-2811-7},
doi = {10.1007/S00454-002-2811-7},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BernardFT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Devillers03,
author = {Olivier Devillers},
title = {The Number of Cylindrical Shells},
journal = {Discret. Comput. Geom.},
volume = {30},
number = {3},
pages = {453--458},
year = {2003},
url = {https://doi.org/10.1007/s00454-003-2818-8},
doi = {10.1007/S00454-003-2818-8},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Devillers03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersP03,
author = {Olivier Devillers and
Franco P. Preparata},
title = {Culling a Set of Points for Roundness or Cylindricity Evaluations},
journal = {Int. J. Comput. Geom. Appl.},
volume = {13},
number = {3},
pages = {231--240},
year = {2003},
url = {https://doi.org/10.1142/S021819590300113X},
doi = {10.1142/S021819590300113X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersEGHRS03,
author = {Olivier Devillers and
Regina Estkowski and
Pierre{-}Marie Gandoin and
Ferran Hurtado and
Pedro A. Ramos and
Vera Sacrist{\'{a}}n},
title = {Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction},
journal = {Int. J. Comput. Geom. Appl.},
volume = {13},
number = {5},
pages = {391--398},
year = {2003},
url = {https://doi.org/10.1142/S0218195903001244},
doi = {10.1142/S0218195903001244},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersEGHRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgtools/GuigueD03,
author = {Philippe Guigue and
Olivier Devillers},
title = {Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates},
journal = {J. Graphics, GPU, {\&} Game Tools},
volume = {8},
number = {1},
pages = {25--32},
year = {2003},
url = {https://doi.org/10.1080/10867651.2003.10487580},
doi = {10.1080/10867651.2003.10487580},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgtools/GuigueD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DevillersDEGLNP03,
author = {Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Xavier Goaoc and
Sylvain Lazard and
Hyeon{-}Suk Na and
Sylvain Petitjean},
title = {The Expected Number of 3D Visibility Events Is Linear},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {6},
pages = {1586--1620},
year = {2003},
url = {https://doi.org/10.1137/S0097539702419662},
doi = {10.1137/S0097539702419662},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/DevillersDEGLNP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tog/AlliezCDLD03,
author = {Pierre Alliez and
David Cohen{-}Steiner and
Olivier Devillers and
Bruno L{\'{e}}vy and
Mathieu Desbrun},
title = {Anisotropic polygonal remeshing},
journal = {{ACM} Trans. Graph.},
volume = {22},
number = {3},
pages = {485--493},
year = {2003},
url = {https://doi.org/10.1145/882262.882296},
doi = {10.1145/882262.882296},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tog/AlliezCDLD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/DevillersP03,
author = {Olivier Devillers and
Sylvain Pion},
editor = {Richard E. Ladner},
title = {Efficient Exact Geometric Predicates for Delauny Triangulations},
booktitle = {Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments,
Baltimore, MD, USA, January 11, 2003},
pages = {37--44},
publisher = {{SIAM}},
year = {2003},
timestamp = {Fri, 10 Dec 2004 13:30:41 +0100},
biburl = {https://dblp.org/rec/conf/alenex/DevillersP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/smi/AlliezVDI03,
author = {Pierre Alliez and
{\'{E}}ric Colin de Verdi{\`{e}}re and
Olivier Devillers and
Martin Isenburg},
title = {Isotropic Surface Remeshing},
booktitle = {2003 International Conference on Shape Modeling and Applications {(SMI}
2003), 12-16 May 2003, Seoul, Korea},
pages = {49--58},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SMI.2003.1199601},
doi = {10.1109/SMI.2003.1199601},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/smi/AlliezVDI03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevillersT03,
author = {Olivier Devillers and
Monique Teillaud},
title = {Perturbations and vertex removal in a 3D delaunay triangulation},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {313--319},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644160},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevillersT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChazelleDHMST02,
author = {Bernard Chazelle and
Olivier Devillers and
Ferran Hurtado and
Merc{\`{e}} Mora and
Vera Sacrist{\'{a}}n and
Monique Teillaud},
title = {Splitting a Delaunay Triangulation in Linear Time},
journal = {Algorithmica},
volume = {34},
number = {1},
pages = {39--46},
year = {2002},
url = {https://doi.org/10.1007/s00453-002-0939-8},
doi = {10.1007/S00453-002-0939-8},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChazelleDHMST02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoissonnatDPTY02,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Sylvain Pion and
Monique Teillaud and
Mariette Yvinec},
title = {Triangulations in {CGAL}},
journal = {Comput. Geom.},
volume = {22},
number = {1-3},
pages = {5--19},
year = {2002},
url = {https://doi.org/10.1016/S0925-7721(01)00054-2},
doi = {10.1016/S0925-7721(01)00054-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoissonnatDPTY02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersFMT02,
author = {Olivier Devillers and
Alexandra Fronville and
Bernard Mourrain and
Monique Teillaud},
title = {Algebraic methods and arithmetic filtering for exact predicates on
circle arcs},
journal = {Comput. Geom.},
volume = {22},
number = {1-3},
pages = {119--142},
year = {2002},
url = {https://doi.org/10.1016/S0925-7721(01)00050-5},
doi = {10.1016/S0925-7721(01)00050-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersFMT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Devillers02,
author = {Olivier Devillers},
title = {On Deletion in Delaunay Triangulations},
journal = {Int. J. Comput. Geom. Appl.},
volume = {12},
number = {3},
pages = {193--206},
year = {2002},
url = {https://doi.org/10.1142/S0218195902000815},
doi = {10.1142/S0218195902000815},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Devillers02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersR02,
author = {Olivier Devillers and
Pedro A. Ramos},
title = {Computing Roundness is Easy if the Set is Almost Round},
journal = {Int. J. Comput. Geom. Appl.},
volume = {12},
number = {3},
pages = {229--248},
year = {2002},
url = {https://doi.org/10.1142/S0218195902000840},
doi = {10.1142/S0218195902000840},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Devillers02,
author = {Olivier Devillers},
title = {The Delaunay Hierarchy},
journal = {Int. J. Found. Comput. Sci.},
volume = {13},
number = {2},
pages = {163--180},
year = {2002},
url = {https://doi.org/10.1142/S0129054102001035},
doi = {10.1142/S0129054102001035},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/Devillers02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/DevillersPT02,
author = {Olivier Devillers and
Sylvain Pion and
Monique Teillaud},
title = {Walking in a Triangulation},
journal = {Int. J. Found. Comput. Sci.},
volume = {13},
number = {2},
pages = {181--199},
year = {2002},
url = {https://doi.org/10.1142/S0129054102001047},
doi = {10.1142/S0129054102001047},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/DevillersPT02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DevillersG02,
author = {Olivier Devillers and
Pierre{-}Marie Gandoin},
title = {Rounding Voronoi diagram},
journal = {Theor. Comput. Sci.},
volume = {283},
number = {1},
pages = {203--221},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00076-7},
doi = {10.1016/S0304-3975(01)00076-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DevillersG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tog/GandoinD02,
author = {Pierre{-}Marie Gandoin and
Olivier Devillers},
title = {Progressive lossless compression of arbitrary simplicial complexes},
journal = {{ACM} Trans. Graph.},
volume = {21},
number = {3},
pages = {372--379},
year = {2002},
url = {https://doi.org/10.1145/566654.566591},
doi = {10.1145/566654.566591},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tog/GandoinD02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BronnimannDDEGGLNW02,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Olivier Devillers and
Vida Dujmovic and
Hazel Everett and
Marc Glisse and
Xavier Goaoc and
Sylvain Lazard and
Hyeon{-}Suk Na and
Sue Whitesides},
title = {On the number of lines tangent to four convex polyhedra},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
University of Lethbridge, Alberta, Canada, August 12-14, 2002},
pages = {113--117},
year = {2002},
url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/C96.ps},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BronnimannDDEGGLNW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoissonnatCDY01,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Mariette Yvinec},
title = {Circular Separability of Polygons},
journal = {Algorithmica},
volume = {30},
number = {1},
pages = {67--82},
year = {2001},
url = {https://doi.org/10.1007/s004530010078},
doi = {10.1007/S004530010078},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BoissonnatCDY01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersG01,
author = {Olivier Devillers and
Philippe Guigue},
title = {The Shuffling Buffer},
journal = {Int. J. Comput. Geom. Appl.},
volume = {11},
number = {5},
pages = {555--572},
year = {2001},
url = {https://doi.org/10.1142/S021819590100064X},
doi = {10.1142/S021819590100064X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DevillersG01,
author = {Olivier Devillers and
Philippe Guigue},
title = {The shuffling buffer},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {77--80},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/philippe-89785.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DevillersG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DevillersHMS01,
author = {Olivier Devillers and
Ferran Hurtado and
Merc{\`{e}} Mora and
Carlos Seara},
title = {Separating several point sets in the plane},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {81--84},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/seara-3649.ps.gz},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/DevillersHMS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersPT01,
author = {Olivier Devillers and
Sylvain Pion and
Monique Teillaud},
editor = {Diane L. Souvaine},
title = {Walking in a triangulation},
booktitle = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry,
Medford, MA, USA, June 3-5, 2001},
pages = {106--114},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378583.378643},
doi = {10.1145/378583.378643},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DevillersPT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChazelleDHMST01,
author = {Bernard Chazelle and
Olivier Devillers and
Ferran Hurtado and
Merc{\`{e}} Mora and
Vera Sacrist{\'{a}}n and
Monique Teillaud},
editor = {Friedhelm Meyer auf der Heide},
title = {Splitting a Delaunay Triangulation in Linear Time},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {312--320},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_26},
doi = {10.1007/3-540-44676-1\_26},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChazelleDHMST01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoissonnatCDUY00,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Jorge Urrutia and
Mariette Yvinec},
title = {Computing Largest Circles Separating Two Sets of Segments},
journal = {Int. J. Comput. Geom. Appl.},
volume = {10},
number = {1},
pages = {41--53},
year = {2000},
url = {https://doi.org/10.1142/S0218195900000036},
doi = {10.1142/S0218195900000036},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoissonnatCDUY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rc/AlliezDS00,
author = {Pierre Alliez and
Olivier Devillers and
Jack Snoeyink},
title = {Removing Degeneracies by Perturbing the Problem or Perturbing the
World},
journal = {Reliab. Comput.},
volume = {6},
number = {1},
pages = {61--79},
year = {2000},
url = {https://doi.org/10.1023/A:1009942427413},
doi = {10.1023/A:1009942427413},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rc/AlliezDS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BoissonnatDL00,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Sylvain Lazard},
title = {Motion Planning of Legged Robots},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {1},
pages = {218--246},
year = {2000},
url = {https://doi.org/10.1137/S0097539797326289},
doi = {10.1137/S0097539797326289},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BoissonnatDL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoissonnatDTY00,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Monique Teillaud and
Mariette Yvinec},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Triangulations in {CGAL} (extended abstract)},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {11--18},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336165},
doi = {10.1145/336154.336165},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoissonnatDTY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/DevillersFMT00,
author = {Olivier Devillers and
Alexandra Fronville and
Bernard Mourrain and
Monique Teillaud},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Algebraic methods and arithmetic filtering for exact predicates on
circle arcs},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {139--147},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336194},
doi = {10.1145/336154.336194},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/DevillersFMT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DevillersP00,
author = {Olivier Devillers and
Franco P. Preparata},
editor = {David B. Shmoys},
title = {Evaluating the cylindricity of a nominally cylindrical point set},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {518--527},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338601},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/DevillersP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/visualization/DevillersG00,
author = {Olivier Devillers and
Pierre{-}Marie Gandoin},
title = {Geometric compression for interactive transmission},
booktitle = {11th {IEEE} Visualization Conference, {IEEE} Vis 2000, Salt Lake City,
UT, USA, October 8-13, 2000, Proceedings},
pages = {319--326},
publisher = {{IEEE} Computer Society and {ACM}},
year = {2000},
url = {https://doi.org/10.1109/VISUAL.2000.885711},
doi = {10.1109/VISUAL.2000.885711},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/visualization/DevillersG00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewcg/DevillersFMT00,
author = {Olivier Devillers and
Alexandra Fronville and
Bernard Mourrain and
Monique Teillaud},
title = {Algebraic Methods and Arithmetic Filtering for Exact Predicates on
Circle Arcs},
booktitle = {EuroCG},
pages = {117--120},
year = {2000},
timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ewcg/DevillersFMT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersP99,
author = {Olivier Devillers and
Franco P. Preparata},
title = {Further results on arithmetic filters for geometric predicates},
journal = {Comput. Geom.},
volume = {13},
number = {2},
pages = {141--148},
year = {1999},
url = {https://doi.org/10.1016/S0925-7721(99)00011-5},
doi = {10.1016/S0925-7721(99)00011-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoissonnatCDRY99,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Jean{-}Marc Robert and
Mariette Yvinec},
title = {Convex tours of bounded curvature},
journal = {Comput. Geom.},
volume = {13},
number = {3},
pages = {149--159},
year = {1999},
url = {https://doi.org/10.1016/S0925-7721(99)00022-X},
doi = {10.1016/S0925-7721(99)00022-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoissonnatCDRY99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersK99,
author = {Olivier Devillers and
Matthew J. Katz},
title = {Optimal Line Bipartitions of Point Sets},
journal = {Int. J. Comput. Geom. Appl.},
volume = {9},
number = {1},
pages = {39--51},
year = {1999},
url = {https://doi.org/10.1142/S0218195999000042},
doi = {10.1142/S0218195999000042},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/njc/DevillersM99,
author = {Olivier Devillers and
Asish Mukhopadhyay},
title = {Finding an Ordinary Conic and an Ordinary Hyperplane},
journal = {Nord. J. Comput.},
volume = {6},
number = {4},
pages = {462--468},
year = {1999},
timestamp = {Wed, 14 Jan 2004 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/njc/DevillersM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Devillers99,
author = {Olivier Devillers},
editor = {Victor Milenkovic},
title = {On Deletion in Delaunay Triangulations},
booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry,
Miami Beach, Florida, USA, June 13-16, 1999},
pages = {181--188},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/304893.304969},
doi = {10.1145/304893.304969},
timestamp = {Mon, 14 Jun 2021 16:25:07 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Devillers99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoissonnatCDDPRTY99,
author = {Jean{-}Daniel Boissonnat and
Fr{\'{e}}d{\'{e}}ric Cazals and
Frank Da and
Olivier Devillers and
Sylvain Pion and
Fran{\c{c}}ois Rebufat and
Monique Teillaud and
Mariette Yvinec},
editor = {Victor Milenkovic},
title = {Programming with {CGAL:} The Example of Triangulations},
booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry,
Miami Beach, Florida, USA, June 13-16, 1999},
pages = {421--422},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/304893.305001},
doi = {10.1145/304893.305001},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoissonnatCDDPRTY99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dgci/DevillersG99,
author = {Olivier Devillers and
Pierre{-}Marie Gandoin},
editor = {Gilles Bertrand and
Michel Couprie and
Laurent Perroton},
title = {Rounding Voronoi Diagram},
booktitle = {Discrete Geometry for Computer Imagery, 8th International Conference,
DCGI'99, Marne-la-Vallee, France, March 17-19, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1568},
pages = {375--387},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49126-0\_29},
doi = {10.1007/3-540-49126-0\_29},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/dgci/DevillersG99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9907023,
author = {Olivier Devillers},
title = {On Deletion in Delaunay Triangulation},
journal = {CoRR},
volume = {cs.CG/9907023},
year = {1999},
url = {https://arxiv.org/abs/cs/9907023},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9907023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9907024,
author = {Olivier Devillers},
title = {Improved Incremental Randomized Delaunay Triangulation},
journal = {CoRR},
volume = {cs.CG/9907024},
year = {1999},
url = {https://arxiv.org/abs/cs/9907024},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9907024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9907025,
author = {Herv{\'{e}} Br{\"{o}}nnimann and
Olivier Devillers},
title = {The union of unit balls has quadratic complexity, even if they all
contain the origin},
journal = {CoRR},
volume = {cs.CG/9907025},
year = {1999},
url = {https://arxiv.org/abs/cs/9907025},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9907025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9907028,
author = {Olivier Devillers and
Franco P. Preparata},
title = {Further Results on Arithmetic Filters for Geometric Predicates},
journal = {CoRR},
volume = {cs.CG/9907028},
year = {1999},
url = {https://arxiv.org/abs/cs/9907028},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9907028.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9907029,
author = {Olivier Devillers and
Franco P. Preparata},
title = {A Probabilistic Analysis of the Power of Arithmetic Filters},
journal = {CoRR},
volume = {cs.CG/9907029},
year = {1999},
url = {https://arxiv.org/abs/cs/9907029},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9907029.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9909004,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Jean{-}Marc Robert and
Mariette Yvinec},
title = {Convex Tours of Bounded Curvature},
journal = {CoRR},
volume = {cs.CG/9909004},
year = {1999},
url = {https://arxiv.org/abs/cs/9909004},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9909004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9909005,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Jorge Urrutia and
Mariette Yvinec},
title = {Computing largest circles separating two sets of segments},
journal = {CoRR},
volume = {cs.CG/9909005},
year = {1999},
url = {https://arxiv.org/abs/cs/9909005},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9909005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9909006,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Sylvain Lazard},
title = {Motion Planning of Legged Robots},
journal = {CoRR},
volume = {cs.CG/9909006},
year = {1999},
url = {https://arxiv.org/abs/cs/9909006},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9909006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9909007,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Mariette Yvinec},
title = {Circular Separability of Polygons},
journal = {CoRR},
volume = {cs.CG/9909007},
year = {1999},
url = {https://arxiv.org/abs/cs/9909007},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9909007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9909017,
author = {Olivier Devillers and
Asish Mukhopadhyay},
title = {Finding an ordinary conic and an ordinary hyperplane},
journal = {CoRR},
volume = {cs.CG/9909017},
year = {1999},
url = {https://arxiv.org/abs/cs/9909017},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9909017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9909018,
author = {Olivier Devillers and
Pierre{-}Marie Gandoin},
title = {Geometric compression for progressive transmission},
journal = {CoRR},
volume = {cs.CG/9909018},
year = {1999},
url = {https://arxiv.org/abs/cs/9909018},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9909018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersLPT98,
author = {Olivier Devillers and
Giuseppe Liotta and
Franco P. Preparata and
Roberto Tamassia},
title = {Checking the convexity of polytopes and the planarity of subdivisions},
journal = {Comput. Geom.},
volume = {11},
number = {3-4},
pages = {187--208},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(98)00039-X},
doi = {10.1016/S0925-7721(98)00039-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersLPT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DevillersP98,
author = {Olivier Devillers and
Franco P. Preparata},
title = {A Probabilistic Analysis of the Power of Arithmetic Filters},
journal = {Discret. Comput. Geom.},
volume = {20},
number = {4},
pages = {523--547},
year = {1998},
url = {https://doi.org/10.1007/PL00009400},
doi = {10.1007/PL00009400},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DevillersP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersG98,
author = {Olivier Devillers and
Mordecai J. Golin},
title = {Dog Bites Postman: Point Location in the Moving Voronoi Diagram and
Related Problems},
journal = {Int. J. Comput. Geom. Appl.},
volume = {8},
number = {3},
pages = {321--342},
year = {1998},
url = {https://doi.org/10.1142/S0218195998000163},
doi = {10.1142/S0218195998000163},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersG98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BergCDKT98,
author = {Mark de Berg and
Otfried Cheong and
Olivier Devillers and
Marc J. van Kreveld and
Monique Teillaud},
title = {Computing the Maximum Overlap of Two Convex Polygons under Translations},
journal = {Theory Comput. Syst.},
volume = {31},
number = {5},
pages = {613--628},
year = {1998},
url = {https://doi.org/10.1007/PL00005845},
doi = {10.1007/PL00005845},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BergCDKT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AlliezDS98,
author = {Pierre Alliez and
Olivier Devillers and
Jack Snoeyink},
title = {Removing degeneracies by perturbing the problem or perturbing the
world},
booktitle = {Proceedings of the 10th Canadian Conference on Computational Geometry,
McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
August 10-12, 1998},
year = {1998},
url = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-alliez-removing.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AlliezDS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Devillers98,
author = {Olivier Devillers},
editor = {Ravi Janardan},
title = {Improved Incremental Randomized Delaunay Triangulation},
booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
Minneapolis, Minnesota, USA, June 7-10, 1998},
pages = {106--115},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276884.276896},
doi = {10.1145/276884.276896},
timestamp = {Mon, 14 Jun 2021 16:25:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Devillers98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CG-9810007,
author = {Olivier Devillers},
title = {Randomization yields simple O(n log star n) algorithms for difficult
Omega(n) problems},
journal = {CoRR},
volume = {cs.CG/9810007},
year = {1998},
url = {https://arxiv.org/abs/cs/9810007},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CG-9810007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AvnaimBDPY97,
author = {Francis Avnaim and
Jean{-}Daniel Boissonnat and
Olivier Devillers and
Franco P. Preparata and
Mariette Yvinec},
title = {Evaluating Signs of Determinants Using Single-Precision Arithmetic},
journal = {Algorithmica},
volume = {17},
number = {2},
pages = {111--132},
year = {1997},
url = {https://doi.org/10.1007/BF02522822},
doi = {10.1007/BF02522822},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AvnaimBDPY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BergDDS97,
author = {Mark de Berg and
Olivier Devillers and
Katrin Dobrindt and
Otfried Schwarzkopf},
title = {Computing a Single Cell in the Overlay of Two Simple Polygons},
journal = {Inf. Process. Lett.},
volume = {63},
number = {4},
pages = {215--219},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00125-7},
doi = {10.1016/S0020-0190(97)00125-7},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BergDDS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DevillersLPT97,
author = {Olivier Devillers and
Giuseppe Liotta and
Franco P. Preparata and
Roberto Tamassia},
editor = {Frank K. H. A. Dehne and
Andrew Rau{-}Chaplin and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Checking the Convexity of Polytopes and the Planarity of Subdivisions
(Extended Abstract)},
booktitle = {Algorithms and Data Structures, 5th International Workshop, {WADS}
'97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1272},
pages = {186--199},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63307-3\_59},
doi = {10.1007/3-540-63307-3\_59},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/DevillersLPT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoissonnatCDDY96,
author = {Jean{-}Daniel Boissonnat and
Andr{\'{e}} C{\'{e}}r{\'{e}}zo and
Olivier Devillers and
Jacqueline Duquesne and
Mariette Yvinec},
title = {An Algorithm for Constructing the Convex Hull of a Set of Spheres
in Dimension {D}},
journal = {Comput. Geom.},
volume = {6},
pages = {123--130},
year = {1996},
url = {https://doi.org/10.1016/0925-7721(95)00024-0},
doi = {10.1016/0925-7721(95)00024-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoissonnatCDDY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersGKS96,
author = {Olivier Devillers and
Mordecai J. Golin and
Klara Kedem and
Stefan Schirra},
title = {Queries on Voronoi Diagrams of Moving Points},
journal = {Comput. Geom.},
volume = {6},
pages = {315--327},
year = {1996},
url = {https://doi.org/10.1016/0925-7721(95)00053-4},
doi = {10.1016/0925-7721(95)00053-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersGKS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoissonnatCDT96,
author = {Jean{-}Daniel Boissonnat and
Andr{\'{e}} C{\'{e}}r{\'{e}}zo and
Olivier Devillers and
Monique Teillaud},
title = {Output-sensitive construction of the \{Delaunay\} triangulation of
points lying in two planes},
journal = {Int. J. Comput. Geom. Appl.},
volume = {6},
number = {1},
pages = {1--14},
year = {1996},
url = {https://doi.org/10.1142/S0218195996000022},
doi = {10.1142/S0218195996000022},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoissonnatCDT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevillersF96,
author = {Olivier Devillers and
Andreas Fabri},
title = {Scalable algorithms for bichromatic line segment intersection problems
on coarse grained multicomputers},
journal = {Int. J. Comput. Geom. Appl.},
volume = {6},
number = {4},
pages = {487--506},
year = {1996},
url = {https://doi.org/10.1142/S0218195996000307},
doi = {10.1142/S0218195996000307},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevillersF96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Devillers96,
author = {Olivier Devillers},
title = {An Introduction to Randomization in Computational Geometry},
journal = {Theor. Comput. Sci.},
volume = {157},
number = {1},
pages = {35--52},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00174-3},
doi = {10.1016/0304-3975(95)00174-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Devillers96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoissonnatCDUY96,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Jorge Urrutia and
Mariette Yvinec},
editor = {Frank Fiala and
Evangelos Kranakis and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Computing Largest Circles Separating Two Sets of Segments},
booktitle = {Proceedings of the 8th Canadian Conference on Computational Geometry,
Carleton University, Ottawa, Canada, August 12-15, 1996},
pages = {173--178},
publisher = {Carleton University Press},
year = {1996},
url = {http://www.cccg.ca/proceedings/1996/cccg1996\_0030.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BoissonnatCDUY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dgci/Devillers96,
author = {Olivier Devillers},
editor = {Serge Miguet and
Annick Montanvert and
St{\'{e}}phane Ub{\'{e}}da},
title = {Computational geometry and discrete computations},
booktitle = {Discrete Geometry for Computer Imagery, 6th International Workshop,
DCGI'96, Lyon, France, November 13-15, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1176},
pages = {317--324},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62005-2\_27},
doi = {10.1007/3-540-62005-2\_27},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/dgci/Devillers96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DevillersK96,
author = {Olivier Devillers and
Matthew J. Katz},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Optimal Line Bipartitions of Point Sets},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {45--54},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009480},
doi = {10.1007/BFB0009480},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DevillersK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BergDKST96,
author = {Mark de Berg and
Olivier Devillers and
Marc J. van Kreveld and
Otfried Schwarzkopf and
Monique Teillaud},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Computing the Maximum Overlap of Two Convex Polygons Under Translations},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {126--135},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009488},
doi = {10.1007/BFB0009488},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BergDKST96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoissonnatDDP95,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
LeonBattista Donati and
Franco P. Preparata},
title = {Motion planning of legged robots: the spider robot problem},
journal = {Int. J. Comput. Geom. Appl.},
volume = {5},
pages = {3--20},
year = {1995},
url = {https://doi.org/10.1142/S0218195995000027},
doi = {10.1142/S0218195995000027},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoissonnatDDP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DevillersG95,
author = {Olivier Devillers and
Mordecai J. Golin},
title = {Incremental Algorithms for Finding the Convex Hulls of Circles and
the Lower Envelopes of Parabolas},
journal = {Inf. Process. Lett.},
volume = {56},
number = {3},
pages = {157--164},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00132-V},
doi = {10.1016/0020-0190(95)00132-V},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DevillersG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DesnoguesD95,
author = {Pascal Desnogu{\`{e}}s and
Olivier Devillers},
title = {A locally optimal triangulation of the hyperbolic paraboloid},
booktitle = {Proceedings of the 7th Canadian Conference on Computational Geometry,
Quebec City, Quebec, Canada, August 1995},
pages = {49--54},
publisher = {Carleton University, Ottawa, Canada},
year = {1995},
url = {http://www.cccg.ca/proceedings/1995/cccg1995\_0008.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DesnoguesD95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AvnaimBDPY95,
author = {Francis Avnaim and
Jean{-}Daniel Boissonnat and
Olivier Devillers and
Franco P. Preparata and
Mariette Yvinec},
editor = {Jack Snoeyink},
title = {Evaluation of a New Method to Compute Signs of Determinants},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {C16--C17},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220329},
doi = {10.1145/220279.220329},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AvnaimBDPY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BoissonnatCDY95,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Mariette Yvinec},
editor = {Kenneth L. Clarkson},
title = {Circular Separability of Polygon},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {273--281},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313706},
timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
biburl = {https://dblp.org/rec/conf/soda/BoissonnatCDY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DevillersGKS94,
author = {Olivier Devillers and
Mordecai J. Golin and
Klara Kedem and
Stefan Schirra},
title = {Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points},
booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry,
Saskatoon, SK, Canada, August 1994},
pages = {122--127},
publisher = {University of Saskatchewan},
year = {1994},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DevillersGKS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DevillersG94,
author = {Olivier Devillers and
Mordecai J. Golin},
title = {Incremental Algorithms for Finding the Convex Hulls of Circles and
the Lower Envelopes of Parabolas},
booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry,
Saskatoon, SK, Canada, August 1994},
pages = {153--158},
publisher = {University of Saskatchewan},
year = {1994},
timestamp = {Wed, 26 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cccg/DevillersG94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BoissonatCDRY94,
author = {Jean{-}Daniel Boissonnat and
Jurek Czyzowicz and
Olivier Devillers and
Jean{-}Marc Robert and
Mariette Yvinec},
editor = {Jan van Leeuwen},
title = {Convex Tours on Bounded Curvature},
booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
The Netherlands, September 26-28, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {855},
pages = {254--265},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/BFb0049413},
doi = {10.1007/BFB0049413},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BoissonatCDRY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/BoissonnatDL94,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Sylvain Lazard},
title = {From Spider Robots to Half Disk Robots},
booktitle = {Proceedings of the 1994 International Conference on Robotics and Automation,
San Diego, CA, USA, May 1994},
pages = {953--958},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/ROBOT.1994.351230},
doi = {10.1109/ROBOT.1994.351230},
timestamp = {Fri, 13 Aug 2021 09:26:01 +0200},
biburl = {https://dblp.org/rec/conf/icra/BoissonnatDL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/hal/Devillers93,
author = {Olivier Devillers},
title = {Randomisation, sph{\`{e}}res et d{\'{e}}placements de robots},
year = {1993},
url = {https://tel.archives-ouvertes.fr/tel-00338329},
timestamp = {Thu, 28 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/hal/Devillers93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoissonnatDT93,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Monique Teillaud},
title = {A Semidynamic Construction of Higher-Order Voronoi Diagrams and Its
Randomized Analysis},
journal = {Algorithmica},
volume = {9},
number = {4},
pages = {329--356},
year = {1993},
url = {https://doi.org/10.1007/BF01228508},
doi = {10.1007/BF01228508},
timestamp = {Fri, 15 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BoissonnatDT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Devillers93,
author = {Olivier Devillers},
title = {Simultaneous containment of several polygons: analysis of the contact
configurations},
journal = {Int. J. Comput. Geom. Appl.},
volume = {3},
number = {4},
pages = {429--442},
year = {1993},
url = {https://doi.org/10.1142/S0218195993000270},
doi = {10.1142/S0218195993000270},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Devillers93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DevillersG93,
author = {Olivier Devillers and
Mordecai J. Golin},
editor = {Thomas Lengauer},
title = {Dog Bites Postman: Point Location in the Moving Voronoi Diagram and
Related Problems},
booktitle = {Algorithms - {ESA} '93, First Annual European Symposium, Bad Honnef,
Germany, September 30 - October 2, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {726},
pages = {133--144},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57273-2\_50},
doi = {10.1007/3-540-57273-2\_50},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DevillersG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DevillersF93,
author = {Olivier Devillers and
Andreas Fabri},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Scalable Algorithms for Bichromatic Line Segment Intersection Problems
on Coarse Grained Multicomputers},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {277--288},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_255},
doi = {10.1007/3-540-57155-8\_255},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/DevillersF93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DevillersMT92,
author = {Olivier Devillers and
Stefan Meiser and
Monique Teillaud},
title = {Fully Dynamic Delaunay Triangulation in Logarithmic Expected Time
Per Operation},
journal = {Comput. Geom.},
volume = {2},
pages = {55--80},
year = {1992},
url = {https://doi.org/10.1016/0925-7721(92)90025-N},
doi = {10.1016/0925-7721(92)90025-N},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/DevillersMT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BoissonnatDSTY92,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Ren{\'{e}} Schott and
Monique Teillaud and
Mariette Yvinec},
title = {Applications of Random Sampling to On-line Algorithms in Computational
Geometry},
journal = {Discret. Comput. Geom.},
volume = {8},
pages = {51--71},
year = {1992},
url = {https://doi.org/10.1007/BF02293035},
doi = {10.1007/BF02293035},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BoissonnatDSTY92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Devillers92,
author = {Olivier Devillers},
title = {Randomization yields simple O(n log\({}^{\mbox{*}}\) n) algorithms
for difficult Omega(n) problems},
journal = {Int. J. Comput. Geom. Appl.},
volume = {2},
number = {1},
pages = {97--111},
year = {1992},
url = {https://doi.org/10.1142/S021819599200007X},
doi = {10.1142/S021819599200007X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Devillers92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BoissonnatDDP92,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
LeonBattista Donati and
Franco P. Preparata},
editor = {David Avis},
title = {Stable Placements for Spider Robots},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {242--250},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142725},
doi = {10.1145/142675.142725},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BoissonnatDDP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/BoissonnatDDP92,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
LeonBattista Donati and
Franco P. Preparata},
title = {Motion planning for spider robots},
booktitle = {Proceedings of the 1992 {IEEE} International Conference on Robotics
and Automation, Nice, France, May 12-14, 1992},
pages = {2321--2326},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/ROBOT.1992.220116},
doi = {10.1109/ROBOT.1992.220116},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icra/BoissonnatDDP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoissonnatDP91,
author = {Jean{-}Daniel Boissonnat and
Olivier Devillers and
Franco P. Preparata},
title = {Computing the union of 3-colored triangles},
journal = {Int. J. Comput. Geom. Appl.},
volume = {1},
number = {2},
pages = {187--196},
year = {1991},
url = {https://doi.org/10.1142/S021819599100013X},
doi = {10.1142/S021819599100013X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BoissonnatDP91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DevillersMT91,
author = {Olivier Devillers and
Stefan Meiser and
Monique Teillaud},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Fully Dynamic Delauney Triangulation in Logarithmic Expected Time
per Operation},
booktitle = {Algorithms and Data Structures, 2nd Workshop {WADS} '91, Ottawa, Canada,
August 14-16, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {519},
pages = {42--53},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0028249},
doi = {10.1007/BFB0028249},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/DevillersMT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurographics/Devillers89,
author = {Olivier Devillers},
editor = {Werner Hansmann and
F. Robert A. Hopgood and
Wolfgang Stra{\ss}er},
title = {The Macro-Regions: An Efficient Space Subdivision Structure for Ray
Tracing},
booktitle = {10th European Computer Graphics Conference and Exhibition, Eurographics
1989, Hamburg, Germany, September 4-8, 1989, Proceedings},
publisher = {North-Holland / Eurographics Association},
year = {1989},
url = {https://doi.org/10.2312/egtp.19891002},
doi = {10.2312/EGTP.19891002},
timestamp = {Thu, 09 Jul 2020 15:36:02 +0200},
biburl = {https://dblp.org/rec/conf/eurographics/Devillers89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/hal/Devillers88,
author = {Olivier Devillers},
title = {M{\'{e}}thodes d'optimisation du trac{\'{e}} de rayons},
school = {University of Paris-Sud, Orsay, France},
year = {1988},
url = {https://tel.archives-ouvertes.fr/tel-00772857},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/hal/Devillers88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-25 02:47 CEST 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:
