Publications HAL

2024

Conference papers

cylindre.png
titre
Computing an $\varepsilon$-net of a closed hyperbolic surface
auteur
Vincent Despré, Camille Lanuel, Monique Teillaud
article
EuroCG'24 - 40th European Workshop on Computational Geometry, Mar 2024, Ioannina, Greece
Accès au texte intégral et bibtex
https://hal.science/hal-04509616/file/eurocg.pdf BibTex

Preprints, Working Papers, ...

cylindre.png
titre
Computing an $\varepsilon$-net of a closed hyperbolic surface
auteur
Vincent Despré, Camille Lanuel, Monique Teillaud
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04466350/file/version_hal.pdf BibTex

2023

Conference papers

titre
The CGAL Project
auteur
Monique Teillaud
article
31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palerme, Italy
Accès au bibtex
BibTex
titre
Triangulations, CGAL, and hyperbolic surfaces
auteur
Monique Teillaud
article
Renormalization, computation and visualization in Geometry, Number Theory and Dynamics, Sep 2023, Marseille (CIRM, Centre International de Rencontres Mathématiques), France
Accès au bibtex
BibTex
vignette.png
titre
Computing a Dirichlet Domain for a Hyperbolic Surface
auteur
Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
article
39th International Symposium on Computational Geometry (SoCG 2023), Jun 2023, Dallas, United States. pp.27:1--27:15, ⟨10.4230/LIPIcs.SoCG.2023.27⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04125470/file/LIPIcs-SoCG-2023-27.pdf BibTex

2022

Journal articles

genus3-2.png
titre
Delaunay triangulations of generalized Bolza surfaces
auteur
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
article
Journal of Computational Geometry, 2022, 13 (1), pp.125-177. ⟨10.20382/jocg.v13i1a5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03664678/file/generalized_Bolza_jocg_camera_ready.pdf BibTex

Conference papers

Untitled%203.png
titre
Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces
auteur
Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud
article
EuroCG 2022 - 38th European Workshop on Computational Geometry, Mar 2022, Perugia, Italy. pp.33:1--33:7
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03665888/file/eurocg22-final.pdf BibTex

Preprints, Working Papers, ...

vignette.png
titre
Computing a Dirichlet domain for a hyperbolic surface
auteur
Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud
article
2022
Accès au texte intégral et bibtex
https://hal.science/hal-03881015/file/HAL.pdf BibTex
vignette.png
titre
Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces
auteur
Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud
article
2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03462834/file/hyperbolic-flips_v2.pdf BibTex

2021

Preprints, Working Papers, ...

titre
Representing infinite hyperbolic periodic Delaunay triangulations using finitely many Dirichlet domains
auteur
Vincent Despré, Benedikt Kolbe, Monique Teillaud
article
2021
Accès au texte intégral et bibtex
https://hal.science/hal-03045921/file/versionHAL.pdf BibTex
medium.png
titre
Delaunay triangulations of generalized Bolza surfaces
auteur
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
article
2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03080125/file/generalized_Bolza.pdf BibTex

2020

Journal articles

titre
Variable-width contouring for additive manufacturing
auteur
Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, Marc Glisse, Sylvain Lazard, Sylvain Lefebvre
article
ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02568677/file/main-new.pdf BibTex

Conference papers

domain3d.jpg
titre
Generalizing CGAL Periodic Delaunay Triangulations
auteur
Georg Osang, Mael Rouxel-Labbé, Monique Teillaud
article
ALGO 2020 - 28th European Symposium on Algorithms, Sep 2020, Pise / Virtual, Italy. pp.75:1--75:17, ⟨10.4230/LIPIcs.ESA.2020.75⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02923439/file/esa_final.pdf BibTex
vignette.png
titre
Flipping Geometric Triangulations on Hyperbolic Surfaces
auteur
Vincent Despré, Jean-Marc Schlenker, Monique Teillaud
article
SoCG 2020 - 36th International Symposium on Computational Geometry, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.35⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02886493/file/LIPIcs-SoCG-2020-35.pdf BibTex
triangulation%20copy.jpg
titre
Triangulations in CGAL - To non-Euclidean spaces and beyond!
auteur
Monique Teillaud
article
EuroCG 2020 - 36th European Workshop on Computational Geometry, Mar 2020, Würzburg, Germany
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02510046/file/EuroCG_20.pdf BibTex

2019

Conference papers

genus3-0.jpg
titre
Delaunay triangulations of symmetric hyperbolic surfaces
auteur
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
article
EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02940717/file/EuroCG.pdf BibTex

Reports

vignette.png
titre
Flipping Geometric Triangulations on Hyperbolic Surfaces
auteur
Vincent Despré, Jean-Marc Schlenker, Monique Teillaud
article
[Research Report] INRIA. 2019
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02400219/file/Delaunay-flips-hyperbolic.pdf BibTex

Software

titre
CGAL 2D Periodic Hyperbolic Triangulations
auteur
Iordan Iordanov, Monique Teillaud
article
2019, ⟨swh:1:dir:dfdf65a9a08cd38acb792ec08fbb596e4f515167;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Periodic_4_hyperbolic_triangulation_2/⟩
Accès au bibtex
BibTex
titre
CGAL 2D Hyperbolic Delaunay Triangulations
auteur
Mikhail Bogdanov, Iordan Iordanov, Monique Teillaud
article
2019, ⟨swh:1:dir:abc0e2cbbfdfee8de52f0842263fbadf65f5b211;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Hyperbolic_triangulation_2/⟩
Accès au bibtex
BibTex

2018

Conference papers

vignette-matthijs.png
titre
Systole of regular hyperbolic surfaces with an application to Delaunay triangulations
auteur
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
article
9th International Conference on Curves and Surfaces, Jun 2018, Arcachon, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01803443/file/abstract-ebbens-cs2018.pdf BibTex
vignette-iordan.png
titre
Delaunay triangulations of regular hyperbolic surfaces
auteur
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
article
9th International Conference on Curves and Surfaces, Jun 2018, Arcachon, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01801136/file/abstract-iordanov-cs2018.pdf BibTex

Software

titre
CGAL 3D Periodic Mesh Generation
auteur
Mikhail Bogdanov, Aymeric Pellé, Mael Rouxel-Labbé, Monique Teillaud
article
2018, ⟨swh:1:dir:0a5e5b721c21330f31a0511621a934d9aec38e4f;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Periodic_3_mesh_3/⟩
Accès au bibtex
BibTex

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, 2017, 8 (1), pp.282--315. ⟨10.20382/jocg.v8i1a11⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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. pp.44:1 -- 44:15, ⟨10.4230/LIPIcs.SoCG.2017.44⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2016, 55 (4), pp.827--853. ⟨10.1007/s00454-016-9782-6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01294409/file/DCG-final.pdf BibTex

Conference papers

vignette.jpg
titre
Qualitative Symbolic Perturbation
auteur
Olivier Devillers, Menelaos Karavelas, Monique Teillaud
article
Proceedings of the 32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.33:1-33:15, ⟨10.4230/LIPIcs.SoCG.2016.33⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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
32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.20:1--20:15, ⟨10.4230/LIPIcs.SoCG.2016.20⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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://inria.hal.science/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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01224549/file/soumis.pdf BibTex

Books

titre
Proceedings of Computational Geometry (Dagstuhl Seminar 15111)
auteur
Otfried Cheong, Jeff Erickson, Monique Teillaud
article
Otfried Cheong; Jeff Erickson; Monique Teillaud. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2015, ⟨10.4230/DagRep.5.3.41⟩
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://inria.hal.science/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, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2014, 5 (1), pp.56-85. ⟨10.20382/jocg.v5i1a4⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00961390/file/141-629-1-PB.pdf BibTex

Conference papers

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. pp.46 - 58, ⟨10.1016/j.proeng.2014.10.372⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01090011/file/final.pdf BibTex
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
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01089967/file/IMR23_ResearchNote7_Pelle.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
Accès au texte intégral et bibtex
https://inria.hal.science/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://inria.hal.science/hal-01018649/file/teillaud.pdf https://inria.hal.science/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, 2013, Issue 185, 47 (3), pp.85-87
Accès au texte intégral et bibtex
https://inria.hal.science/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
Accès au texte intégral et bibtex
https://inria.hal.science/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
Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.67-76, ⟨10.1145/2462356.2462365⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00833760/file/hal-version.pdf BibTex

Special issue

titre
Proceedings of Drawing Graphs and Maps with Curves (Dagstuhl Seminar 13151)
auteur
Stephen G. Kobourov, Martin Nöllenburg, Monique Teillaud
article
Stephen Kobourov and Martin Nöllenburg and Monique Teillaud. Dagstuhl Reports, 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
titre
Proceedings of Computational Geometry (Dagstuhl Seminar 13101)
auteur
Otfried Cheong, Kurt Mehlhorn, Monique Teillaud
article
Otfried Cheong and Kurt Mehlhorn and Monique Teillaud. Dagstuhl Reports, 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

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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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 J.T. Jones, Monique Teillaud
article
SoCG 2012 - 28th Annual Symposium on Computational Geometry, Jun 2012, Chapel Hill, United States. pp.421-422, ⟨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
Accès au texte intégral et bibtex
https://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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, 2011, 44, pp.160--168. ⟨10.1016/j.comgeo.2010.09.010⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, ⟨10.1145/1998196.1998236⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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
Accès au texte intégral et bibtex
https://hal.science/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
Accès au texte intégral et bibtex
https://inria.hal.science/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 J.T. 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, 6970, 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

Books

titre
Proceedings of Computational Geometry (Dagstuhl Seminar 11111)
auteur
Pankaj K. Agarwal, Kurt Mehlhorn, Monique Teillaud
article
Pankaj Kumar Agarwal; Kurt Mehlhorn; Monique Teillaud. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2011, ⟨10.4230/DagRep.1.3.19⟩
Accès au bibtex
BibTex

2010

Conference papers

tri2.png
titre
Robust and Efficient Delaunay Triangulations of Points on Or Close to a Sphere
auteur
Manuel Caroli, Pedro M M de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser
article
Symposium on Experimental Algorithms, 2010, Naples, Italy. pp.462-473
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03469649/file/SEA10.pdf BibTex

Book sections

titre
Algebraic kernel
auteur
Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Mariano 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://inria.hal.science/inria-00506017/file/RR-7352.pdf BibTex
vignette.png
titre
Delaunay Tessellations and Voronoi Diagrams in CGAL
auteur
Pierre Alliez, Christophe Delage, Menelaos I 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://inria.hal.science/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 M. M. de Castro, Frédéric Cazals, Sebastien Loriot, Monique Teillaud
article
Computational Geometry, 2009
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00335865/file/3dCK_HAL.pdf BibTex

Conference papers

two_cycles.jpg
titre
Computing 3D Periodic Triangulations
auteur
Manuel Caroli, Monique Teillaud
article
ESA Symposia - 17th European Symposium on Algorithms, Sep 2009, Copenhagen, Denmark. pp.59-70, ⟨10.1007/978-3-642-04128-0_6⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02954152/file/periodic_triang.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
Accès au texte intégral et bibtex
https://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/inria-00343651/file/RR-6748.pdf BibTex

2007

Conference papers

vignette.png
titre
Exact and efficient computations on circles in CGAL
auteur
Pedro M. M. de Castro, Sylvain Pion, Monique Teillaud
article
23rd European Workshop on Computational Geometry, 2007, Graz, Austria
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02196933/file/teillaud.pdf BibTex

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://theses.hal.science/tel-00175997/file/francais.pdf https://theses.hal.science/tel-00175997/file/english.pdf BibTex

Reports

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://inria.hal.science/inria-00177516/file/RR-6318.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://inria.hal.science/inria-00172999/file/RR.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://inria.hal.science/inria-00173124/file/rr3dCK.pdf BibTex
titre
Exact and efficient computations on circles in CGAL and applications to VLSI design
auteur
Pedro M. M. de Castro, Sylvain Pion, Monique Teillaud
article
[Research Report] RR-6091, INRIA. 2007, pp.14
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00123259/file/RR-6091.pdf BibTex

2006

Conference papers

flo.png
titre
From triangles to curves
auteur
Monique Teillaud
article
EuroCG 2006 - 22nd European Workshop on Computational Geometry, Mar 2006, Delphi, Greece
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02934805/file/EuroCG06_MT.pdf BibTex

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://inria.hal.science/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://inria.hal.science/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, 2005, 30 (2), pp.145-164. ⟨10.1016/j.comgeo.2004.05.003⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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. pp.780--787, ⟨10.1109/CVPR.2005.256⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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. pp.683-696
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00350878/file/FINAL.pdf BibTex

2004

Conference papers

titre
Towards an Open Curved Kernel
auteur
Ioannis Z. Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, Elias P. P. Tsigaridas
article
ACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp.438-446
Accès au texte intégral et bibtex
https://inria.hal.science/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
Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore, MA, United States. pp.313--319
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00166710/file/soda.pdf BibTex

2002

Journal articles

titre
Walking in a Triangulation
auteur
Olivier Devillers, Sylvain Pion, Monique Teillaud
article
International Journal of Foundations of Computer Science, 2002, 13, pp.181--199. ⟨10.1142/S0129054102001047⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00102194/file/hal.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, 2002, 22, pp.119-142. ⟨10.1016/S0925-7721(01)00050-5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2002, 22, pp.5-19. ⟨10.1016/S0925-7721(01)00054-2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00167199/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, 2002, 34 (1), pp.39--46. ⟨10.1007/s00453-002-0939-8⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090664/file/algorithmica.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://inria.hal.science/inria-00071961/file/RR-4624.pdf BibTex

2001

Conference papers

titre
Walking in a Triangulation
auteur
Olivier Devillers, Sylvain Pion, Monique Teillaud
article
Proceedings of the 17th Annual Symposium on Computational Geometry, Jun 2001, Boston, United States. pp.106-114, ⟨10.1145/378583.378643⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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
Proceedings of the 8th European Symposium on Algorithms, 2001, Aarhus, Denmark. pp.312-320, ⟨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://inria.hal.science/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://inria.hal.science/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
Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.139-147, ⟨10.1145/336154.336194⟩
Accès au bibtex
BibTex
titre
Triangulations in CGAL
auteur
Olivier Devillers, Jean-Daniel Boissonnat, Mariette Yvinec, Monique Teillaud
article
Proceedings of the 16th Annual Symposium on Computational Geometry, 2000, Hong Kong, China. pp.11-18, ⟨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
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00348713/file/videoSoCG99_CGAL.pdf BibTex
titre
Three Dimensional Triangulations in Cgal
auteur
Monique Teillaud
article
Abstracts 15th European Workshop on Computational Geometry, 1999, Antibes, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02195880/file/cg99.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://inria.hal.science/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, 1998, 31, pp.613-628. ⟨10.1007/PL00005845⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 1996, 6 (1), pp.1-14. ⟨10.1142/S0218195996000022⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00795075/file/hal.pdf 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. pp.126-135
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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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://inria.hal.science/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, 1993, 9 (4), pp.329-356. ⟨10.1007/BF01228508⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090668/file/paper.pdf BibTex

1992

Journal articles

titre
Fully dynamic Delaunay triangulation in logarithmic expected time per operation
auteur
Olivier Devillers, Stefan Meiser, Monique Teillaud
article
Computational Geometry, 1992, 2 (2), pp.55--80. ⟨10.1016/0925-7721(92)90025-N⟩
Accès au texte intégral et bibtex
https://inria.hal.science/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, 1992, 8 (1), pp.51--71. ⟨10.1007/BF02293035⟩
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00090675/file/paper.pdf BibTex
titre
Dynamic location in an arrangement of line segments in the plane
auteur
Olivier Devillers, Monique Teillaud, Mariette Yvinec
article
Algorithms Review - newsletter of the ESPRIT II Basic Research Action Project no. 3075 (ALCOM) , 1992, 2 (3), pp.89-103
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00413506/file/alg-review.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
Accès au bibtex
BibTex

Reports

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://inria.hal.science/inria-00074941/file/RR-1620.pdf BibTex
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://inria.hal.science/inria-00076966/file/RR-1727.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
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. pp.42-53
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
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://inria.hal.science/inria-00075003/file/RR-1558.pdf BibTex
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://inria.hal.science/inria-00075145/file/RR-1415.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. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/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
Accès au bibtex
BibTex

Reports

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://inria.hal.science/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://inria.hal.science/inria-00075210/file/RR-1349.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://inria.hal.science/inria-00075274/file/RR-1285.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://inria.hal.science/inria-00075419/file/RR-1140.pdf BibTex