BACK TO INDEX

Publications about '_Randomized_algorithms_'
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. 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_.


  2. 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. 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_.


  2. Monique Teillaud. Union and split operations on dynamic trapezoidal maps. Computational Geometry: Theory and Applications, 17:153-163, 2000. [WWW] [doi:10.1016/S0925-7721(00)00019-5] Keyword(s): _Randomized_algorithms_, _Arrangements_.


  3. 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_.


  4. 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_.


  5. 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_.


  6. 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_.


  7. Olivier Devillers, Monique Teillaud, and Mariette Yvinec. Dynamic location in an arrangement of line segments in the plane. Algorithms Review, 2(3):89-103, 1992. [WWW] Keyword(s): _Randomized_algorithms_, _Arrangements_.


Conference articles
  1. 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_.


  2. Monique Teillaud. Union and Split Operations on Dynamic Trapezoidal Maps. In Proceedings 7th Canadian Conference on Computational Geometry, pages 181-186, 1995. [WWW] Keyword(s): _Randomized_algorithms_, _Arrangements_.


  3. 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_.


  4. 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_.


  5. 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_.


  6. 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. 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_.


  2. Monique Teillaud. Union and Split Operations on Dynamic Trapezoidal Maps. Research Report 2486, INRIA, 1995. [WWW] Keyword(s): _Randomized_algorithms_, _Arrangements_.


  3. 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_.


  4. Olivier Devillers, Monique Teillaud, and Mariette Yvinec. Dynamic location in an arrangement of line segments in the plane. Research Report 1558, INRIA, 1991. [WWW] Keyword(s): _Randomized_algorithms_, _Arrangements_.


  5. 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_.


  6. 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_.


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