Geometrica Home Publications of year 1992
BACK TO INDEX

Publications of year 1992
Thesis
  1. Jean-Daniel Boissonnat. Géométrie, algorithmes et robotique. Habilitation à diriger des recherches, Université de Nice Sophia Antipolis, France, 1992.


Articles in journal, book chapters
  1. J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Discrete and Computational Geometry, 8:51-71, 1992. [WWW] Keyword(s): randomized algorithms, Delaunay triangulation, semi-dynamic algorithms, arrangement of line-segments.


  2. J.-D. Boissonnat and M. Yvinec. Probing a scene of non-convex polyhedra. Algorithmica, 8:321-342, 1992. Keyword(s): geometric probing, polyhedral scenes.


  3. O. Devillers. Randomization yields simple $O(n \log^{*} n)$ algorithms for difficult $\Omega(n)$ problems. Internat. J. Comput. Geom. Appl., 2(1):97-111, 1992. [WWW] [doi:10.1142/S021819599200007X] 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. Computational Geometry: Theory and Applications, 2(2):55-80, 1992. [WWW] Keyword(s): randomized algorithms, Delaunay triangulation, dynamizing data structures.


  5. O. Devillers, M. Teillaud, and M. Yvinec. Dynamic location in an arrangement of line segments in the plane. Algorithms Review, 2(3):89-103, 1992. [WWW] Keyword(s): randomized algorithms, arrangement of line-segments, dynamizing data structures.


  6. J-P. Merlet. Direct Kinematics and Assembly Modes of Parallel manipulators. International Journal of Robotics Research, 11(2):150-162, 1992. Keyword(s): cinematique directe.


  7. J-P. Merlet. Geometry and Kinematic Singularities of closed-loop manipulators. Journal of Laboratory Robotic and Automation, 4:85-96, 1992. Keyword(s): etat de l'art.


  8. J-P. Merlet. Parallel manipulators: state of the art and perspective. Journal of Robotics Society of Japan, 10(6):57-62, 1992. Keyword(s): etat de l'art.


  9. F. P. Preparata, J. S. Vitter, and M. Yvinec. Output-sensitive generation of the perspective view of isothetic parallelepipeds. Algorithmica, 8:257-283, 1992.


Conference articles
  1. T. Arai, R. Stoughton, and J-P Merlet. Teleoperator assisted hybrid control for parallel link manipulator and its application to assembly task. In Int. Symp. on Measurment and Control in Robotics, ISMCR '92, Tsukuba, pages 817-822, 1992. Keyword(s): maitre esclave.


  2. J-D. Boissonnat, A. Cérézo, O. Devillers, J. Duquesne, and M. Yvinec. An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension $d$. In Proc. 4th Canad. Conf. Comput. Geom., pages 269-273, 1992.


  3. J-D. Boissonnat, A. Cérézo, and J. Duquesne. An Output-Sensitive Algorithm for Constructing the Convex Hull of a Set of Spheres. In IFIP Conference on Algorithms and efficient computation, 1992.


  4. J-D. Boissonnat, A. Cérézo, and J. Leblond. Shortest paths of bounded curvature in the plane. In Proc. 9th IEEE Internat. Conf. Robotics and Automat., 1992.


  5. J.-D. Boissonnat, O. Devillers, L. Donati, and F. P. Preparata. Motion planning for a spider robot. In Proc. 9th IEEE Internat. Conf. Robotics and Automat., pages 2321-2326, 1992. Keyword(s): motion plannig, legged robot.


  6. J.-D. Boissonnat, O. Devillers, L. Donati, and F. P. Preparata. Stable placements of spider robots. In Proc. 8th Annual Symposium on Computational Geometry, pages 242-250, 1992. Keyword(s): motion plannig, legged robot.


  7. J-D. Boissonnat, O. Devillers, and J. Duquesne. Computing Connolly Surfaces. In IFIP Conference on Algorithms and efficient computation, 1992.


  8. J-D. Boissonnat, O. Devillers, and F. P. Preparata. Computing the Union of 3-Colored Triangles. In Proc. 15th IFIP Conf., volume 180 of Lecture Notes in Control and Information Science, pages 85-93, 1992. Springer-Verlag.


  9. J-D. Boissonnat and K. Dobrindt. Randomized construction of the upper envelope of triangles in ${\rm I \! R}^3$. In Proc. 4th Canad. Conf. Comput. Geom., pages 311-315, 1992.


  10. F. Dehne, A. Fabri, M. Nassar, A. Rau-Chaplin, and R. Valiveti. Hyperoctree Construction from Slices on a Hypercube. In Proc. 13th Allerton Conf. Commun. Control Comput., 1992.


  11. O. Devillers, S. Meiser, and M. Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. In Proc. 4th Canad. Conf. Comput. Geom., pages 263-268, 1992.


  12. O. Devillers and N. Mouawad. Guarding Vertices versus Guarding Edges in a Simple Polygon. In Proc. 4th Canad. Conf. Comput. Geom., pages 99-102, 1992.


  13. B. Geiger. Three dimensional simulation of delivery for cephalopelvic diproportion. In Proc. 1st Int. workshop on Mechatronics in medecine and surgery, 1992.


  14. J-P. Merlet. Geometrical determination of the workspace of a constrained parallel manipulator. In ARK, Ferrare, pages 326-329, 1992. Keyword(s): espace de travail.


  15. J-P. Merlet. On the infinitesimal motion of a parallel manipulator in singular configurations. In IEEE Internat. Conf. on Robotics and Automation, Nice, pages 320-325, 1992. Keyword(s): mouvement en singularites.


  16. J-P. Merlet. Parallel manipulators: state of the art and perspective. In IMACS/SICE Int. Symp. on Robotics, Mechatronics, and Manufacturing Systems, Kobe, pages 403-408, 1992. Keyword(s): etat de l'art.


  17. N. Mouly and J-P. Merlet. Singular configurations and direct kinematics of a new parallel manipulator. In IEEE Internat. Conf. on Robotics and Automation, Nice, pages 338-343, 1992. Keyword(s): singularites.


Research reports
  1. J.-D. Boissonnat, O. Devillers, L. Donati, and F. P. Preparata. Motion planning for a spider robot. Research Report 1767, INRIA, 1992. [WWW] Keyword(s): motion plannig, legged robot.


  2. J-D. Boissonnat and B. Geiger. Three-dimensional reconstruction of complex shapes based on the Delaunay triangulation. Research Report 1697, INRIA, 1992. [WWW] Keyword(s): shape reconstruction, medical images, Delaunay triangulation.


  3. F. Dehne, A. Fabri, M. Nassar, A. Rau-Chaplin, and R. Valiveti. Hyperoctree Construction from Slices on a Hypercube. Research Report 1752, INRIA, 1992. [WWW]


  4. F. Dehne, A. Fabri, and A. Rau-Chaplin. Scalable Parallel Geometric Algorithms for Coarse Grained Multicomputers. Research Report 1819, INRIA, 1992. [WWW]


  5. O. Devillers. Robust and efficient implementation of the Delaunay tree. Research Report 1619, INRIA, 1992. [WWW] Keyword(s): randomized algorithms, Delaunay triangulation, practical issue, degenerate cases.


  6. O. Devillers, S. Meiser, and M. Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. Research Report 1620, INRIA, 1992. [WWW] Keyword(s): duality results, generalized Voronoi diagrams, geometric transforms, upper lower envelopes.


  7. J-P. Merlet. Manipulateurs parallèles, 5eme partie : Détermination de l'espace de travail à orientation constante. Technical report 1645, INRIA, 1992. [WWW]


  8. M. Teillaud. Towards dynamic randomized algorithms in computational geometry. Research Report 1727, INRIA, 1992. Note: English version of a french thesis. [WWW]


Miscellaneous
  1. Jacqueline Duquesne. Algorithmes géométriques pour les sphères. Rapport de DEA Informatique et Applications, École Normale Supérieure, Paris, France, 1992.


  2. Patrick Henry. Programmation d'un algorithme de localisation dynamique dans un arrangement de segments du plan. Rapport de fin d'étude, École Supérieure en Sciences Informatiques, Sophia Antipolis, France, 1992.


  3. Sylvain Lazard. Du robot araignée au robot hémi-discoïdal. Rapport de DEA informatique théorique, calcul et programmation, Paris VI, Paris, France, 1992.


  4. Franck Nielsen. Algorithmes géométriques. Rapport de Magistère, École Normale Supérieure de Lyon, 1992.



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 Sep 29 16:15:56 2014
Author: odevil.


This document was translated from BibTEX by bibtex2html