Publications of Monique Teillaud

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

Conference papers

tri-vor-dummy.png
titre
Implementing Delaunay Triangulations of the Bolza Surface
auteur
Iordan Iordanov, Monique Teillaud
article
33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia. Proceedings of the 33rd International Symposium on Computational Geometry (SoCG 2017), pp.44:1 -- 44:15, 2017, <http://socg2017.smp.uq.edu.au/>. <10.4230/LIPIcs.SoCG.2017.44>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01568002/file/LIPIcs-SoCG-2017-44.pdf BibTex

2016

Journal articles

grid36dwireframe.png
titre
Delaunay triangulations of closed Euclidean d-orbifolds
auteur
Manuel Caroli, Monique Teillaud
article
Discrete and Computational Geometry, Springer Verlag, 2016, 55 (4), pp.827--853. 〈10.1007/s00454-016-9782-6〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01294409/file/DCG-final.pdf BibTex

Conference papers

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
triangles-238.png
titre
Delaunay triangulations on orientable surfaces of low genus
auteur
Mikhail Bogdanov, Monique Teillaud, Gert Vegter
article
International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.20:1--20:15, 2016, 〈http://socg2016.cs.tufts.edu〉. 〈10.4230/LIPIcs.SoCG.2016.20〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01276386/file/paper20.pdf BibTex

Reports

vignette.png
titre
Implementing Delaunay triangulations of the Bolza surface
auteur
Iordan Iordanov, Monique Teillaud
article
[Research Report] RR-8994, INRIA Nancy. 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01411415/file/RR-8994.pdf BibTex

2015

Conference papers

gyroid_8_in.png
titre
Computing Periodic Triangulations
auteur
Mikhail Bogdanov, Manuel Caroli, Monique Teillaud
article
Shape up - Exercises in Materials Geometry and Topology, Sep 2015, Berlin, Germany. pp.60-61, 2015, 〈http://www.shape-up.academy〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01224549/file/soumis.pdf BibTex

Directions of work or proceedings

titre
Proceedings of Computational Geometry (Dagstuhl Seminar 15111)
auteur
Otfried Cheong, Jeff Erickson, Monique Teillaud
article
Otfried Cheong; Jeff Erickson; Monique Teillaud. Mar 2015, France. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2015, 〈10.4230/DagRep.5.3.41〉. 〈http://www.dagstuhl.de/en/program/calendar/semhp/?semnr=15111〉
Accès au bibtex
BibTex

Reports

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

topological_book_embedding2.png
titre
Universal Point Sets for Planar Graph Drawing with Circular Arcs
auteur
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2014, 18 (3), pp.313-324. 〈http://jgaa.info/getPaper?id=324〉. 〈10.7155/jgaa.00324〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00997207/file/Angelini_2014.18.3-1.pdf BibTex
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

Conference papers

gyroid_8_poster.png
titre
Periodic meshes for the CGAL library
auteur
Aymeric Pellé, Monique Teillaud
article
International Meshing Roundtable, Oct 2014, Londres, United Kingdom. 2014, 〈http://www.sandia.gov/imr/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01089967/file/IMR23_ResearchNote7_Pelle.pdf BibTex
intuitif-example-map.jpg
titre
A Generic Implementation of dD Combinatorial Maps in CGAL
auteur
Guillaume Damiand, Monique Teillaud
article
International Meshing Roundtable, Oct 2014, Londres, United Kingdom. 82, pp.46 - 58, 2014, 〈http://www.sandia.gov/imr/〉. 〈10.1016/j.proeng.2014.10.372〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01090011/file/final.pdf BibTex

Poster communications

diamond__in__8.png
titre
CGAL periodic volume mesh generator
auteur
Aymeric Pellé, Monique Teillaud
article
International Meshing Roundtable, Oct 2014, Londres, United Kingdom. 2014, <http://www.sandia.gov/imr/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01089980/file/poster.pdf BibTex

Documents associated with scientific events

vignette.png
titre
Voronoi diagrams and Bolza surface
auteur
Mikhail Bogdanov, Monique Teillaud
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-01018649/file/teillaud.pdf https://hal.inria.fr/hal-01018649/file/teillaud-1.pdf BibTex

2013

Journal articles

cgal_2013_black.png
titre
The Computational Geometry Algorithms Library CGAL
auteur
Efi Fogel, Monique Teillaud
article
ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2013, Issue 185, 47 (3), pp.85-87
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00867884/file/SIGSAM-CCA_2013.pdf BibTex

Conference papers

topological_book_embedding2.png
titre
Universal Point Sets for Planar Graph Drawings with Circular Arcs
auteur
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article
Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122, 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00846953/file/Hal.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

Directions of work or proceedings

titre
Proceedings of Computational Geometry (Dagstuhl Seminar 13101)
auteur
Otfried Cheong, Kurt Mehlhorn, Monique Teillaud
article
Otfried Cheong and Kurt Mehlhorn and Monique Teillaud. 3 - Nr 3 (3), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, pp.1--23, 2013, Dagstuhl Reports, 〈10.4230/DagRep.3.3.1〉
Accès au bibtex
BibTex
titre
Proceedings of Drawing Graphs and Maps with Curves (Dagstuhl Seminar 13151)
auteur
Stephen Kobourov, Martin Nöllenburg, Monique Teillaud
article
Stephen Kobourov and Martin Nöllenburg and Monique Teillaud. 3 Nr 4 (4), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, pp.34--68, 2013, Dagstuhl Reports, 〈10.4230/DagRep.3.4.34〉
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

Reports

V1.png
titre
Delaunay triangulations and cycles on closed hyperbolic surfaces
auteur
Mikhail Bogdanov, Monique Teillaud
article
[Research Report] RR-8434, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00921157/file/RR-8434-revised.pdf BibTex
intuitif-example-map.png
titre
A Generic Implementation of dD Combinatorial Maps in CGAL
auteur
Guillaume Damiand, Monique Teillaud
article
[Research Report] RR-8427, INRIA. 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00919177/file/RR-8427.pdf BibTex

2012

Conference papers

titre
The sticky geometry of the cosmic web
auteur
Johan Hidding, Rien Van de Weygaert, Gert Vegter, Bernard Jones, Monique Teillaud
article
28th Annual Symposium on Computational Geometry (Video), Jun 2012, Chapel Hill, United States. pp.421-422, 2012, 〈http://www.computational-geometry.org/SoCG-videos/socg12video/〉. 〈10.1145/2261250.2261316〉
Accès au bibtex
BibTex
2-sh.png
titre
Covering spaces and Delaunay triangulations of the 2D flat torus
auteur
Mikhail Bogdanov, Monique Teillaud, Gert Vegter
article
28th European Workshop on Computational Geometry, Mar 2012, Assisi, Italy. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01109626/file/hal.pdf BibTex

Reports

titre
Meshing the hyperbolic octagon
auteur
Mathieu Schmitt, Monique Teillaud
article
[Research Report] RR-8179, INRIA. 2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00764965/file/RR-8179.pdf BibTex
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

2011

Journal articles

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

per.png
titre
Delaunay triangulations of point sets in closed Euclidean d-manifolds
auteur
Manuel Caroli, Monique Teillaud
article
27th Annual Symposium on Computational Geometry, Jun 2011, Paris, France. pp.274-282, 2011, 〈10.1145/1998196.1998236〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01101094/file/hal.pdf BibTex
titre
CGAL - The Computational Geometry Algorithms Library
auteur
Andreas Fabri, Monique Teillaud
article
10e colloque national en calcul des structures, May 2011, Giens, France. pp.6, 2011
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00592685/file/ar_3NE2KWB7.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

Book sections

titre
Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web
auteur
Rien Van de Weygaert, Gert Vegter, Herbert Edelsbrunner, Bernard Jones, Pratyush Pranav, Changbom Park, Wojciech Hellwing, Bob Eldering, Nico Kruithof, E.G.P. Bos, Johan Hidding, Job Feldbrugge, Eline Ten Have, Matti Van Engelen, Manuel Caroli, Monique Teillaud
article
Transactions on Computational Science XIV, Springer, pp.60-101, 2011, Lecture Notes in Computer Science, 978-3-642-25248-8. 〈10.1007/978-3-642-25249-5_3〉
Accès au bibtex
BibTex

Directions of work or proceedings

titre
Proceedings of Computational Geometry (Dagstuhl Seminar 11111)
auteur
Pankaj K. Agarwal, Kurt Mehlhorn, Monique Teillaud
article
Pankaj Kumar Agarwal; Kurt Mehlhorn; Monique Teillaud. Mar 2011, Germany. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2011, 〈10.4230/DagRep.1.3.19〉. 〈http://www.dagstuhl.de/en/program/calendar/semhp/?semnr=11111〉
Accès au bibtex
BibTex

2010

Book sections

titre
Algebraic kernel
auteur
Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Peñaranda, Monique Teillaud
article
CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010
Accès au bibtex
BibTex

Reports

titre
Delaunay Triangulations of Point Sets in Closed Euclidean d-Manifolds
auteur
Manuel Caroli, Monique Teillaud
article
[Research Report] RR-7352, INRIA. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00506017/file/RR-7352.pdf BibTex
vignette.png
titre
Delaunay Tessellations and Voronoi Diagrams in CGAL
auteur
Pierre Alliez, Christophe Delage, Menelaos Karavelas, Sylvain Pion, Monique Teillaud, Mariette Yvinec
article
[Research Report] INRIA Sophia Antipolis - Méditerranée; University of Crete. 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01421021/file/jigsaw.pdf BibTex

2009

Journal articles

titre
Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere
auteur
Pedro De Castro, Frédéric Cazals, Sebastien Loriot, Monique Teillaud
article
Computational Geometry, Elsevier, 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00335865/file/3dCK_HAL.pdf BibTex

Conference papers

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

Reports

titre
Computing 3D Periodic Triangulations
auteur
Manuel Caroli, Monique Teillaud
article
[Research Report] RR-6823, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00356871/file/RR-6823.pdf BibTex
titre
Robust and Efficient Delaunay triangulations of points on or close to a sphere
auteur
Manuel Caroli, Pedro Machado Manhães de Castro, Sebastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser
article
[Research Report] RR-7004, INRIA. 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00405478/file/RR-7004.pdf BibTex

2008

Reports

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

Habilitation à diriger des recherches

titre
Géométrie algorithmique -- De la théorie à la pratique, Des objets linéaires aux objets courbes.
auteur
Monique Teillaud
article
Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2007
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00175997/file/francais.pdf https://tel.archives-ouvertes.fr/tel-00175997/file/english.pdf BibTex

Reports

titre
Exact and efficient computations on circles in CGAL and applications to VLSI design
auteur
Pedro De Castro, Sylvain Pion, Monique Teillaud
article
[Research Report] RR-6091, INRIA. 2007, pp.14
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00123259/file/RR-6091.pdf BibTex
titre
Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere
auteur
Pedro M. M. de Castro, Frédéric Cazals, Sébastien Loriot, Monique Teillaud
article
[Research Report] RR-6298, INRIA. 2007, pp.46
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00173124/file/rr3dCK.pdf BibTex
titre
Triangulating the Real Projective Plane
auteur
Mridul Aanjaneya, Monique Teillaud
article
[Research Report] RR-6296, INRIA. 2007, pp.11
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00172999/file/RR.pdf BibTex
titre
Decoupling the CGAL 3D Triangulations from the Underlying Space
auteur
Manuel Caroli, Nico Kruithof, Monique Teillaud
article
[Research Report] RR-6318, INRIA. 2007, pp.12
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00177516/file/RR-6318.pdf BibTex

2006

Book sections

cgal_2013_black.png
titre
Generic Programming and The CGAL Library
auteur
Efi Fogel, Monique Teillaud
article
Jean-Daniel Boissonnat and Monique Teillaud. Effective Computational Geometry for Curves and Surfaces, Springer Verlag, pp.313-320, 2006, Mathematics and Visualization, 978-3-540-33259-6
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01053388/file/hal.pdf BibTex

Reports

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

2005

Journal articles

titre
On the Computation of an Arrangement of Quadrics in 3D
auteur
Bernard Mourrain, Jean-Pierre Técourt, Monique Teillaud
article
Computational Geometry, Elsevier, 2005, 30 (2), pp.145-164. 〈10.1016/j.comgeo.2004.05.003〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00350858/file/CGTA-final.pdf BibTex

Conference papers

titre
On the Absolute Quadratic Complex and its Application to Autocalibration
auteur
Jean Ponce, Kenton Mc Henry, Théodore Papadopoulo, Monique Teillaud, Bill Triggs
article
IEEE Conference on Computer Vision & Pattern Recognition (CPRV '05), Jun 2005, San Diego, United States. IEEE Computer Society, I, pp.780--787, 2005, 〈http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1467347〉. 〈10.1109/CVPR.2005.256〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00548505/file/Ponce-cvpr05.pdf BibTex
titre
The Offset to an Algebraic Curve and an Application to Conics
auteur
François Anton, Ioannis Z. Emiris, Bernard Mourrain, Monique Teillaud
article
International Conference on Computational Science and its Applications, May 2005, Singapore, Singapore. Springer Verlag, 3480, pp.683-696, 2005, LNCS
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00350878/file/FINAL.pdf BibTex

2004

Conference papers

titre
Towards an Open Curved Kernel
auteur
Ioannis Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, Elias P. Tsigaridas
article
ACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp.438-446, 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00344433/file/main.pdf BibTex

2003

Conference papers

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

2002

Journal articles

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
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

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

2001

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

Reports

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
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

Conference papers

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

1999

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

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

1998

Journal articles

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

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

Conference papers

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 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

Reports

titre
Minkowski Operations for Satellite Antenna Layout
auteur
Jean-Daniel Boissonnat, Eelco De Lange, Monique Teillaud
article
RR-3070, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073622/file/RR-3070.pdf BibTex
titre
Géométrie synthétique et robots parallèles
auteur
Luc Tancredi, Monique Teillaud
article
RR-2962, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073736/file/RR-2962.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

Reports

titre
Union and Split Operations on Dynamic Trapezoidal Maps
auteur
Monique Teillaud
article
RR-2486, INRIA. 1995
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074189/file/RR-2486.pdf BibTex

1994

Reports

titre
Reaching a goal with directional uncertainty
auteur
Mark De Berg, Leonidas Guibas, Dan Halperin, Otfried Schwarzkopf, Micha Sharir, Monique Teillaud, Mark Overmars
article
[Research Report] RR-2190, INRIA. 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00074481/file/RR-2190.pdf BibTex

1993

Journal articles

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

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
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

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

Reports

titre
Towards dynamic randomized algorithms in computational geometry
auteur
Monique Teillaud
article
[Research Report] RR-1727, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076966/file/RR-1727.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

1991

Conference papers

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
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

Theses

titre
Vers des algorithmes dynamiques randomisés en géométrie algorithmique
auteur
Monique Teillaud
article
Géométrie algorithmique [cs.CG]. Université Paris Sud - Paris XI, 1991. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00832312/file/these-teillaud.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
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

1989

Reports

titre
On the randomized construction of the Delaunay tree
auteur
Jean-Daniel Boissonnat, Monique Teillaud
article
[Research Report] RR-1140, INRIA. 1989
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075419/file/RR-1140.pdf BibTex