BACK TO INDEX

Publications about '_Triangulations_'
Books and proceedings
  1. Monique Teillaud. Towards dynamic randomized algorithms in computational geometry, volume 758 of Lecture Notes in Computer Science. Springer-Verlag, 1993. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_, _Arrangements_.


Thesis
  1. Monique Teillaud. -- Géométrie algorithmique -- De la théorie à la pratique, Des objets linéaires aux objets courbes. / -- Computational geometry -- From theory to practice, From linear objects to curved objects. Habilitation à diriger des recherches, Université de Nice Sophia Antipolis, 2007. [WWW] Keyword(s): _Triangulations_, _Other_geometries_, _Conics/Quadrics_, _Robustness_, _Arrangements_, _CGAL_.


  2. Monique Teillaud. Towards dynamic randomized algorithms in computational geometry. Research Report, 1992. Note: (PhD thesis, fully in English). Bernhard Geiger's drawings: rlhttp:\\dessins-these-monique.pdf. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_, _Arrangements_.


  3. Monique Teillaud. Vers des algorithmes randomisés dynamiques en géométrie algorithmique. Thèse de Doctorat en Sciences, Université Paris-Sud, Orsay, France, 1991. Note: (document mostly in English). Dessins par Bernhard Geiger: rlhttps://members.loria.fr/monique.teillaud/dessins-these-monique.pdf. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_, _Arrangements_.


Articles in journal, book chapters
  1. Vincent Despré, Benedikt Kolbe, and Monique Teillaud. Representing Infinite Periodic Hyperbolic Delaunay Triangulations Using Finitely Many Dirichlet Domains. Discrete & Computational Geometry, 72:1-28, 2024. [WWW] [doi:10.1007/s00454-024-00653-x] Keyword(s): _Other_geometries_, _Triangulations_.


  2. Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, and Gert Vegter. Delaunay triangulations of generalized Bolza surfaces. Journal of Computational Geometry, 13(1):125-177, 2022. [WWW] [doi:10.20382/jocg.v13i1a5] Keyword(s): _CGAL_, _Other_geometries_, _Triangulations_.


  3. Mael Rouxel-Labbé, Monique Teillaud, and Claudia Werner. 2D Triangulations on the Sphere. In CGAL User and Reference Manual. CGAL Editorial Board, 5.3 edition, 2021. [WWW] Keyword(s): _CGAL-manual_, _Other_geometries_, _Triangulations_.


  4. Mikhail Bogdanov, Iordan Iordanov, and Monique Teillaud. 2D Hyperbolic Delaunay Triangulations. In CGAL User and Reference Manual. CGAL Editorial Board, 4.14 edition, 2019. [WWW] Keyword(s): _CGAL-manual_, _Other_geometries_, _Triangulations_.


  5. Iordan Iordanov and Monique Teillaud. 2D Periodic Hyperbolic Triangulations. In CGAL User and Reference Manual. CGAL Editorial Board, 4.14 edition, 2019. [WWW] Keyword(s): _CGAL-manual_, _Other_geometries_, _Triangulations_.


  6. Mikhail Bogdanov, Aymeric Pellé, Mael Rouxel-Labbé, and Monique Teillaud. 3D Periodic Mesh Generation. In CGAL Editorial Board, editor, CGAL User and Reference Manual. 4.13 edition, 2018. [WWW] Keyword(s): _CGAL-manual_, _Other_geometries_, _Triangulations_.


  7. Manuel Caroli, Aymeric Pellé, Mael Rouxel-Labbé, and Monique Teillaud. 3D Periodic Triangulations. In CGAL Editorial Board, editor, CGAL User and Reference Manual. 4.11 edition, 2017. [WWW] Keyword(s): _CGAL-manual_, _Other_geometries_, _Triangulations_.


  8. Manuel Caroli and Monique Teillaud. Delaunay triangulations of closed Euclidean d-orbifolds. Discrete & Computational Geometry, 55(4):827-853, 2016. [WWW] [doi:10.1007/s00454-016-9782-6] Keyword(s): _Other_geometries_, _Triangulations_.


  9. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. Journal of Computational Geometry, 5:56-85, 2014. [WWW] [doi:10.20382/jocg.v5i1a4] Keyword(s): _Other_geometries_, _Triangulations_.


  10. Pierre Alliez, Christophe Delage, Menelaos I. Karavelas, Sylvain Pion, Monique Teillaud, and Mariette Yvinec. Delaunay Tessellations and Voronoi Diagrams in CGAL. In Tessellations in the Sciences. Springer-Verlag, 2014. Note: To appear. Keyword(s): _CGAL_, _Triangulations_.


  11. Clément Jamin, Sylvain Pion, and Monique Teillaud. 3D Triangulation Data Structure. In CGAL Editorial Board, editor, CGAL User and Reference Manual. 4.5 edition, 2014. [WWW] Keyword(s): _CGAL-manual_, _Triangulations_.


  12. Clément Jamin, Sylvain Pion, and Monique Teillaud. 3D Triangulations. In CGAL Editorial Board, editor, CGAL User and Reference Manual. 4.5 edition, 2014. [WWW] Keyword(s): _CGAL-manual_, _Triangulations_.


  13. Rien van de Weygaert, Gert Vegter, Pratyush Pranav, Bernard J.T. Jones, Herbert Edelsbrunner, Changbom Park, Wojciech Hellwing, Bob Eldering, Nico Kruithof, E.G.P (Patrick) Bos, Johan Hidding, Job Feldbrugge, Eline ten Have, Matti van Engelen, Manuel Caroli, and Monique Teillaud. Alpha, Betti and the Megaparsec universe: on the homology and topology of the Cosmic Web. In Tessellations in the Sciences. Springer-Verlag, 2014. Note: To appear. Keyword(s): _Triangulations_, _Other_geometries_.


  14. Olivier Devillers and Monique Teillaud. Perturbations for Delaunay and weighted Delaunay 3D Triangulations. Computational Geometry: Theory and Applications, 44:160-168, 2011. [WWW] [doi:10.1016/j.comgeo.2010.09.010] Keyword(s): _CGAL_, _Triangulations_, _Robustness_.


  15. Manuel Caroli and Monique Teillaud. 3D Periodic Triangulations. In CGAL Editorial Board, editor, CGAL User and Reference Manual. 3.5 edition, 2009. [WWW] Keyword(s): _CGAL-manual_, _Other_geometries_, _Triangulations_.


  16. Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, and Mariette Yvinec. Triangulations in CGAL. Computational Geometry: Theory and Applications, 22:5-19, 2002. [WWW] [doi:10.1016/S0925-7721(01)00054-2] Keyword(s): _CGAL_, _Triangulations_.


  17. Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, and Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. Algorithmica, 34:39-46, 2002. [WWW] [doi:10.1007/s00453-002-0939-8] Keyword(s): _Triangulations_, _Randomized_algorithms_.


  18. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. International Journal on Foundations of Computer Science, 13:181-199, 2002. Note: Special issue on triangulations. [WWW] [doi:10.1142/S0129054102001047] Keyword(s): _CGAL_, _Triangulations_.


  19. Sylvain Pion and Monique Teillaud. 3D Triangulation Data Structure. In CGAL Editorial Board, editor, CGAL User and Reference Manual. 2.3 edition, 2001. Note: (Cette version du manuel n'est plus accessible). Keyword(s): _CGAL-manual_, _Triangulations_.


  20. Sylvain Pion and Monique Teillaud. 3D Triangulations. In CGAL Editorial Board, editor, CGAL User and Reference Manual. 2.3 edition, 2001. Note: (Cette version du manuel n'est plus accessible). Keyword(s): _CGAL-manual_, _Triangulations_.


  21. Monique Teillaud. 3D Triangulation Data Structure. In CGAL Editorial Board, editor, CGAL User and Reference Manual. 2.1 edition, 2000. Note: (Cette version du manuel n'est plus accessible). Keyword(s): _CGAL-manual_, _Triangulations_.


  22. Monique Teillaud. 3D Triangulations. In CGAL Editorial Board, editor, CGAL User and Reference Manual. 2.1 edition, 2000. Note: (Cette version du manuel n'est plus accessible). Keyword(s): _CGAL-manual_, _Triangulations_.


  23. Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, and Monique Teillaud. Output-sensitive construction of the Delaunay triangulation of points lying in two planes. International Journal of Computational Geometry and Applications, 6(1):1-14, 1996. [WWW] [doi:10.1142/S0218195996000022] Keyword(s): _Other_geometries_, _Triangulations_.


  24. Jean-Daniel Boissonnat, Olivier Devillers, and Monique Teillaud. A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Algorithmica, 9:329-356, 1993. [WWW] [doi:10.1007/BF01228508] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  25. Jean-Daniel Boissonnat and Monique Teillaud. On the randomized construction of the Delaunay tree. Theoretical Computer Science, 112:339-354, 1993. [WWW] [doi:10.1016/0304-3975(93)90024-N] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  26. Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, and Mariette Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Discrete and Computational Geometry, 8:51-71, 1992. [WWW] [doi:10.1007/BF02293035] Keyword(s): _Randomized_algorithms_, _Triangulations_, _Arrangements_.


  27. Olivier Devillers, Stefan Meiser, and Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Computational Geometry: Theory and Applications, 2(2):55-80, 1992. [WWW] [doi:10.1016/0925-7721(92)90025-N] Keyword(s): _Randomized_algorithms_, _Triangulations_.


Conference articles
  1. Vincent Despré, Camille Lanuel, and Monique Teillaud. Computing an $\varepsilon$-net of a closed hyperbolic surface. In Abstracts 40th European Workshop on Computational Geometry, Ioannina, Greece, pages 22:1-22:8, 2024. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  2. Vincent Despré, Benedikt Kolbe, Hugo Parlier, and Monique Teillaud. Computing a Dirichlet Domain for a Hyperbolic Surface. In Erin W. Chambers and Joachim Gudmundsson, editors, 39th International Symposium on Computational Geometry (SoCG 2023), volume 258 of Leibniz International Proceedings in Informatics (LIPIcs), Dagstuhl, Germany, pages 27:1-27:15, 2023. Schloss Dagstuhl -- Leibniz-Zentrum für Informatik. ISBN: 978-3-95977-273-0. ISSN: 1868-8969. [WWW] [doi:10.4230/LIPIcs.SoCG.2023.27] Keyword(s): _Other_geometries_, _Triangulations_.


  3. Monique Teillaud. Triangulations, CGAL, and hyperbolic surfaces. In Workshop on Renormalization, computation and visualization in Geometry, Number Theory and Dynamics, Marseille (CIRM, Centre International de Rencontres Mathématiques), France, September 2023. [WWW] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  4. Vincent Despré, Loïc Dubois, Benedikt Kolbe, and Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces (abstract). In Abstracts 38th European Workshop on Computational Geometry, Perugia, Italy, pages 33:1-33:7, 2022. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  5. Vincent Despré, Jean-Marc Schlenker, and Monique Teillaud. Flipping Geometric Triangulations on Hyperbolic Surfaces. In Proceedings 36th Annual Symposium on Computational Geometry, pages 35:1-35:16, 2020. [WWW] [doi:10.4230/LIPIcs.SoCG.2020.35] Keyword(s): _Other_geometries_, _Triangulations_.


  6. Georg Osang, Mael Rouxel-Labbé, and Monique Teillaud. Generalizing CGAL Periodic Delaunay Triangulations. In Proceedings 28th European Symposium on Algorithms, pages 75:1-75:17, 2020. Note: Best Paper Award (Track B: Engineering and Applications). [WWW] [doi:10.4230/LIPIcs.ESA.2020.75] Keyword(s): _CGAL_, _Other_geometries_, _Triangulations_.


  7. Monique Teillaud. Invited talk - Triangulations in CGAL: to non-Euclidean spaces... and Beyond!. In 36th European Workshop on Computational Geometry, 2020. Würzburg, Germany. [WWW] Keyword(s): _CGAL_, _Triangulations_, _Other_geometries_.


  8. Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, and Gert Vegter. Delaunay triangulations of symmetric hyperbolic surfaces. In Abstracts 35th European Workshop on Computational Geometry, pages 15:1-15:8, 2019. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  9. Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, and Gert Vegter. Delaunay triangulations of regular hyperbolic surfaces. In 9th International Conference on Curves and Surfaces, Arcachon, France, June 2018. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  10. Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, and Gert Vegter. Systole of regular hyperbolic surfaces with an application to Delaunay triangulations. In 9th International Conference on Curves and Surfaces, Arcachon, France, June 2018. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  11. Iordan Iordanov and Monique Teillaud. Implementing Delaunay triangulations of the Bolza surface. In Proceedings of the Thirty-third International Symposium on Computational Geometry, pages 44:1-44:15, 2017. [WWW] [doi:10.4230/LIPIcs.SoCG.2017.44] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  12. Mikhail Bogdanov, Monique Teillaud, and Gert Vegter. Delaunay triangulations on orientable surfaces of low genus. In Proceedings of the Thirty-second International Symposium on Computational Geometry, pages 20:1-20:17, 2016. [WWW] [doi:10.4230/LIPIcs.SoCG.2016.20] Keyword(s): _Other_geometries_, _Triangulations_.


  13. Mikhail Bogdanov, Manuel Caroli, and Monique Teillaud. Computing Periodic Triangulations. In Shape up - Exercises in Materials Geometry and Topology, Berlin, Germany, pages 60-61, 2015. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  14. Mikhail Bogdanov and Monique Teillaud. Voronoi diagrams and Bolza surface. In Workshop on Geometric Structures with Symmetry and Periodicity, 2014. Note: Computational Geometry Week, Kyoto, http://www-sop.inria.fr/geometrica/events/wocg14-symmetry_and_periodicity/. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  15. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. In Proceedings 29th Annual Symposium on Computational Geometry, pages 67-76, 2013. [WWW] [doi:10.1145/2462356.2462365] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  16. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Tiling the hyperbolic plane. In Bending Reality: Where art and science meet, 2013. Note: In association with Dagstuhl Seminar 13151 on Drawing Graphs and Maps with Curves, http://www.dagstuhl.de/en/ueber-dagstuhl/kunst/bending-reality/. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  17. Mikhail Bogdanov, Monique Teillaud, and Gert Vegter. Covering spaces and Delaunay triangulations of the 2D flat torus. In Abstracts 28th European Workshop on Computational Geometry, 2012. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  18. Johan Hidding, Rien van de Weygaert, Gert Vegter, Bernard J.T. Jones, and Monique Teillaud. Video: The Sticky Geometry of the Cosmic Web. In Proceedings 28th Annual Symposium on Computational Geometry, pages 421-422, 2012. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  19. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay triangulations and Voronoi diagrams made practical. In Abstracts XIV Spanish Meeting on Computational Geometry, pages 113-116, 2011. [WWW] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  20. Manuel Caroli and Monique Teillaud. Delaunay Triangulations of Point Sets in Closed Euclidean $d$-Manifolds. In Proceedings 27th Annual Symposium on Computational Geometry, pages 274-282, 2011. [WWW] [doi:10.1145/1998196.1998236] Keyword(s): _Other_geometries_, _Triangulations_.


  21. Andreas Fabri and Monique Teillaud. CGAL, The Computational Geometry Algorithms Library. In 10ème Colloque National en Calcul des Structures, 2011. Keyword(s): _CGAL_, _Triangulations_, _Other_geometries_.


  22. Rien van de Weygaert, Gert Vegter, Herbert Edelsbrunner, Bernard J.T. Jones, Pratyush Pranav, Changbom Park, Wojciech A. Hellwing, Bob Eldering, Nico Kruithof, E.G.P. (Patrick) Bos, Johan Hidding, Job Feldbrugge, Eline ten Have, Matti van Engelen, Manuel Caroli, and Monique Teillaud. Alpha, Betti and the Megaparsec Universe: on the Homology and Topology of the Cosmic Web. In Transactions on Computational Science XIV, volume 6970 of Lecture Notes in Computer Science, pages 60-101, 2011. Springer-Verlag. [doi:10.1007/978-3-642-25249-5_3] Keyword(s): _Triangulations_, _Other_geometries_.


  23. Manuel Caroli, Vissarion Fisikopoulos, and Monique Teillaud. Meshing of Triply-Periodic Surfaces in CGAL. In Seventh International Conference on Curves and Surfaces, 2010. Note: Poster presentation. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  24. Manuel Caroli and Monique Teillaud. Delaunay Triangulations of Point Sets in Closed Euclidean $d$-Manifolds. In Abstracts 26th European Workshop on Computational Geometry, pages 101-104, 2010. Keyword(s): _Other_geometries_, _Triangulations_.


  25. Manuel Caroli, Pedro M. M. de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, and Camille Wormser. Robust and Efficient Delaunay Triangulations of Points on or Close to a Sphere. In 9th International Symposium on Experimental Algorithms, volume 6049 of Lecture Notes in Computer Science, pages 462-473, 2010. [WWW] [doi:10.1007/978-3-642-13193-6_39] Keyword(s): _Other_geometries_, _Triangulations_.


  26. Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, and Birgit Vogtenhuber. Lower and upper bounds on the number of empty cylinders and ellipsoids. In Abstracts 25th European Workshop on Computational Geometry, Brussels, Belgium, pages 139-142, 2009. [WWW] Keyword(s): _misc_, _Triangulations_.


  27. Manuel Caroli and Monique Teillaud. Computing 3D Periodic Triangulations. In Proceedings 17th European Symposium on Algorithms, volume 5757 of Lecture Notes in Computer Science, pages 59-70, 2009. [WWW] [doi:10.1007/978-3-642-04128-0_6] Keyword(s): _Other_geometries_, _Triangulations_.


  28. Manuel Caroli, Nico Kruithof, and Monique Teillaud. Decoupling the CGAL 3D Triangulations from the Underlying Space. In Workshop on Algorithm Engineering and Experiments, pages 101-108, 2008. [PDF] Keyword(s): _Other_geometries_, _CGAL_, _Triangulations_.


  29. Manuel Caroli, Nico Kruithof, and Monique Teillaud. Triangulating the 3D periodic space. In Abstracts 24th European Workshop on Computational Geometry, pages 229-232, 2008. [PDF] Keyword(s): _Other_geometries_, _Triangulations_.


  30. Manuel Caroli and Monique Teillaud. Video: On the Computation of 3D Periodic Triangulations. In Proceedings 24th Annual Symposium on Computational Geometry, pages 222-223, 2008. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  31. Mridul Aanjaneya and Monique Teillaud. Triangulating the Real Projective Plane. In Mathematical Aspects of Computer and Information Sciences, 2007. [PDF] Keyword(s): _Other_geometries_, _Triangulations_.


  32. Olivier Devillers and Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. In Proceedings 14th ACM-SIAM Symposium on Discrete Algorithms, pages 313-319, 2003. [WWW] Keyword(s): _CGAL_, _Triangulations_, _Robustness_.


  33. Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, and Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. In Proceedings 9th European Symposium on Algorithms, volume 2161 of Lecture Notes in Computer Science, pages 312-320, 2001. Springer-Verlag. Keyword(s): _Triangulations_, _Randomized_algorithms_.


  34. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. In Proceedings 17th Annual Symposium on Computational Geometry, pages 106-114, 2001. [WWW] [doi:10.1145/378583.378643] Keyword(s): _CGAL_, _Triangulations_.


  35. Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud, and Mariette Yvinec. Triangulations in CGAL. In Proceedings 16th Annual Symposium on Computational Geometry, pages 11-18, 2000. [WWW] [doi:10.1145/336154.336165] Keyword(s): _CGAL_, _Triangulations_.


  36. Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, and Mariette Yvinec. Programming with CGAL: The Example of Triangulations. In Proceedings 15th Annual Symposium on Computational Geometry (Short communication), pages 421-423, 1999. [POSTSCRIPT] Keyword(s): _CGAL_, _Triangulations_.


  37. Monique Teillaud. Three Dimensional Triangulations in CGAL. In Abstracts 15th European Workshop on Computational Geometry, pages 175-178, 1999. INRIA Sophia-Antipolis. [POSTSCRIPT] Keyword(s): _CGAL_, _Triangulations_.


  38. Olivier Devillers, Stefan Meiser, and Monique Teillaud. The Space of Spheres, a Geometric Tool to Unify Duality Results on Voronoi Diagrams. In Abstracts 8th European Workshop on Computational Geometry, pages 45-49, 1992. Utrecht University. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  39. Olivier Devillers, Stefan Meiser, and Monique Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. In Proceedings 4th Canadian Conference on Computational Geometry, pages 263-268, 1992. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  40. Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, and Monique Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. In Proceedings 3rd Canadian Conference on Computational Geometry, pages 110-113, 1991. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  41. Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, and Mariette Yvinec. On-line geometric algorithms with good expected behaviours. In Proceedings 13th World Congress on Computation and Applied Mathematics, pages 137-139, 1991. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_, _Arrangements_.


  42. Olivier Devillers, Stefan Meiser, and Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. In Proceedings 2nd Workshop on Algorithms and Data Structures, volume 519 of Lecture Notes in Computer Science, pages 42-53, 1991. Springer-Verlag. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  43. Jean-Daniel Boissonnat, Olivier Devillers, and Monique Teillaud. An on-line construction of higher-order Voronoi diagrams and its randomized analysis. In Proceedings 2nd Canadian Conference on Computational Geometry, pages 278-281, 1990. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  44. Jean-Daniel Boissonnat and Monique Teillaud. A hierarchical representation of objects: the Delaunay tree. In Proceedings 2nd Annual Symposium on Computational Geometry, pages 260-268, 1986. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.


Research reports
  1. Vincent Despré, Camille Lanuel, and Monique Teillaud. Computing an $\varepsilon$-net of a closed hyperbolic surface. Research Report, INRIA, 2024. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  2. Vincent Despré, Loïc Dubois, Benedikt Kolbe, and Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces. Research Report, INRIA, May 2022. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  3. Vincent Despré, Benedikt Kolbe, Hugo Parlier, and Monique Teillaud. Computing a Dirichlet domain for a hyperbolic surface. Research Report, INRIA, December 2022. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  4. Vincent Despré, Loïc Dubois, Benedikt Kolbe, and Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces (v1). Research Report, INRIA, December 2021. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  5. Vincent Despré, Benedikt Kolbe, and Monique Teillaud. Representing infinite hyperbolic periodic Delaunay triangulations using finitely many Dirichlet domains (v2). Research Report, INRIA, July 2021. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  6. Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, and Gert Vegter. Delaunay triangulations of generalized Bolza surfaces (v2). Research Report, INRIA, March 2021. [WWW] Keyword(s): _CGAL_, _Other_geometries_, _Triangulations_.


  7. Vincent Despré, Benedikt Kolbe, and Monique Teillaud. Half-minimizers and Delaunay triangulations on closed hyperbolic surfaces (v1). Research Report, INRIA, December 2020. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  8. Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, and Gert Vegter. Delaunay triangulations of generalized Bolza surfaces (v1). Research Report, INRIA, December 2020. [WWW] Keyword(s): _CGAL_, _Other_geometries_, _Triangulations_.


  9. Vincent Despré, Jean-Marc Schlenker, and Monique Teillaud. Flipping Geometric Triangulations on Hyperbolic Surfaces. Research Report, INRIA, U. Luxembourg, December 2019. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  10. Iordan Iordanov and Monique Teillaud. Implementing Delaunay triangulations of the Bolza surface. Research Report 8994, INRIA, 2016. [WWW] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  11. Mikhail Bogdanov and Monique Teillaud. Delaunay triangulations and cycles on closed hyperbolic surfaces. Research Report 8434, INRIA, December 2013. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  12. Rien van de Weygaert, Gert Vegter, Herbert Edelsbrunner, Bernard J.T. Jones, Pratyush Pranav, Changbom Park, Wojciech A. Hellwing, Bob Eldering, Nico Kruithof, E.G.P., Johan Hidding, Job Feldbrugge, Eline ten Have, Matti van Engelen, Manuel Caroli, and Monique Teillaud. Alpha, Betti and the Megaparsec Universe: on the Topology of the Cosmic Web. Research Report, 2013. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  13. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. Research Report 8146, INRIA, 2012. [WWW] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  14. Olivier Devillers, Menelaos I. Karavelas, and Monique Teillaud. Qualitative Symbolic Perturbation: a new geometry-based perturbation framework. Research Report 8153, INRIA, 2012. [WWW] Keyword(s): _Robustness_, _Triangulations_.


  15. Mathieu Schmitt and Monique Teillaud. Meshing the hyperbolic octagon. Research Report 8179, INRIA, 2012. [WWW] Keyword(s): _Other_geometries_, _Triangulations_, _CGAL_.


  16. Rien van de Weygaert, Pratyush Pranav, Bernard J.T. Jones, E.G. Patrick Bos, Gert Vegter, Herbert Edelsbrunner, Monique Teillaud, Wojciech A. Hellwing, Changbom Park, Johan Hidding, and Mathijs Wintraecken. Probing Dark Energy with Alpha Shapes and Betti Numbers. Research Report, 2011. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  17. Manuel Caroli and Monique Teillaud. Delaunay Triangulations of Point Sets in Closed Euclidean $d$-Manifolds. Research Report 7352, INRIA, 2010. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  18. Manuel Caroli and Monique Teillaud. Computing 3D Periodic Triangulations. Research Report 6823, INRIA, 2009. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  19. Manuel Caroli, Pedro M. M. de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, and Camille Wormser. Robust and Efficient Delaunay Triangulations of Points on or Close to a Sphere. Research Report 7004, INRIA, 2009. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  20. Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, and Birgit Vogtenhuber. Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem. Research Report 6748, INRIA, 2008. [WWW] Keyword(s): _misc_, _Triangulations_.


  21. Mridul Aanjaneya and Monique Teillaud. Triangulating the Real Projective Plane. Research Report 6296, INRIA, 09 2007. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  22. Manuel Caroli, Nico Kruithof, and Monique Teillaud. Decoupling the CGAL 3D Triangulations from the Underlying Space. Research Report 6318, INRIA, 10 2007. [WWW] Keyword(s): _Other_geometries_, _CGAL_, _Triangulations_.


  23. Olivier Devillers and Monique Teillaud. Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations. Research Report 5968, INRIA, 2006. [WWW] Keyword(s): _CGAL_, _Triangulations_, _Robustness_.


  24. Olivier Devillers and Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. Research Report 4624, INRIA, 2002. [WWW] Keyword(s): _CGAL_, _Triangulations_, _Robustness_.


  25. Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, and Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. Research Report 4160, INRIA, 2001. [WWW] Keyword(s): _Triangulations_, _Randomized_algorithms_.


  26. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. Research Report 4120, INRIA, 2001. [WWW] Keyword(s): _CGAL_, _Triangulations_.


  27. Olivier Devillers, Stefan Meiser, and Monique Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. Research Report 1620, INRIA, Valbonne, France, 1992. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  28. Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, and Monique Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. Research Report 1415, INRIA, April 1991. [WWW] Keyword(s): _Other_geometries_, _Triangulations_.


  29. Olivier Devillers, Stefan Meiser, and Monique Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Research Report 1349, INRIA, 1991. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  30. Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, and Mariette Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Research Report 1285, INRIA, 1990. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_, _Arrangements_.


  31. Jean-Daniel Boissonnat, Olivier Devillers, and Monique Teillaud. A dynamic construction of higher-order Voronoi diagrams and its randomized analysis. Research Report 1207, INRIA, 1990. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.


  32. Jean-Daniel Boissonnat and Monique Teillaud. On the randomized construction of the Delaunay tree. Research Report 1140, INRIA, 1989. [WWW] Keyword(s): _Randomized_algorithms_, _Triangulations_.



BACK TO INDEX



Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion à temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas être rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.



Last modified: Mon Jul 8 10:38:33 2024
Author: teillaud.

This document was translated from BibTEX by bibtex2html