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

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



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



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

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



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

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

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.

This document was translated from BibT_EX by bibtex2html