Publications of Olivier Devillers

2017

Journal articles

vignette.png
titre
Qualitative Symbolic Perturbation: Two Applications of a New Geometry-based Perturbation Framework
auteur
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2017, 8 (1), pp.282--315. 〈http://jocg.org/index.php/jocg/article/view/253〉. 〈10.20382/jocg.v8i1a11〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01586511/file/qsp.pdf BibTex
vignette.png
titre
Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
Discrete and Computational Geometry, Springer Verlag, 2017, pp.1-20. 〈10.1007/s00454-017-9866-y〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01477030/file/paper.pdf BibTex

Reports

vignette.png
titre
Delaunay triangulation of a random sample of a good sample has linear size
auteur
Olivier Devillers, Marc Glisse
article
[Research Report] RR-9082, Inria Saclay Ile de France; Inria Nancy - Grand Est. 2017, pp.6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01568030/file/RR-9082.pdf BibTex

Preprints, Working Papers, ...

vignette.png
titre
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen Wismath
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01529154/file/paths-embeddings.pdf BibTex

2016

Journal articles

titre
Allusions au dossier documentaire et caractérisation des empereurs dans les Annales de Tacite
auteur
Olivier Devillers
article
RAEL, 2016, 2, pp.37-48
Accès au bibtex
BibTex
titre
Afranius Burrus dans les Annales de Tacite.
auteur
Olivier Devillers
article
Neronia Electronica, [Clermont-Ferrand] : [Société internationale d'études néroniennes], 2016, 4, pp.41-51
Accès au bibtex
BibTex
vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (2), pp.101-144. 〈http://jocg.org/v7n2p6〉. 〈10.20382/jocg.v7i2a6〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01285120/file/265-1014-1-PB.pdf BibTex
vignette.png
titre
Recognizing Shrinkable Complexes Is NP-Complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. 〈http://jocg.org/index.php/jocg/article/view/275〉. 〈10.20382/jocg.v7i1a18〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01384396/file/275-1183-1-PB.pdf BibTex
vignette.png
titre
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
auteur
Olivier Devillers, Ross Hemsley
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.332-359. 〈http://jocg.org/v7n1p16〉. 〈10.20382/jocg.v7i1a16〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01348831/file/jocg.pdf BibTex
vignette.png
titre
Efficiently navigating a random Delaunay triangulation
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
Random Structures and Algorithms, Wiley, 2016, 49 (1), pp.95--136. 〈10.1002/rsa.20630〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00940743/file/RSA.pdf BibTex

Conference papers

titre
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen Wismath
article
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. Springer, Lecture Notes in Computer Science, 9801, Proceedings of 24th International Symposium on Graph Drawing & Network Visualization. 〈http://algo.math.ntua.gr/~gd2016/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01366148/file/simultaneous-paths-embedding.pdf BibTex
vignette.jpg
titre
Qualitative Symbolic Perturbation
auteur
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
article
SoCG 2016 - International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, 2016, 〈http://socg2016.cs.tufts.edu〉. 〈10.4230/LIPIcs.SoCG.2016.33〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01276444/file/socg16-33.pdf BibTex

Book sections

titre
Cassius Dion et l’évolution de l’annalistique. Remarques à propos de la représentation des Julio-Claudiens dans l’Histoire romaine
auteur
Olivier Devillers
article
Fromentin, Valérie and Bertrand, Estelle and Coltelloni-Trannoy, Michèle and Molin, Michel. Cassius Dion : nouvelles lectures, Ausonius Editions, pp.317-334, 2016
Accès au bibtex
BibTex
titre
Octave comme modèle politique universel. Remarques sur le thème de la famille et des amis chez Nicolas de Damas
auteur
Olivier Devillers
article
Luciani, Sabine and Zuntow, Patricia. Entre mots et marbre. Les métamorphoses d’Auguste, pp.181-192, 2016
Accès au bibtex
BibTex
titre
Cassius Dion et les sources prétacitéennes
auteur
Olivier Devillers
article
Fromentin, Valérie and Bertrand, Estelle and Coltelloni-Trannoy, Michèle and Molin, Michel. Cassius Dion : nouvelles lectures, Ausonius Editions, pp.233-241, 2016
Accès au bibtex
BibTex

Directions of work or proceedings

titre
Vivre l’Antiquité. Recueil de préfaces et autres textes
auteur
Claude Aziza, Olivier Devillers
article
Aziza, Claude and Devillers, Olivier. France. Ausonius Editions, 2016, Scripta Receptoria
Accès au bibtex
BibTex
titre
Entre Mots et marbre. Les métamorphoses d’Auguste
auteur
Sabine Luciani, Emmanuèle Caire, Hélène Casanova-Robin, Isabelle Cogitore, Bénédicte Delignon, Olivier Devillers, Marie-Laure Freyburger-Galland, Cécile Giroire, Marie Lendentu, Philippe Le Doze, Carlos Lévy, Sabine Luciani, Paul-Marius Martin, Bernard Mineo, Damien Nelis, Daniel Roger, Francesca Rohr Vio, John Scheid, Guiseppe Zecchini, Patricia Zuntow
article
Sabine Luciani. Auguste en Mots. Le Princeps au miroir de la littérature, Jun 2014, Paris, France. 2016 (82), Ausonius, 2016, ScriptaAntiqua 978-2-35613-35613-151-5. 〈http://ausoniuseditions.u-bordeaux-montaigne.fr〉
Accès au bibtex
BibTex

Reports

vignette%20%281%29.png
titre
Walking in a Planar Poisson-Delaunay Triangulation: Shortcuts in the Voronoi Path
auteur
Olivier Devillers, Louis Noizet
article
[Research Report] RR-8946, INRIA Nancy. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01353585/file/RR-8946.pdf BibTex
vignette%20%281%29.png
titre
Expected Length of the Voronoi Path in a High Dimensional Poisson-Delaunay Triangulation
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
[Research Report] RR-8947, Inria. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01353735/file/RR-8947.pdf BibTex
vignette.png
titre
Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation
auteur
Nicolas Chenavier, Olivier Devillers
article
[Research Report] RR-8935, Inria. 2016, pp.34
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01346203/file/RR-8935.pdf BibTex

2015

Journal articles

vignette.jpg
titre
Homological Reconstruction and Simplification in R3
auteur
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
article
Computational Geometry, Elsevier, 2015, 48 (8), pp.606-621. 〈10.1016/j.comgeo.2014.08.010〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01132440/file/2014-cgta-NP-hardness.pdf BibTex

Conference papers

vignette.png
titre
On the smoothed complexity of convex hulls
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. Lipics, 2015, 〈http://www.win.tue.nl/SoCG2015/〉. 〈10.4230/LIPIcs.SOCG.2015.224〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01144473/file/socg-final.pdf BibTex

Book sections

vignette.png
titre
Compact data structures for triangulations Name: Compact data structures for triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
article
Encyclopedia of Algorithms, Springer, 2015, 〈10.1007/978-3-642-27848-8_589-1〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01168565/file/encyclopedia-tds.pdf BibTex

Directions of work or proceedings

titre
Discrete and Computational Geometry; Special Issue: 30th Annual Symposium on Computational Geometry
auteur
Siu Wing Cheng, Olivier Devillers
article
France. 53 (3), springer, 2015, 〈http://link.springer.com/journal/454/53/3/page/1〉
Accès au bibtex
BibTex
titre
Journal of Computational Geometry; Special issue of Selected Papers from SoCG 2014
auteur
Siu Wing Cheng, Olivier Devillers
article
France. 6 (2), Computational Geometry Lab, Carleton University, 2015, 〈http://jocg.org/index.php/jocg/issue/view/8〉
Accès au bibtex
BibTex

Reports

vignette.png
titre
Smoothed complexity of convex hulls by witnesses and collectors
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
article
[Research Report] 8787, INRIA. 2015, pp.41
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01214021/file/RR-8787.pdf BibTex
vignette.png
titre
The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
auteur
Olivier Devillers, Ross Hemsley
article
[Research Report] RR-8792, INRIA. 2015, pp.25
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01216212/file/RR-8792.pdf BibTex
vignette.jpg
titre
Qualitative Symbolic Perturbation: a new geometry-based perturbation framework
auteur
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
article
[Research Report] RR-8153, INRIA. 2015, pp.34
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00758631/file/RR-8153-2.pdf BibTex

2014

Journal articles

thumbnail.png
titre
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2014, 5 (1), pp.56-85. 〈http://jocg.org/v5n1p4〉. 〈10.20382/jocg.v5i1a4〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00961390/file/141-629-1-PB.pdf BibTex
titre
La fin de l'année 14 dans les Annales (à propos de Tacite, Annales, 1,54)
auteur
Olivier Devillers
article
Museum Helveticum, 2014, 71 (1), pp.100-108
Accès au bibtex
BibTex
titre
Rhescuporis, Cotys, Tibère et Germanicus (Tacite, Annales, 2.64-67)
auteur
Olivier Devillers
article
Revue Africaine des Etudes Latines, 2014, 1, pp.15-24
Accès au bibtex
BibTex
titre
Fonction des discours dans les livres 6 et 7 des Histoires de Quinte-Curce
auteur
Olivier Devillers
article
Exercices de rhétorique, ELLUG, 2014, 3, pp.2014. <10.4000/rhetorique.256>
Accès au bibtex
BibTex

Conference papers

vignette.png
titre
Efficiently Navigating a Random Delaunay Triangulation
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France. 2014, 〈https://hal.inria.fr/hal-01077251〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01018174/file/aofa.pdf BibTex
show.jpg
titre
Recognizing shrinkable complexes is NP-complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
A. Schulz and D. Wagner. 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. Springer, 8737, pp.74-86, 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01015747/file/esa.pdf BibTex

Book sections

titre
Notices nécrologiques et attitude des élites sénatoriales face au pouvoir impérial dans les Annales de Tacite
auteur
Olivier Devillers
article
Coste, Laurent and Minvielle, Stéphane and Mougel, François-Charles. Le concept d’élites en Europe de l’Antiquité à nos jours, pp.17-27, 2014
Accès au bibtex
BibTex
vignette-d.png
titre
Delaunay triangulation and randomized constructions
auteur
Olivier Devillers
article
Encyclopedia of Algorithms, Springer, 2014, 〈10.1007/978-3-642-27848-8_711-1〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01168575/file/encyclopedia-delaunay.pdf BibTex

Directions of work or proceedings

titre
Proceedings of the 30th Annual Symposium on Computational Geometry
auteur
Siu Wing Cheng, Olivier Devillers
article
Siu Wing Cheng and Olivier Devillers. France. ACM, pp.571, 2014
Accès au bibtex
BibTex

Poster communications

fig_generator.png
titre
A generator of random convex polygons in a disc
auteur
Olivier Devillers, Philippe Duchon, Rémy Thomasse
article
AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01015603/file/generator_aofa.pdf BibTex
chaotic.png
titre
A chaotic random convex hull
auteur
Olivier Devillers, Marc Glisse, Rémy Thomasse
article
AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01015598/file/chaotic_aofa.pdf BibTex
max_degree2.png
titre
The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01018187/file/degree.pdf https://hal.inria.fr/hal-01018187/file/poster.pdf BibTex

Documents associated with scientific events

cylinder.jpg
titre
Crossing-free straight-line drawing of graphs on the flat torus
auteur
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
article
Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01018627/file/graph-drawing-on-torus.pdf https://hal.inria.fr/hal-01018627/file/slides.pdf BibTex

Reports

fig.png
titre
A generator of random convex polygons in a disc
auteur
Olivier Devillers, Philippe Duchon, Rémy Thomasse
article
[Research Report] RR-8467, INRIA. 2014, pp.9
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00943409/file/RR-8467.pdf BibTex

2013

Journal articles

titre
Oja centers and centers of gravity
auteur
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
article
Computational Geometry, Elsevier, 2013, 46 (2), pp.140-147. 〈10.1016/j.comgeo.2012.04.004〉
Accès au bibtex
BibTex
vignette.jpg
titre
Practical Distribution-Sensitive Point Location in Triangulations
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
Computer Aided Geometric Design, Elsevier, 2013, 30, pp.431-450. 〈10.1016/j.cagd.2013.02.004〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00803093/file/hal.pdf BibTex
titre
The monotonicity of $f$-vectors of random polytopes
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
article
Electronic Communications in Probability, Institute of Mathematical Statistics (IMS), 2013, 18 (23), pp.1-8. 〈10.1214/ECP.v18-2469〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00805690/file/ecp.pdf BibTex

Conference papers

vignette.jpg
titre
Homological Reconstruction and Simplification in R3
auteur
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
article
29th Symposium on Computational Geometry (SoCG), Jun 2013, Rio de Janeiro, Brazil. ACM, pp.117-125, 2013, 〈10.1145/2462356.2462373〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00833791/file/hal-version.pdf BibTex
vignette.jpg
titre
Complexity Analysis of Random Geometric Structures Made Simpler
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc
article
29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, 2013, 〈10.1145/2462356.2462362〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00833774/file/hal-version.pdf BibTex
titre
Représentations des villes et de l’espace chez les historiens latins. Quelques remarques.
auteur
Olivier Devillers
article
Ortega, Isabelle. Les villes antiques et médiévales : patrimoines matériels et immatériels. Journée d’études Université de Nîmes 28 mai 2010, 2013, Paris, Unknown or Invalid Region. pp.19-32, 2013
Accès au bibtex
BibTex
vignette.jpg
titre
Vertex Deletion for 3D Delaunay Triangulations
auteur
Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk
article
21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. Springer, 8125, pp.253-264, 2013, LNCS
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00832992/file/main.pdf BibTex
vignette.jpg
titre
Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
29th Annual Symposium on Computational Geometry, 2013, Rio, Brazil. ACM, pp.67-76, 2013, 〈10.1145/2462356.2462365〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00833760/file/hal-version.pdf BibTex

Book sections

titre
Les mentions de Marius chez Properce. Échos de propagandes augustéennes
auteur
Olivier Devillers
article
Devillers, Olivier and Flamerie de Lachapelle, Guillaume. Poésie augustéenne et mémoires du passé de Rome. En hommage au Professeur Lucienne Deschamps, pp.119-126, 2013
Accès au bibtex
BibTex
titre
Avant-propos
auteur
Olivier Devillers, Guillaume Flamerie de Lachapelle
article
Devillers, Olivier and Flamerie de Lachapelle, Guillaume. Poésie augustéenne et mémoires du passé de Rome. En hommage au Professeur Lucienne Deschamps, pp.9-10, 2013
Accès au bibtex
BibTex

Books

titre
Poésie augustéenne et mémoires du passé de Rome
auteur
Olivier Devillers, Guillaume Flamerie de Lachapelle
article
Ausonius éditions, 50, 2013, Scripta Antiqua
Accès au bibtex
BibTex

Poster communications

vignette.png
titre
Tiling the hyperbolic plane
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
Bending Reality: Where art and science meet, 2013, Dagstuhl, Wadern, Germany
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01018725/file/poster_2.pdf BibTex

Documents associated with scientific events

vignette.jpeg
titre
Vertex Deletion for 3D Delaunay Triangulations
auteur
Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk
article
ACM. 45th ACM Symposium on the Theory of Computing - STOC 2013, 2013, Palo Alto, United States. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00963520/file/poster.pdf BibTex

Reports

titre
A convex body with chaotic random convex hull
auteur
Olivier Devillers, Marc Glisse, Rémy Thomasse
article
[Research Report] RR-8437, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00922515/file/RR-8437.pdf BibTex

2012

Journal articles

titre
Tacite, Germanicus et le Principat
auteur
Olivier Devillers
article
Vita Latina, Belles Lettres, 2012, 185-186, pp.141-163
Accès au bibtex
BibTex
titre
Le récit de la mort de Tigellin chez Tacite (Histoires, 1.72)
auteur
Olivier Devillers
article
Neronia Electronica, [Clermont-Ferrand] : [Société internationale d'études néroniennes], 2012, 2, pp.31-35
Accès au bibtex
BibTex
titre
Tacite. Annales, I-II. Orientation bibliographique
auteur
Olivier Devillers
article
Vita Latina, Belles Lettres, 2012, pp.281-302
Accès au bibtex
BibTex
vignette-hal-00784900.jpg
titre
A tight bound for the Delaunay triangulation of points on a polyhedron
auteur
Nina Amenta, Dominique Attali, Olivier Devillers
article
Discrete and Computational Geometry, Springer Verlag, 2012, 48 (1), pp.19-38. 〈10.1007/s00454-012-9415-7〉
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00784900/file/2012-dcg-size-delaunay.pdf BibTex

Conference papers

vignette-hal-00793636.jpg
titre
Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-line Drawings
auteur
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
article
Graph Drawing - 20th International Symposium, GD 2012, Sep 2012, Redmond, WA, United States. Springer, 7704, pp.376-387, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-36763-2_34〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00793636/file/GD_Hal.pdf BibTex
vignette-hal-00793592.jpg
titre
ESQ: Editable SQuad Representation for Triangle Meshes
auteur
Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
article
25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. IEEE Computer Society, pp.110-117, 2012, Proc. of 25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012. 〈http://www.computer.org/csdl/proceedings/sibgrapi/2012/4829/00/4829a110-abs.html〉. 〈10.1109/SIBGRAPI.2012.24〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00793592/file/ESQ_Sibgrapi2012.pdf BibTex
vignette.png
titre
Delaunay triangulations, theory vs practice.
auteur
Olivier Devillers
article
EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00850561/file/EuroCG12-devillers.pdf https://hal.inria.fr/hal-00850561/file/EuroCG12-devillers-slides.pdf BibTex
titre
L’ubertas comme critère d’évaluation de l’écriture de l’histoire selon Tacite
auteur
Olivier Devillers
article
Bouton-Touboulic, Anne-Isabelle and Daspet, Françoise. Dire le vrai. Actes de la Journée d’Études du XLIIe Congrès International de l’Association des Professeurs de Langues Anciennes de l’Enseignement Supérieur (Bordeaux, 23 mai 2009), 2012, Unknown, Unknown or Invalid Region. Bordeaux, pp.39-52, 2012
Accès au bibtex
BibTex

Book sections

titre
Tacite et Trajan
auteur
Olivier Devillers
article
Lopez, Denis. Le pouvoir et ses écritures, pp.205-213, 2012
Accès au bibtex
BibTex
titre
Frédégaire historien des conflits
auteur
Olivier Devillers, Jean Meyers
article
Ménard, Hélène and Sauzeau, Pierre and Thomas, Jean-François. La Pomme d’Éris. Le conflit et sa représentation dans l’Antiquité, Montpellier, pp.399-421, 2012
Accès au bibtex
BibTex
titre
Permanence et transformations du modèle augustéen : le César de Tacite
auteur
Olivier Devillers
article
Devillers, Olivier and Sion-Jenkis, Karine. César sous Auguste, Ausonius Editions, pp.209-215, 2012
Accès au bibtex
BibTex
titre
The Concentration of Power and Writing History : Form of Historical Persuasion in the Histories (1.1-49)
auteur
Olivier Devillers
article
Pagán, Victoria Emma. A Companion to Tacitus, Wiley-Blackwell, pp.162-186, 2012
Accès au bibtex
BibTex

Reports

titre
Hyperbolic Delaunay complexes and Voronoi diagrams made practical
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
[Research Report] RR-8146, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00756522/file/RR-8146.pdf BibTex
titre
ESQ: Editable SQuad representation for triangle meshes
auteur
Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
article
[Research Report] RR-8066, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00731322/file/RR-8066.pdf BibTex
titre
The monotonicity of f-vectors of random polytopes
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
article
[Research Report] RR-8154, INRIA. 2012, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00758686/file/RR-8154.pdf BibTex
vignette.png
titre
A cone can help you find your way in a Poisson Delaunay triangulation
auteur
Nicolas Broutin, Olivier Devillers, Ross Hemsley
article
[Research Report] RR-8194, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00769529/file/RR_new.pdf BibTex
titre
Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings
auteur
Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
article
[Research Report] RR-7989, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00705181/file/RR-7989.pdf BibTex
titre
Homological reconstruction and simplification in R3
auteur
Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
article
[Research Report] RR-8169, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00761208/file/RR-8169.pdf BibTex
titre
Complexity analysis of random geometric structures made simpler
auteur
Olivier Devillers, Marc Glisse, Xavier Goaoc
article
[Research Report] RR-8168, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00761171/file/RR-8168.pdf BibTex

2011

Journal articles

titre
Le récit de l'année 53 dans les Annales de Tacite
auteur
Olivier Devillers
article
Neronia Electronica, [Clermont-Ferrand] : [Société internationale d'études néroniennes], 2011, 1, pp.14-24
Accès au bibtex
BibTex
titre
Du Guide de l’Antiquité imaginaire au colloque “L’Antiquité au cinéma. Formes, histoire, représentations” (Cinémathèque de Toulouse 25 février 2011). Quelques questions à Claude Aziza
auteur
Olivier Devillers
article
Anabases, 2011, pp.253-258
Accès au bibtex
BibTex
vignette-inria-00560400.jpg
titre
Catalog Based Representation of 2D triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2011, 21 (4), pp.393-402. 〈10.1142/S021819591100372X〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00560400/file/Catalogs.pdf BibTex
titre
On the Size of Some Trees Embedded in ${\mathbb R}^d$
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
Operations Research Letters, Elsevier, 2011, 39, pp.44-48. 〈10.1016/j.orl.2010.10.005〉
Accès au bibtex
BibTex
vignette-inria-00595823.jpg
titre
Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time
auteur
Olivier Devillers
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2011, 2 (1), pp.30-45. 〈http://jocg.org/v2n1p3〉. 〈10.20382/jocg.v2i1a3〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00595823/file/41-226-1-PB.pdf BibTex
vignette-inria-00560379.jpg
titre
Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization
auteur
Olivier Devillers
article
Computational Geometry, Elsevier, 2011, 44, pp.169-177. 〈10.1016/j.comgeo.2010.10.001〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00560379/file/paper.pdf BibTex
titre
Perturbations for Delaunay and weighted Delaunay 3D Triangulations
auteur
Olivier Devillers, Monique Teillaud
article
Computational Geometry, Elsevier, 2011, 44, pp.160--168. 〈10.1016/j.comgeo.2010.09.010〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00560388/file/hal.pdf BibTex

Conference papers

vignette-hal-00678615.jpg
titre
Explicit array-based compact data structures for triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers
article
Takao Asano and Shin-ichi Nakano and Yoshio Okamoto and Osamu Watanabe. 22nd International Symposium on Algorithms and Computation, 2011, Yokohama, Japan. Springer-Verlag, 7074, pp.312--322, 2011, LNCS
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00678615/file/CompactTriangleMeshes.pdf BibTex
vignette.jpg
titre
Delaunay triangulation of imprecise points, preprocess and actually get a fast query time
auteur
Olivier Devillers
article
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00850583/file/hal.pdf BibTex
thumbnail.jpg
titre
Hyperbolic Delaunay triangulations and Voronoi diagrams made practical
auteur
Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
article
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00850586/file/hal.pdf BibTex
titre
A Pedagogic JavaScript Program for Point Location Strategies
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
27th Annual Symposium on Computational Geometry (Video), 2011, Paris, France. ACM, pp.295-296, 2011, 〈http://www.computational-geometry.org/SoCG-videos/socg11video/〉. 〈10.1145/1998196.1998244〉
Accès au bibtex
BibTex
titre
Simple and Efficient Distribution-Sensitive Point Location in Triangulations
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
Thirteenth Workshop on Algorithm Engineering and Experiments, 2011, San Francisco, United States. SIAM, pp.127-138, 2011, 〈http://www.siam.org/proceedings/alenex/2011/alx11_13_decastrop.pdf〉
Accès au bibtex
BibTex
titre
Explicit array-based compact data structures for planar and surface meshes
auteur
Luca Castelli Aleardi, Olivier Devillers
article
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain. 2011
Accès au bibtex
BibTex

Book sections

titre
Un chroniqueur mérovingien : Frédégaire
auteur
Olivier Devillers
article
James-Raoul, Danièle. Les genres littéraires en question au Moyen Âge, pp.105-117, 2011
Accès au bibtex
BibTex

Reports

titre
Explicit array-based compact data structures for triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers
article
[Research Report] RR-7736, INRIA. 2011, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00623762/file/RR-7736.pdf BibTex

2010

Journal articles

titre
2D Centroidal Voronoi Tessellations with Constraints
auteur
Jane Tournois, Pierre Alliez, Olivier Devillers
article
Numerical Mathematics: Theory, Methods and Applications, Global Science Press, 2010, 3 (2), pp.212--222. 〈http://www.global-sci.org/nmtma/volumes/v3n2/pdf/32-212.pdf〉. 〈10.4208/nmtma.2010.32s.6〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00523812/file/centroidal-vd.pdf BibTex
titre
Images du Germain dans la Germanie de Tacite
auteur
Olivier Devillers
article
Vita Latina, Belles Lettres, 2010, 182, pp.75-84
Accès au bibtex
BibTex
titre
Se représenter par l'histoire : les Commentaires de Jules César
auteur
Olivier Devillers
article
Ecrire l'histoire, CNRS Editions, 2010, 5, pp.123-132
Accès au bibtex
BibTex
titre
César l'Américain. A propos de C.J. Cherryh, Legions of Hell
auteur
Olivier Devillers
article
Anabases, 2010, 12, pp.201-207
Accès au bibtex
BibTex
titre
Gladiateurs et jeux du cirque dans les oeuvres historiques de Tacite
auteur
Olivier Devillers
article
L'Antiquité classique, Association L'Antiquité classique, 2010, 79, pp.297-307
Accès au bibtex
BibTex

Conference papers

titre
Oja Medians and Centers of Gravity
auteur
Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
article
22th Canadian Conference on Computational Geometry, Aug 2010, Winnipeg, Canada. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00523684/file/cccg2010.pdf BibTex
titre
Le passage du Rubicon : un itinéraire de l’information
auteur
Olivier Devillers
article
Devillers, Olivier and Franchet d’Espèrey, Sylvie. Lucain en débat. Rhétorique, poétique et histoire. Actes du Colloque international, Institut Ausonius (Pessac, 12-14 juin 2008), 2010, Bordeaux, Unknown or Invalid Region. pp.303-312, 2010
Accès au bibtex
BibTex
titre
La réception des lettres à Atticus sous Néron
auteur
Olivier Devillers
article
Perrin, Yves. Neronia VIII. Bibliothèques, livres et culture écrite dans l’empire romain de César à Hadrien, Actes du VIIIe Colloque International de la SIEN (Paris, 2-4 octobre 2008), 2010, Bruxelles, Unknown or Invalid Region. pp.116-126, 2010
Accès au bibtex
BibTex
titre
L’histoire de Rome et le Dialogue des Orateurs
auteur
Olivier Devillers
article
Malosse, Pierre-Louis and Noël, Marie-Pierre and Schouler, Bernard. Clio sous le regard d’Hermès. L’utilisation de l’histoire dans la rhétorique ancienne de l’époque hellénistique à l’Antiquité tardive. Actes du colloque international de Montpellier (18-20 octobre 2007), 2010, Unknown, Unknown or Invalid Region. Alessandria, pp.221-230, 2010
Accès au bibtex
BibTex

Book sections

titre
Eloquentia et libertas chez Tacite
auteur
Olivier Devillers
article
Voisin, Patrick and Béchillon, Marielle. L’art du discours dans l’antiquité : de l’orateur au poète, pp.187-198, 2010
Accès au bibtex
BibTex

Books

titre
Lucain en débat. Rhétorique poétique et histoire. Actes du Colloque international, Institut Ausonius (Pessac, 12-14 juin 2008)
auteur
Olivier Devillers, Sylvie Franchet d'Espérey
article
Ausonius éditions, 29, 2010, Etudes
Accès au bibtex
BibTex

Reports

titre
Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time
auteur
Olivier Devillers
article
[Research Report] RR-7299, INRIA. 2010, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00485915/file/RR-7299.pdf BibTex
titre
On the Size of Some Trees Embedded in Rd
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
[Research Report] RR-7179, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00448335/file/RR-7179.pdf BibTex
titre
Walking Faster in a Triangulation
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
[Research Report] RR-7322, Inria. 2010, pp.15
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00493046/file/RR.pdf BibTex

2009

Journal articles

titre
Fonction narrative et idéologique des personnages secondaires dans les Annales de Tacite. Quelques remarques
auteur
Olivier Devillers
article
Interférences, 2009
Accès au bibtex
BibTex
titre
Les Lettres classiques : pour quoi faire ?
auteur
Olivier Devillers, Sophie Gotteland
article
Contact. Le magazine de l’Université Michel de Montaigne Bordeaux 3, 2009, pp.15
Accès au bibtex
BibTex
titre
Filtering Relocations on a Delaunay Triangulation
auteur
Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers
article
Computer Graphics Forum, Wiley, 2009, 〈10.1111/j.1467-8659.2009.01523.x〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413344/file/paper.pdf BibTex
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
Computational Geometry, Elsevier, 2009, 42 (8), pp.758--771. 〈http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4VPD6M7-5&_user=10&_coverDate=10%2F31%2F2009&_rdoc=6&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235626%232009%23999579991%231108074%23FLP%23display%23Volume)&_cdi=5626&_sort=d&_docanchor=&_c〉. 〈10.1016/j.comgeo.2008.04.007〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431418/file/CGTA_revised.pdf BibTex
titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (3), pp.379--398. 〈10.1007/s00454-009-9167-1〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00404171/file/appcover.pdf BibTex
titre
Les passages relatifs à Asinius Gallus dans les Annales de Tacite
auteur
Olivier Devillers
article
Revue des etudes latines, Champion, 2009, 87, pp.154-165
Accès au bibtex
BibTex

Conference papers

titre
Incremental construction of the Delaunay graph in medium dimension
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus
article
Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.208-216, 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412437/file/socg09.pdf BibTex
titre
Lower and upper bounds on the number of empty cylinders and ellipsoids
auteur
Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, Birgit Vogtenhuber
article
European Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp.139-142, 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412352/file/eurocg.pdf BibTex
titre
Observations sur la représentation de la politique spectaculaire de Néron. Pour une comparaison entre Tacite, Suétone, Dion Cassius
auteur
Olivier Devillers
article
Poignault, Rémy. Présence de Suétone. Actes du Colloque tenu à Clermont-Ferrand (25-27 novembre 2004), 2009, Unknown, Unknown or Invalid Region. Clermont-Ferrand, pp.61-72, 2009
Accès au bibtex
BibTex
titre
Fast Delaunay Triangulation for Converging Point Relocation Sequences
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
European Workshop on Computational Geometry, 2009, Bruxelles, Belgium. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413351/file/paper.pdf BibTex

Book sections

titre
Sed aliorum exitus, simul cetera illius aetatis, memorabo (An., III, 24, 2). Le règne d’Auguste et le projet historiographique de Tacite
auteur
Olivier Devillers
article
Hurlet, Frédéric and Mineo, Bernard. Le Principat d’Auguste. Réalités et représentations du pouvoir. Autour de la Res publica restituta, Presses Universitaires de Rennes, pp.309-324, 2009
Accès au bibtex
BibTex
titre
Images du couple et vision du pouvoir dans les Histoires de Tacite
auteur
Olivier Devillers
article
Devillers, Olivier and Meyers, Jean. Pouvoirs des hommes, pouvoir des mots, des Gracques à Trajan. Hommages au Professeur Paul Marius Martin, Louvain-Paris-Dudley MA, pp.453-464, 2009
Accès au bibtex
BibTex
titre
Historiae Alexandri VIII-X. Quinte-Curce
auteur
Olivier Devillers
article
Silves latines 2009-2010. Quinte-Curce, Historiae Alexandri, VIII-X. Sidoine Apollinaire, Carmina, I-VIII, Atlande, pp.13-94, 2009, Clefs concours. Lettres classiques
Accès au bibtex
BibTex

Books

titre
Pouvoirs des hommes pouvoir des mots, des Gracques à Trajan
auteur
Olivier Devillers, Jean Meyers
article
Editions Peeters, 54, 2009, Bibliothèque d'études Classiques
Accès au bibtex
BibTex

Reports

titre
Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless
auteur
Olivier Devillers
article
[Research Report] RR-7104, INRIA. 2009, pp.15
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00433107/file/RR-7104.pdf BibTex
titre
Self-Adapting Point Location
auteur
Pedro De Castro, Olivier Devillers
article
[Research Report] RR-7132, INRIA. 2009, pp.24
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00438486/file/RR-7132.pdf BibTex
titre
The Effect of Noise on the Number of Extreme Points
auteur
Dominique Attali, Olivier Devillers, Xavier Goaoc
article
[Research Report] RR-7134, INRIA. 2009, pp.24
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00438409/file/RR-7134.pdf BibTex

2008

Journal articles

titre
Succinct representations of planar maps
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
Theoretical Computer Science, Elsevier, 2008, Excursions in Algorithmics: A Collection of Papers in Honor of Franco P. Preparata, 408 (2-3), pp.174-187. 〈10.1016/j.tcs.2008.08.016〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00337821/file/hal.pdf BibTex

Conference papers

titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG '08, Jun 2008, Washington, United States. ACM, pp.120--128, 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00331435/file/AppCovering.pdf BibTex
titre
Empty-ellipse graphs
auteur
Olivier Devillers, Jeff Erickson, Xavier Goaoc
article
19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 2008, San Francisco, United States. pp.1249--1256, 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00176204/file/empty-ellipse-soda08.pdf BibTex
titre
Predicates for line transversals to lines and line segments in three-dimensional space
auteur
Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Monique Teillaud. 24th Annual Symposium on Computational Geometry, 2008, College Park, Maryland, United States. ACM, pp.174-181, 2008, 〈10.1145/1377676.1377704〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336256/file/hal.pdf BibTex

Reports

titre
Géométrie algorithmique et réseaux
auteur
Olivier Devillers
article
[Research Report] RR-6514, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00275272/file/RR-6514.pdf BibTex
titre
State of the Art: Updating Delaunay Triangulations for Moving Points
auteur
Olivier Devillers, Pedro Machado Manhães de Castro
article
[Research Report] RR-6665, INRIA. 2008, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00325816/file/RR-6665.pdf BibTex
titre
A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron
auteur
Nina Amenta, Dominique Attali, Olivier Devillers
article
[Research Report] RR-6522, -; INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00277899/file/RR-6522.pdf BibTex
titre
Delaunay Triangulations for Moving Points
auteur
Pedro Machado Manhães de Castro, Olivier Devillers
article
[Research Report] RR-6750, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00344053/file/RR-6750.pdf BibTex
titre
Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem
auteur
Oswin Aichholzer, Olivier Devillers, Franz Aurenhammer, Thomas Hackl, Monique Teillaud, Birgit Vogtenhuber
article
[Research Report] RR-6748, INRIA. 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00343651/file/RR-6748.pdf BibTex

2007

Journal articles

titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.297-304. 〈10.1142/S0218195907002343〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00192927/file/hal.pdf BibTex
titre
Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Bronnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. 〈10.1137/S0097539705447116〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103916/file/SIAM_final.pdf BibTex
titre
Lines tangent to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
Discrete and Computational Geometry, Springer Verlag, 2007, 37 (3), pp.369-380. 〈10.1007/s00454-006-1278-3〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000598/file/triangles_hal.pdf BibTex

Conference papers

titre
Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation
auteur
Jane Tournois, Pierre Alliez, Olivier Devillers
article
Michael L. Brewer and David Marcum. Proceedings of the 16th International Meshing Roundtable, Oct 2007, Seattle, United States. springer, pp.83-101, 2008, 〈10.1007/978-3-540-75103-8_5〉
Accès au bibtex
BibTex
titre
Between umbra and penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
23rd Annual Symposium on Computational Geometry - SOCG 2007, Jun 2007, Gyeongju, South Korea. ACM, Session 8A, pp.265-274, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. 〈10.1145/1247069.1247117〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00187253/file/hal.pdf BibTex
titre
Complexity of Delaunay Triangulation for Points on Lower-dimensional~Polyhedra
auteur
Nina Amenta, Dominique Attali, Olivier Devillers
article
18th ACM-SIAM Sympos. Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106--1113, 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00182835/file/hal.pdf BibTex

Reports

titre
Helly-type theorems for approximate covering
auteur
Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
article
[Research Report] RR-6342, INRIA. 2007, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00179277/file/RR.pdf BibTex
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
[Research Report] RR-6347, INRIA. 2007, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186262/file/RR-6347.pdf BibTex
titre
Random sampling of a cylinder yields a not so nasty Delaunay triangulation
auteur
Olivier Devillers, Xavier Goaoc
article
[Research Report] RR-6323, INRIA. 2007, pp.10
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00179313/file/RR.pdf BibTex

2006

Journal articles

titre
Drawing Kn in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Steve Wismath
article
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2006, 10 (2), pp.287-295
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103923/file/one_bend.pdf BibTex
titre
Un joli algorithme géométrique et ses vilains problèmes numériques
auteur
Olivier Devillers
article
Interstices, INRIA, 2006, pp.~. 〈https://interstices.info/jcms/c_16014/un-joli-algorithme-geometrique-et-ses-vilains-problemes-numeriques〉
Accès au bibtex
BibTex

Conference papers

titre
2D Triangulation Representation Using Stable Catalogs
auteur
Olivier Devillers, Abdelkrim Mebarki, Luca Castelli Aleardi
article
Proc. 18th Canadian Conference on Computational Geometry, Aug 2006, Kingston, Canada, 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090631/file/Catalogs.pdf BibTex
titre
Optimal Succinct Representations of Planar Maps
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
Proc. 22th Annu. Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ACM, 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098669/file/succinct-triangulation.pdf BibTex

Reports

titre
Compact representation of triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
[Research Report] RR-5433, INRIA. 2006, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070574/file/RR-5433.pdf BibTex
titre
Farthest Point Seeding for Placement of Streamlines
auteur
Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers
article
[Research Report] RR-5524, INRIA. 2006, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070483/file/RR-5524.pdf BibTex
titre
Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations
auteur
Olivier Devillers, Monique Teillaud
article
[Research Report] RR-5968, INRIA. 2006, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090522/file/RR-5968.pdf BibTex
titre
Optimal succinct representation of planar maps
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
[Research Report] RR-5803, INRIA. 2006, pp.26
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070221/file/RR-5803.pdf BibTex
titre
Dynamic updates of succinct triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
[Research Report] RR-5709, INRIA. 2006, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070308/file/RR-5709.pdf BibTex
titre
Complexity of Delaunay triangulation for points on lower-dimensional~polyhedra
auteur
Nina Amenta, Dominique Attali, Olivier Devillers
article
[Research Report] RR-5986, INRIA. 2006, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098300/file/RR-5986.pdf BibTex

2005

Journal articles

titre
Centroidal Voronoi diagrams for isotropic surface remeshing
auteur
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
article
Graphical Models, Elsevier, 2005, 67 (3), pp.204-231. 〈10.1016/j.gmod.2004.06.007〉
Accès au bibtex
BibTex
titre
Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions
auteur
Olivier Devillers, Philippe Guigue
article
Computational Geometry, Elsevier, 2005, 33, pp.3--17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00001250/file/journal.pdf BibTex

Conference papers

chrome_14_3.jpg
titre
Accurate Interactive Specular Reflections on Curved Objects
auteur
Pau Estalella, Ignacio Martin, George Drettakis, Dani Tost, Olivier Devillers, Frédéric Cazals
article
Günther Greiner. Vision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. Berlin : Akademische Verl.-Ges. Aka, 2005., pp.8, 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00606757/file/pau_estalella.pdf BibTex
titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland, 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000374/file/one-bend.pdf BibTex
titre
Succinct representation of triangulations with a boundary
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada, Springer, 3608, pp.134--135, 2005, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090707/file/Wads05.pdf BibTex
vip.png
titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Steve Wismath, Sue Whitesides
article
17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000569/file/movingCCCG.pdf BibTex
titre
Dynamic updates of succinct triangulations
auteur
Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
article
18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada, France. 2005, 〈http://www.cccg.ca/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00001187/file/CCCG.pdf BibTex

Reports

titre
Lines tangent to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
[Research Report] RR-5693, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071223/file/RR-5693.pdf BibTex
titre
On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
[Research Report] RR-5671, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071226/file/RR-5671.pdf BibTex
titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
[Research Report] RR-5708, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071219/file/RR-5708.pdf BibTex
titre
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
article
[Research Report] RR-5742, INRIA. 2005, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077116/file/RR-5742.pdf BibTex

2004

Conference papers

titre
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp.46 - 55, 2004, 〈10.1145/997817.997827〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103995/file/p135-lazard.pdf BibTex
titre
On the number of line tangents to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p, 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099873/file/A04-R-125.pdf BibTex
titre
Inner and outer rounding of set operations on lattice polygonal regions
auteur
Olivier Devillers, Philippe Guigue
article
Proceedings of the annual symposium on Computational geometry, 2004, Brooklynn, United States. ACM, pp.429-437, 〈10.1145/997817.997881〉
Accès au bibtex
BibTex

Reports

titre
Canonical Triangulation of a Graph, with a Coding Application
auteur
Luca Castelli Aleardi, Olivier Devillers
article
RR-5231, INRIA. 2004, pp.24
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070765/file/RR-5231.pdf BibTex
titre
Watermarking 3D triangle meshes for authentication and integrity
auteur
François Cayre, Olivier Devillers, Francis Schmitt, Henri Maître
article
[Research Report] RR-5223, INRIA. 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071257/file/RR-5223.pdf BibTex

2003

Journal articles

titre
Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates
auteur
Philippe Guigue, Olivier Devillers
article
Journal of graphics tools, A.K. Peters, Ltd., 2003, 8 (1), pp.39-52. 〈10.1080/10867651.2003.10487580〉
Accès au bibtex
BibTex
titre
Minimal set of constraints for 2D constrained Delaunay reconstruction
auteur
Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro Ramos, Vera Sacristán
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2003, 13 (5), pp.391-398. 〈10.1142/S0218195903001244〉
Accès au bibtex
BibTex
titre
Anisotropic Polygonal Remeshing
auteur
Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun
article
ACM Transactions on Graphics, Association for Computing Machinery, 2003, 22 (3), pp.485-493. 〈10.1145/1201775.882296〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099624/file/acdld-apr-03.pdf BibTex
titre
Culling a Set of Points for Roundness or Cylindricity Evaluations
auteur
Olivier Devillers, Franco Preparata
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2003, 13, pp.231-240
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412608/file/ijcga.pdf BibTex
titre
The expected number of 3D visibility events is linear
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2003, 32 (6), pp.1586-1620. 〈10.1137/S0097539702419662〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099810/file/SIAM-revised.pdf BibTex
titre
Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position
auteur
Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara
article
Computational Geometry, Elsevier, 2003, 26, pp.193-208
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412646/file/cgta.pdf BibTex
titre
The Number of Cylindrical Shells
auteur
Olivier Devillers
article
Discrete and Computational Geometry, Springer Verlag, 2003, 30 (3), pp.453-458. 〈10.1007/s00454-003-2818-8〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090638/file/dcg818.pdf BibTex

Conference papers

titre
Isotropic Surface Remeshing
auteur
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
article
International Conference on Shape Modeling and applications,, May 2003, Seoul, South Korea. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413144/file/isotropic.pdf BibTex
titre
Transmission progressive de modèles triangulés sur le réseau
auteur
Mario Trentini, Olivier Devillers, Pierre-Marie Gandoin
article
CORESA, Jan 2003, Lyon, France. 〈http://liris.cnrs.fr/m2disco/coresa/coresa-2003/index.html〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01117289/file/31.pdf BibTex
titre
Efficient Exact Geometric Predicates for Delaunay Triangulations
auteur
Olivier Devillers, Sylvain Pion
article
5th Workshop on Algorithm Engineering and Experiments (ALENEX), Jan 2003, Baltimore, Maryland, United States. pp.37-44, 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00344517/file/alenex03.pdf BibTex
titre
Compression de maillages, un état de l’art
auteur
Pierre Alliez, Olivier Devillers, Martin Isenburg, Sebastien Valette
article
CORESA, 2003, Lyon, France
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01117287/file/28.pdf BibTex
titre
Perturbations and Vertex Removal in a 3D Delaunay Triangulation
auteur
Olivier Devillers, Monique Teillaud
article
14th ACM-Siam Symposium on Discrete Algorithms (SODA), 2003, Baltimore, MA, United States. pp.313--319, 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00166710/file/soda.pdf BibTex

Reports

titre
Inner and Outer Rounding of Set Operations on Lattice Polygonal Regions
auteur
Olivier Devillers, Philippe Guigue
article
RR-5070, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071513/file/RR-5070.pdf BibTex
titre
Anisotropic Polygonal Remeshing
auteur
Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun
article
[Research Report] RR-4808, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071778/file/RR-4808.pdf BibTex

2002

Journal articles

titre
Circular Cylinders by Four or Five Points in Space
auteur
Olivier Devillers, Bernard Mourrain, Franco Preparata, Philippe Trebuchet
article
Discrete and Computational Geometry, Springer Verlag, 2002, 29 (1), pp.83--104. 〈10.1007/s00454-002-2811-7〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090648/file/dcg.pdf BibTex
titre
Computing Roundness is Easy if the Set is Almost Round
auteur
Olivier Devillers, Pedro Ramos
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2002, 12 (3), pp.229-248. 〈10.1142/S0218195902000840〉
Accès au bibtex
BibTex
titre
Progressive Lossless Compression of Arbitrary Simplicial Complexes
auteur
Pierre-Marie Gandoin, Olivier Devillers
article
ACM Transactions on Graphics, Association for Computing Machinery, 2002, 21 (Siggraph'2002 Conference proceedings), pp.372-379
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167216/file/hal.pdf BibTex
titre
On Deletion in Delaunay Triangulations
auteur
Olivier Devillers
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2002, 12, pp.193-205
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167201/file/hal.pdf BibTex
titre
Splitting a Delaunay Triangulation in Linear Time
auteur
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud
article
Algorithmica, Springer Verlag, 2002, 34 (1), pp.39--46. 〈10.1007/s00453-002-0939-8〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090664/file/algorithmica.pdf BibTex
titre
Rounding Voronoi Diagram
auteur
Olivier Devillers, Pierre-Marie Gandoin
article
Theoretical Computer Science, Elsevier, 2002, 283 (1), pp.203--221. 〈10.1016/S0304-3975(01)00076-7〉
Accès au bibtex
BibTex
titre
Algebraic methods and arithmetic filtering for exact predicates on circle arcs
auteur
Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud
article
Computational Geometry, Elsevier, 2002, 22, pp.119-142. 〈10.1016/S0925-7721(01)00050-5〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00166709/file/cercle.pdf BibTex
titre
Triangulations in CGAL
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec
article
Computational Geometry, Elsevier, 2002, 22, pp.5-19
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167199/file/hal.pdf BibTex
titre
Walking in a Triangulation
auteur
Olivier Devillers, Sylvain Pion, Monique Teillaud
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2002, 13, pp.181--199
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00102194/file/hal.pdf BibTex
titre
The Delaunay Hierarchy
auteur
Olivier Devillers
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2002, 13, pp.163-180
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00166711/file/hal.pdf BibTex

Conference papers

titre
On the Number of Lines Tangent to Four Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada, 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099449/file/A02-R-268.pdf BibTex

Reports

titre
Perturbations and Vertex Removal in a 3D Delaunay Triangulation
auteur
Olivier Devillers, Monique Teillaud
article
RR-4624, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071961/file/RR-4624.pdf BibTex
titre
Isotropic Surface Remeshing
auteur
Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
article
RR-4594, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071991/file/RR-4594.pdf BibTex
titre
Finite Precision Elementary Geometric Constructions
auteur
Olivier Devillers, Philippe Guigue
article
RR-4559, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072029/file/RR-4559.pdf BibTex
titre
Faster Triangle-Triangle Intersection Tests
auteur
Olivier Devillers, Philippe Guigue
article
RR-4488, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072100/file/RR-4488.pdf BibTex
titre
Efficient Exact Geometric Predicates for Delaunay Triangulations
auteur
Olivier Devillers, Sylvain Pion
article
RR-4351, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072237/file/RR-4351.pdf BibTex
titre
Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position
auteur
Olivier Devillers, Ferran Hurtado, Carlos Seara
article
RR-4352, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072236/file/RR-4352.pdf BibTex
titre
The expected number of 3D visibility events is linear
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article
[Research Report] RR-4671, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071914/file/RR-4671.pdf BibTex

2001

Journal articles

titre
The shuffling buffer
auteur
Olivier Devillers, Philippe Guigue
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2001, 11, pp.555-572. 〈http://www.worldscinet.com/ijcga/11/1105/S021819590100064X.html〉. 〈10.1142/S021819590100064X〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412567/file/TheShufflingBuffer.pdf BibTex
titre
Circular Separability of Polygons
auteur
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec
article
Algorithmica, Springer Verlag, 2001, 30 (1), pp.67--82
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090667/file/circles.pdf BibTex

Conference papers

titre
Walking in a Triangulation
auteur
Olivier Devillers, Sylvain Pion, Monique Teillaud
article
17th Annual ACM Symposium on Computational Geometry (SCG), Jun 2001, Boston, United States. pp.106-114, 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00344519/file/Walking_in_a_triangulation_socg_2001.pdf BibTex
titre
Splitting a Delaunay Triangulation in Linear Time
auteur
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud
article
European Symposiumon Algorithms, 2001, Aarhus, Denmark. springer, 2161, pp.312-320, LNCS. 〈http://www.brics.dk/esa2001/〉. 〈10.1007/3-540-44676-1_26〉
Accès au bibtex
BibTex
titre
The shuffling buffer
auteur
Olivier Devillers, Philippe Guigue
article
13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
Accès au bibtex
BibTex
titre
Separating Several Point Sets in the Plane
auteur
Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara
article
13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada. 〈http://www.cccg.ca/proceedings/2001/〉
Accès au bibtex
BibTex

Reports

titre
On the Number of Cylindrical Shells
auteur
Olivier Devillers
article
RR-4234, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072353/file/RR-4234.pdf BibTex
titre
On circular Cylinders by Four or Five Points in Space
auteur
Olivier Devillers, Bernard Mourrain, Franco Preparata, Philippe Trebuchet
article
RR-4195, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072427/file/RR-4195.pdf BibTex
titre
Culling a Set of Points for Roundness or Cylindricity Evaluations
auteur
Olivier Devillers, Franco Preparata
article
RR-4159, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072463/file/RR-4159.pdf BibTex
titre
Compression interactive de maillages triangulaires arbitraires
auteur
Olivier Devillers, Pierre-Marie Gandoin
article
RR-4158, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072464/file/RR-4158.pdf BibTex
titre
Splitting a Delaunay Triangulation in Linear Time
auteur
Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, Monique Teillaud
article
RR-4160, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072462/file/RR-4160.pdf BibTex
titre
Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction
auteur
Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro Ramos, Vera Sacristán
article
RR-4119, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072510/file/RR-4119.pdf BibTex
titre
Walking in a triangulation
auteur
Olivier Devillers, Sylvain Pion, Monique Teillaud
article
RR-4120, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072509/file/RR-4120.pdf BibTex

2000

Journal articles

titre
Computing Largest Circles Separating Two Sets of Segments
auteur
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2000, 10, pp.41--54
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338701/file/bcduy-clcst.pdf BibTex
titre
Removing degeneracies by perturbing the problem or perturbing the world
auteur
Pierre Alliez, Olivier Devillers, Jack Snoeyink
article
Reliable Computing, Springer Verlag, 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338566/file/ads-rdppw-00.pdf BibTex
titre
Motion planning of legged robots
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2000, 30 (1), pp.218-246. 〈10.1137/S0097539797326289〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099289/file/JoC.pdf BibTex

Conference papers

titre
Evaluating the cylindricity of a nominally cylindrical point set
auteur
Olivier Devillers, Franco Preparata
article
ACM-SIAM Sympos. Discrete Algorithms, Jan 2000, San Francisco, United States. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00412600/file/soda.pdf BibTex
titre
Geometric compression for interactive transmission
auteur
Olivier Devillers, Pierre-Marie Gandoin
article
Proceedings of the conference on Visualization '00, 2000, Salt Lake City, United States. IEEE, pp.319-326, 2000, 〈http://www.hpc.msstate.edu/conferences/vis2000/〉. 〈10.1109/VISUAL.2000.885711〉
Accès au bibtex
BibTex
titre
Algebraic methods and arithmetic filtering for exact predicates on circle arcs
auteur
Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud
article
Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.139-147, 〈http://www.cse.ust.hk/tcsc/scg00.html〉. 〈10.1145/336154.336194〉
Accès au bibtex
BibTex
titre
Triangulations in CGAL
auteur
Olivier Devillers, Jean-Daniel Boissonnat, Mariette Yvinec, Monique Teillaud
article
Annual Symposium on Computational Geometry, 2000, Hong Kong, China. ACM, pp.11-18, 〈http://www.cse.ust.hk/tcsc/scg00.html〉. 〈10.1145/336154.336165〉
Accès au bibtex
BibTex

Reports

titre
Le tampon mélangeur
auteur
Olivier Devillers, Philippe Guigue
article
[Rapport de recherche] RR-3988, INRIA. 2000, pp.38
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072658/file/RR-3988.pdf BibTex
titre
Geometric Compression for Interactive Transmission
auteur
Olivier Devillers, Pierre-Marie Gandoin
article
[Research Report] RR-3910, INRIA. 2000, pp.23
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072743/file/RR-3910.pdf BibTex

1999

Journal articles

titre
Optimal Line Bipartitions of Point Sets
auteur
Olivier Devillers, Matthew J. Katz
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1999, 9 (1), pp.39-51. 〈10.1142/S0218195999000042〉
Accès au bibtex
BibTex
titre
Finding an ordinary conic and an ordinary hyperplane
auteur
Olivier Devillers, Asish Mukhopadhyay
article
Nordic Journal of Computing, Publishing Association Nordic Journal of Computing, 1999, 6, pp.462-468
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00168174/file/NJC.pdf BibTex
titre
Convex Tours of Bounded Curvature.
auteur
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
article
Computational Geometry, Elsevier, 1999, 13, pp.149-160
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413181/file/bcdry-ctbc.pdf BibTex
titre
Further Results on Arithmetic Filters for Geometric Predicates
auteur
Olivier Devillers, Franco Preparata
article
Computational Geometry, Elsevier, 1999, 13, pp.141-148
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00168163/file/comgeo350.pdf BibTex

Conference papers

titre
Programming with CGAL: the example of triangulations
auteur
Jean-Daniel Boissonnat, Frédéric Cazals, Tran Kai Frank Da, Olivier Devillers, Sylvain Pion, Francois Rebufat, Monique Teillaud, Mariette Yvinec
article
8th Annual Video Review of Computational Geometry, 15th ACM Symposium on Computational Geometry (SCG), Jun 1999, Miami Beach, Florida, United States. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00348713/file/videoSoCG99_CGAL.pdf BibTex
titre
On deletion in Delaunay triangulations
auteur
Olivier Devillers
article
Annual Symposium on Computational Geometry, 1999, Miami, United States. ACM, pp.181-189, 〈http://www.cs.miami.edu/~vjm/SCG99/〉. 〈10.1145/304893.304969〉
Accès au bibtex
BibTex
titre
Rounding Voronoi Diagram
auteur
Olivier Devillers, Pierre-Marie Gandoin
article
Discrete Geometry and Computational Imagery, 1999, Noisy le grand, France. springer, 1568, pp.375-387, LNCS. 〈http://www.dgci-conference.org/〉
Accès au bibtex
BibTex

Other publications

gedeon.png
titre
Gedeon
auteur
Olivier Devillers, Jean-Michel Moreau
article
Lettre d'information. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00925755/file/gedeon.pdf BibTex

Reports

titre
Algebraic Methods and Arithmetic Filtering for Exact Predicates on Circle Arcs
auteur
Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud
article
RR-3826, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072832/file/RR-3826.pdf BibTex
titre
Compression géométrique pour une transmission progressive
auteur
Olivier Devillers, Pierre-Marie Gandoin
article
RR-3766, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072896/file/RR-3766.pdf BibTex
titre
The union of Unit Balls has Quadratic Complexity, even if They all Contain the Origin
auteur
Hervé Brönnimann, Olivier Devillers
article
RR-3758, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072904/file/RR-3758.pdf BibTex
titre
Evaluating the Cylindricity of a Nominally Cylindrical Point Set (Draft)
auteur
Olivier Devillers, Franco Preparata
article
RR-3747, INRIA. 1999
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072915/file/RR-3747.pdf BibTex

1998

Journal articles

titre
Dog bites postman: point location in the moving Voronoi diagram and related problems
auteur
Olivier Devillers, Mordecai Golin
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1998, 8 (3), pp.321-342. 〈10.1142/S0218195998000163〉
Accès au bibtex
BibTex
titre
Computing the Maximum Overlap of Two Convex Polygons Under Translations.
auteur
Mark De Berg, Olivier Devillers, Marc Van Kreveld, Otfried Schwarzkopf, Monique Teillaud
article
Theory of Computing Systems, Springer Verlag, 1998, 31, pp.613-628
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413175/file/bcdkt-cmotc-98.pdf BibTex
titre
Checking the convexity of polytopes and the planarity of subdivisions.
auteur
Olivier Devillers, Giuseppe Liotta, Franco Preparata, Roberto Tamassia
article
Computational Geometry, Elsevier, 1998, 11, pp.187-208
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413179/file/dlpt-ccpps-98.pdf BibTex
titre
A probabilistic analysis of the power of arithmetic filters
auteur
Olivier Devillers, Franco Preparata
article
Discrete and Computational Geometry, Springer Verlag, 1998, 20 (4), pp.523--547. 〈10.1007/PL00009400〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090653/file/dcg.pdf BibTex

Conference papers

titre
Removing Degeneracies by Perturbing the Problem or the World
auteur
Pierre Alliez, Olivier Devillers, Jack Snoeyink
article
Canadian Conference on Computational Geometry, 1998, Montreal, Canada. 〈http://www.cccg.ca/proceedings/1998/〉
Accès au bibtex
BibTex
titre
Improved incremental randomized Delaunay triangulation
auteur
Olivier Devillers
article
Annual Symposium on Computational Geometry, 1998, Mineapolis, United States. ACM, pp.106-115, 〈http://www-users.cs.umn.edu/~janardan/SoCG98/〉. 〈10.1145/276884.276896〉
Accès au bibtex
BibTex

Reports

titre
Further Results on Arithmetic Filters for Geometric Predicates
auteur
Olivier Devillers, Franco Preparata
article
RR-3528, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073157/file/RR-3528.pdf BibTex
titre
Computational Geometry and Discrete Computations
auteur
Olivier Devillers
article
RR-3533, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073152/file/RR-3533.pdf BibTex
titre
Finding an Ordinary Conic and an Ordinary Hyperplane
auteur
Olivier Devillers, Asish Mukhopadhyay
article
RR-3517, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073167/file/RR-3517.pdf BibTex
titre
Checking the Convexity of Polytopes and the Planarity of Subdivisions
auteur
Olivier Devillers, Giuseppe Liotta, Franco Preparata, Roberto Tamassia
article
RR-3527, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073158/file/RR-3527.pdf BibTex
titre
Rounding Voronoi Diagram
auteur
Olivier Devillers, Pierre-Marie Gandoin
article
RR-3481, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073208/file/RR-3481.pdf BibTex
titre
On Deletion in Delaunay Triangulation
auteur
Olivier Devillers
article
RR-3451, INRIA. 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073239/file/RR-3451.pdf BibTex

1997

Journal articles

titre
Evaluating signs of determinants using single-precision arithmeti
auteur
Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec
article
Algorithmica, Springer Verlag, 1997, 17 (2), pp.111-132
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090613/file/abdpy-esdus-97.pdf BibTex
titre
Computing a single cell in the union of two simple polygons
auteur
Mark De Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf
article
Information Processing Letters, Elsevier, 1997, 63, pp.215-219
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413170/file/bdds-cscot-97.pdf BibTex

Conference papers

titre
Checking the convexity of polytopes and the planarity of subdivisions
auteur
Olivier Devillers, Giuseppe Liotta, Franco Preparata, Roberto Tamassia
article
Workshop Algorithms and Data Structures, 1997, Halifax, Canada. springer, 1272, pp.186-199, LNCS. 〈http://link.springer.com/book/10.1007/3-540-63307-3〉
Accès au bibtex
BibTex

Reports

titre
Removing Degeneracies by Perturbing the Problem or the World
auteur
Pierre Alliez, Olivier Devillers, Jack Snoeyink
article
RR-3316, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073373/file/RR-3316.pdf BibTex
titre
Improved Incremental Randomized Delaunay Triangulation.
auteur
Olivier Devillers
article
RR-3298, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073390/file/RR-3298.pdf BibTex
titre
Motion Planning of Legged Robots
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article
RR-3214, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073475/file/RR-3214.pdf BibTex

1996

Journal articles

titre
Output-sensitive construction of the Delaunay triangulation of points lying in two planes
auteur
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1996, 6 (1), pp.1-14. 〈10.1142/S0218195996000022〉
Accès au bibtex
BibTex
titre
Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers
auteur
Olivier Devillers, Andreas Fabri
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1996, 6 (4), pp.487-506. 〈10.1142/S0218195996000307〉
Accès au bibtex
BibTex
titre
An Introduction to Randomization in Computational Geometry.
auteur
Olivier Devillers
article
Theoretical Computer Science, Elsevier, 1996, 157, pp.35-52
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167202/file/hal.pdf BibTex
titre
An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d
auteur
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec
article
Computational Geometry, Elsevier, 1996, 6, pp.123-130
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413159/file/bcddy-acchs-96.pdf BibTex
titre
Queries on Voronoi Diagrams of Moving Points
auteur
Olivier Devillers, Mordecai Golin, Klara Kedem, Stefan Schirra
article
Computational Geometry, Elsevier, 1996, 6, pp.315-327
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413168/file/dgks-qvdmp-96.pdf BibTex

Conference papers

titre
Computational geometry and discrete computations
auteur
Olivier Devillers
article
Discrete Geometry for Computer Imagery, 1996, Lyon, France. Springer-Verlag, 1176, 1996, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338179/file/d-cgdc-96.pdf BibTex
titre
Symbolic Elimination for parallel manipulators
auteur
Luc Tancredi, Monique Teillaud, Olivier Devillers
article
Communication at 4th International Symposium on Effective Methods in Algebraic Geometry (MEGA)., 1996, Eindhoven, Netherlands
Accès au bibtex
BibTex
titre
Computing Largest Circles Separating Two Sets of Segments
auteur
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
article
8th Canadian Conference on Computational Geometry, 1996, Ottawa, Canada. 〈http://www.cccg.ca/proceedings/1996/〉
Accès au bibtex
BibTex
titre
Computing the Maximum Overlap of Two Convex Polygons Under Translations
auteur
Mark De Berg, Olivier Devillers, Marc Van Kreveld, Otfried Schwarzkopf, Monique Teillaud
article
International Symposium on Algorithms and Computation, 1996, Osaka, Japan. springer, 1178, pp.126-135, LNCS. 〈http://www.media.osaka-cu.ac.jp/STAFF/isaac96/〉
Accès au bibtex
BibTex
titre
Optimal Line Bipartitions of Point Sets
auteur
Olivier Devillers, Matthew J. Katz
article
International Symposium on Algorithms and Computation, 1996, Osaka, Japan. springer, 1178, pp.45-54, LNCS. 〈http://www.media.osaka-cu.ac.jp/STAFF/isaac96/〉
Accès au bibtex
BibTex

Reports

titre
A Probabilistic Analysis of the Power of Arithmetic Filters
auteur
Olivier Devillers, Franco Preparata
article
RR-2971, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073727/file/RR-2971.pdf BibTex
titre
Optimal Line Bipartitions of Point Sets
auteur
Olivier Devillers, Matthew J. Katz
article
RR-2871, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073820/file/RR-2871.pdf BibTex
titre
Computing the Maximum Overlap of Two Convex Polygons Under Translations
auteur
Mark De Berg, Olivier Devillers, Marc Van Kreveld, Otfried Schwarzkopf, Monique Teillaud
article
RR-2832, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073859/file/RR-2832.pdf BibTex
titre
Symbolic Elimination for Parallel Manipulators
auteur
Luc Tancredi, Monique Teillaud, Olivier Devillers
article
RR-2809, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073883/file/RR-2809.pdf BibTex

1995

Journal articles

titre
Motion planning of legged robots: the spider robot problem
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco Preparata
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1995, 5 (1), pp.3-20. 〈10.1142/S0218195995000027〉
Accès au bibtex
BibTex
titre
Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas
auteur
Olivier Devillers, Mordecai Golin
article
Information Processing Letters, Elsevier, 1995, 56 (3), pp.157-164
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413163/file/dg-iafch-95.pdf BibTex

Conference papers

titre
A Locally Optimal Triangulation of the Hyperbolic Paraboloid
auteur
Pascal Desnogues, Olivier Devillers
article
Canadian Conference on Computational Geometry, Aug 1995, Quebec, Canada. pp.49-54, 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413229/file/cccg.pdf BibTex
titre
Evaluation of a new method to compute signs of determinants
auteur
Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec
article
Annual Symposium on Computational Geometry, 1995, Vancouver, Canada. ACM, pp.C16-C17, 〈http://www.cs.ubc.ca/nest/imager/contributions/snoeyink/acm-scg.html〉. 〈10.1145/220279.220329〉
Accès au bibtex
BibTex
titre
Circular separability of polygon
auteur
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec
article
ACM-SIAM symposium on Discrete algorithms, 1995, ~, United States. SIAM, pp.273-281
Accès au bibtex
BibTex

Reports

titre
Computing Largest Circles Separating Two Sets of Segments
auteur
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec
article
RR-2705, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073985/file/RR-2705.pdf BibTex
titre
Computing a Single Cell in the Union of two Simple Polygons
auteur
Mark De Berg, Olivier Devillers, Katrin Dobrindt, Otfried Schwarzkopf
article
RR-2626, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074061/file/RR-2626.pdf BibTex

1994

Journal articles

titre
Computing Connolly surfaces
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec
article
Journal of molecular graphics, Elsevier, 1994, 12 (1), pp.61-62. 〈10.1016/0263-7855(94)80033-2〉
Accès au bibtex
BibTex

Conference papers

titre
An introduction to randomization in computational geometry
auteur
Olivier Devillers
article
Workshop on Algorithmic Complexity of Algebraic and Geometric Models, 1994, ~, France
Accès au bibtex
BibTex
titre
Motion planning of legged robots
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article
Workshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States. 〈http://www.wafr.org/〉
Accès au bibtex
BibTex
titre
Convex Tours of Bounded Curvature
auteur
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
article
European Symposiumon Algorithms, 1994, Utrecht, Netherlands. springer, 855, pp.254-265, LNCS. 〈http://esa-symposium.org/〉
Accès au bibtex
BibTex
titre
Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas
auteur
Olivier Devillers, Mordecai Golin
article
Canadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.153-158, 〈http://www.cccg.ca/〉
Accès au bibtex
BibTex
titre
Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points.
auteur
Olivier Devillers, Klara Kedem, Mordecai Golin, Stefan Schirra
article
Canadian Conference on Computational Geometry, 1994, Saskatoon, Canada. pp.122-127, 〈http://www.cccg.ca/〉
Accès au bibtex
BibTex
titre
From spider robots to half disk robots
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article
IEEE International Conference on Robotics and Automation, 1994, San Diego, United States. IEEE, pp.953-958, 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442776/file/Spider_Robot_IEEE94.pdf BibTex

Reports

titre
Circular Separability of Polygons
auteur
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec
article
RR-2406, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074269/file/RR-2406.pdf BibTex
titre
Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points
auteur
Olivier Devillers, Mordecai Golin, Klara Kedem, Stefan Schirra
article
[Research Report] RR-2329, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074345/file/RR-2329.pdf BibTex
titre
Dog bites postman: point location in the moving Voronoi diagram and related problems
auteur
Olivier Devillers, Mordecai Golin
article
[Research Report] RR-2263, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074408/file/RR-2263.pdf BibTex
titre
Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas
auteur
Olivier Devillers, Mordecai Golin
article
[Research Report] RR-2280, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074391/file/RR-2280.pdf BibTex
titre
Evaluating signs of determinants using single-precision arithmetic
auteur
Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec
article
[Research Report] RR-2306, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074367/file/RR-2306.pdf BibTex
titre
Convex Tours of Bounded Curvature
auteur
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
article
[Research Report] RR-2375, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074301/file/RR-2375.pdf BibTex

1993

Journal articles

titre
Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations
auteur
Olivier Devillers
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1993, 3 (4), pp.429-442
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167170/file/hal.pdf BibTex
titre
A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud
article
Algorithmica, Springer Verlag, 1993, 9 (4), pp.329-356
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090668/file/paper.pdf BibTex

Conference papers

titre
Computing the whole set of Connolly Surfaces
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec
article
Annual Conference of the Molecular Graphics Society, 1993, ~, France
Accès au bibtex
BibTex
titre
Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers
auteur
Olivier Devillers, Andreas Fabri
article
Workshop Algorithms and Data Structures, 1993, Montreal, Canada. springer, 709, pp.277-288, LNCS. 〈http://link.springer.com/book/10.1007/3-540-57155-8〉
Accès au bibtex
BibTex
titre
Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems
auteur
Olivier Devillers, Mordecai Golin
article
European Symposiumon Algorithms, 1993, Nad Honef, Germany. springer, 294, pp.133-144, LNCS. 〈http://link.springer.com/book/10.1007/3-540-57273-2〉
Accès au bibtex
BibTex

Habilitation à diriger des recherches

titre
Randomisation, sphères et déplacements de robots
auteur
Olivier Devillers
article
Informatique [cs]. Université Nice Sophia Antipolis, 1993
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00338329/file/habilitation-devillers.pdf BibTex

Reports

titre
Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers
auteur
Olivier Devillers, Andreas Fabri
article
[Research Report] RR-1882, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074791/file/RR-1882.pdf BibTex
titre
An Algorithm for constructing the convex hull of a set of spheres in dimension d
auteur
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec
article
[Research Report] RR-2080, INRIA. 1993
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074591/file/RR-2080.pdf BibTex

1992

Journal articles

titre
Dynamic location in an arrangement of line segments in the plane
auteur
Olivier Devillers, Monique Teillaud, Mariette Yvinec
article
Algorithms Review, ALCOM EC project, 1992, 2 (3), pp.89-103
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00413506/file/alg-review.pdf BibTex
titre
Randomization Yields Simple $O(n \log^{\star} n)$ Algorithms for Difficult $\Omega(n)$ Problems
auteur
Olivier Devillers
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1992, 2 (1), pp.97-111
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167206/file/hal.pdf BibTex
titre
Fully dynamic Delaunay triangulation in logarithmic expected time per operation
auteur
Olivier Devillers, Stefan Meiser, Monique Teillaud
article
Computational Geometry, Elsevier, 1992, 2 (2), pp.55--80. 〈10.1016/0925-7721(92)90025-N〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090678/file/paper.pdf BibTex
titre
Applications of random sampling to on-line algorithms in computational geometry
auteur
Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec
article
Discrete and Computational Geometry, Springer Verlag, 1992, 8 (1), pp.51--71. 〈10.1007/BF02293035〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00090675/file/paper.pdf BibTex

Conference papers

vignette%20%281%29.png
titre
Guarding Vertices versus Guarding Edges in a Simple Polygon
auteur
Olivier Devillers, Naji Mouawad
article
4th Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.99-102, 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01117277/file/cccg92.pdf BibTex
titre
The space of spheres, a geometric tool to unify duality results on Voronoi diagrams
auteur
Olivier Devillers, Stefan Meiser, Monique Teillaud
article
Canadian Conference on Computational Geometry, 1992, St. John's, Canada. pp.263-268, 〈http://www.cccg.ca/〉
Accès au bibtex
BibTex
titre
Computing Connolly Surfaces
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Jacqueline Duquesne
article
IFIP Conference on Algorithms and efficient computation, 1992, ?, France
Accès au bibtex
BibTex
titre
Motion planning for a spider robot
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco Preparata
article
IEEE International Conference on Robotics and Automation, 1992, Nice, France. IEEE, pp.2321-2326
Accès au bibtex
BibTex
titre
Stable placements of spider robots
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco Preparata
article
Annual Symposium on Computational Geometry, 1992, Berlin, Germany. ACM, pp.242-250
Accès au bibtex
BibTex
titre
An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d
auteur
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec
article
Canadian Conference on Computational Geometry, 1992, St. John's, Canada. 〈http://www.cccg.ca/〉
Accès au bibtex
BibTex

Reports

titre
Motion planning of legged robots : the spider robot problem
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Leonbattista Donati
article
[Research Report] RR-1767, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00077007/file/RR-1767.pdf BibTex
titre
The space of spheres, a geometric tool to unify duality results on Voronoi diagrams
auteur
Olivier Devillers, Stefan Meiser, Monique Teillaud
article
[Research Report] RR-1620, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074941/file/RR-1620.pdf BibTex
titre
Robust and efficient implementation of the Delaunay tree
auteur
Olivier Devillers
article
[Research Report] RR-1619, INRIA. 1992, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074942/file/RR-1619.pdf BibTex

1991

Journal articles

titre
Computing the Union of 3-Colored Triangles
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 1991, 1 (2), pp.187-196
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00167176/file/hal.pdf BibTex

Conference papers

titre
Computing the Union of 3-Colored Triangles
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata
article
System Modelling and Optimization, 1991, Zurich, Switzerland. 180, pp.85-93, Lecture Notes in Control and Information Science. 〈http://link.springer.com/book/10.1007/BFb0113266〉
Accès au bibtex
BibTex
titre
Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points
auteur
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud
article
Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.110-113, 〈http://www.cccg.ca/〉
Accès au bibtex
BibTex
titre
Simple randomized $O(n \log^{*} n)$ algorithms
auteur
Olivier Devillers
article
Canadian Conference on Computational Geometry, 1991, Burnaby, Canada. pp.141-144, 〈http://www.cccg.ca/〉
Accès au bibtex
BibTex
titre
Fully dynamic Delaunay triangulation in logarithmic expected time per operation
auteur
Olivier Devillers, Stefan Meiser, Monique Teillaud
article
Workshop Algorithms and Data Structures, 1991, Ottawa, Canada. springer, 519, pp.42-53, LNCS. 〈http://link.springer.com/book/10.1007/BFb0028243〉
Accès au bibtex
BibTex
titre
On-line geometric algorithms with good expected behaviours
auteur
Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec
article
3th World Congress on Computation and Applied Mathematics, 1991, ~, France. pp.137-139
Accès au bibtex
BibTex

Reports

titre
Output sensitive construction of the 3D Delaunay triangulation of constrained sets of points
auteur
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Monique Teillaud
article
[Research Report] RR-1415, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075145/file/RR-1415.pdf BibTex
titre
Dynamic location in an arrangement of line segments in the plane
auteur
Olivier Devillers, Monique Teillaud, Mariette Yvinec
article
[Research Report] RR-1558, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075003/file/RR-1558.pdf BibTex
titre
Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems
auteur
Olivier Devillers
article
[Research Report] RR-1412, INRIA. 1991, pp.15
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075148/file/RR-1412.pdf BibTex

1990

Conference papers

titre
An on-line construction of higher-order Voronoi diagrams and its randomized analysis
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud
article
Canadian Conference on Computational Geometry, 1990, Ottawa, Canada. pp.278-281, 〈http://www.cccg.ca/〉
Accès au bibtex
BibTex

Reports

titre
Computing the union of 3-colored triangles
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata
article
[Research Report] RR-1293, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075266/file/RR-1293.pdf BibTex
titre
Applications of random sampling to on-line algorithms in computational geometry
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Rene Schott, Monique Teillaud, Mariette Yvinec
article
[Research Report] RR-1285, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075274/file/RR-1285.pdf BibTex
titre
A dynamic construction of higher order Voronoi diagrams and its randomized analysis
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud
article
[Research Report] RR-1207, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075351/file/RR-1207.pdf BibTex
titre
Fully dynamic Delaunay triangulation in logarithmic expected time per operation
auteur
Olivier Devillers, Stéphane Meiser, Monique Teillaud
article
[Research Report] RR-1349, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075210/file/RR-1349.pdf BibTex
titre
Simultaneous containment of several polygons : analysis of the contact configurations
auteur
Olivier Devillers
article
[Research Report] RR-1179, INRIA. 1990
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075379/file/RR-1179.pdf BibTex

1989

Conference papers

titre
Tools to Study the Efficiency of Space Subdivision Structures for Ray Tracing
auteur
Olivier Devillers
article
PIXIM, 1989, Paris, France. pp.467-481
Accès au bibtex
BibTex
titre
The Macro-Regions,an Efficient Space Subdivision Structure for Ray Tracing
auteur
Olivier Devillers
article
Eurographics, 1989, Hambourg, Germany. pp.27-38
Accès au bibtex
BibTex

1988

Theses

titre
Méthodes d'optimisation du tracé de rayons
auteur
Olivier Devillers
article
Synthèse d'image et réalité virtuelle [cs.GR]. Université Paris Sud - Paris XI, 1988. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00772857/file/these-olivier.pdf BibTex

1987

Reports

titre
CIL : un modèle d’illumination intégrant les réflexions diffuse et spéculaire
auteur
Olivier Devillers, Claude Puech, François X. Sillion
article
[Rapport de recherche] Laboratoire d'Informatique de l'École Normale Supérieure. 1987
Accès au bibtex
BibTex