Geometrica Home Publications of year 1991
BACK TO INDEX

Publications of year 1991
Thesis
  1. M. Teillaud. Vers des algorithmes randomisés dynamiques en géométrie algorithmique. Thèse de doctorat en sciences, Université Paris-Sud, Orsay, France, 1991. [WWW]


Articles in journal, book chapters
  1. P. Alevizos, J. D. Boissonnat, and F. P. Preparata. An optimal algorithm for the boundary of a cell in a union of rays: corrigendum. Algorithmica, 6:292-293, 1991.


  2. Jean-Daniel Boissonnat. Informatique et géométrie : quand l'ordinateur remplace la règle et le compas. Annales des Mines, 1991.


  3. J.-D. Boissonnat, O. Devillers, and F. P. Preparata. Computing the union of $3$-colored triangles. Internat. J. Comput. Geom. Appl., 1(2):187-196, 1991. [WWW] [doi:10.1142/S021819599100013X] Keyword(s): convex hull, motion plannig, legged robot.


  4. J-P. Merlet and C. Gosselin. Nouvelle Architecture pour un manipulateur parallèle à 6 degrés de liberté. Mechanism and Machine Theory, 26(1):77-90, 1991. Keyword(s): design.


Conference articles
  1. J.-D. Boissonnat, A. Cérézo, O. Devillers, and M. Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. In Proc. 3rd Canad. Conf. Comput. Geom., pages 110-113, 1991. Keyword(s): Delaunay triangulation, Voronoi diagrams, output-sensitive algorithms, shape reconstructions, shelling, tomography.


  2. J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec. On-line geometric algorithms with good expected behaviours. In Proc. 13th World Congress on Computation and Applied Math., pages 137-139, 1991.


  3. O. Devillers. Simple randomized $O(n \log^{*} n)$ algorithms. In Proc. 3rd Canad. Conf. Comput. Geom., pages 141-144, 1991. Keyword(s): randomized algorithms, Delaunay triangulation, skeleton, medial axis, minimum spanning tree, simple polygon.


  4. O. Devillers, S. Meiser, and M. Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. In Proc. 2nd Workshop Algorithms Data Struct., volume 519 of Lecture Notes in Computer Science, pages 42-53, 1991. Springer-Verlag. Keyword(s): randomized algorithms, Delaunay triangulation, dynamizing data structures.


  5. J-P. Merlet. An algorithm for the forward kinematics of general parallel manipulators. In ICAR, Pise, pages 1131-1135, 1991. Keyword(s): cinematique directe.


Research reports
  1. J.-D. Boissonnat, A. Cérézo, O. Devillers, and M. Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. Research Report 1415, INRIA, 1991. [WWW] Keyword(s): Delaunay triangulation, Voronoi diagrams, output-sensitive algorithms, shape reconstructions, shelling, tomography.


  2. J-D. Boissonnat, A. Cérézo, and J. Leblond. Shortest paths of bounded curvature in the plane. Research Report 1503, INRIA, 1991. [WWW]


  3. O. Devillers. Randomization yields simple $O(n\log^{\star} n)$ algorithms for difficult $\Omega(n)$ problems. Research Report 1412, INRIA, 1991. [WWW]


  4. O. Devillers, M. Teillaud, and M. Yvinec. Dynamic location in an arrangement of line segments in the plane. Research Report 1558, INRIA, 1991. [WWW]


Miscellaneous
  1. D. Barthou. Programmation du calcul de l'enveloppe convexe d'un nuage de points en dimensions 3 et 4 par un algorithme randomisé. Rapport de Magistère, École Normale Supérieure de Lyon, 1991.


  2. Leobattista Donati. Planification de mouvements de robots araignées. Rapport de DEA Robotique, Université de Nice Sophia Antipolis, France, 1991.


  3. J-P. Merlet. Articulated device, for use in particular in robotics, 1991. Note: United States Patent ${\rm n^\circ}$ 5,053,687.



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: Tue Apr 22 17:16:02 2014
Author: odevil.


This document was translated from BibTEX by bibtex2html