BACK TO INDEX
Publications of year 1991
|
-
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_.
-
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_.
-
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_.
-
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_.
-
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_.
-
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_.
-
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_.
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