Références

Livres et monographies

1

J.-D. Boissonnat, M. Yvinec, Géométrie algorithmique, Ediscience international, Paris, 1995, http://www.inria.fr/prisme/personnel/yvinec/livre.html.

2

J.-P. Merlet, B. Ravani, Computational Kinematics'95, Kluwer Academic Publishers, Dordrecht, 1995.

Thèses

3

J. Duquesne, Algorithmes pour les sphères, applications en modélisation moléculaire, Thèse de doctorat en sciences, Ecole Nationale Supérieure des Mines de Paris, France, 1995.

4

L. Tancredi, De la simplification et la résolution du modèle géométrique direct des robots parallèles, Thèse de doctorat en sciences, Ecole Nationale Supérieure des Mines de Paris, France, 1995.

Articles et chapitres de livre

5

J.-D. Boissonnat, O. Devillers, L. Donati, F. Preparata, ``Motion planning of legged robots: the spider robot problem'', Internat. J. Comput. Geom. Appl. 5, 1& 2, 1995, p. 3-20.

6

M. de Berg, L. Guibas, D. Halperin, M. Overmars, O. Schwarzkopf, M. Sharir, M. Teillaud, ``Reaching a Goal with Directional Uncertainty'', Theoret. Comput. Sci. 140, 1995, p. 301--318.

7

O. Devillers, M. Golin, ``Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas'', Inform. Process. Lett. 56, 3, 1995, p. 157--164.

8

J.-P. Merlet, ``Designing a parallel robot for a specific workspace'', in: Computational Kinematics, J.-P. Merlet et B. Ravani (réd.), Kluwer Academic Publishers, 1995, p. 203-212.

9

J.-P. Merlet, ``Determination of the orientation workspace of parallel manipulators'', Journal of Intelligent and Robotic Systems 13, 1995, p. 143-160.

10

J. Sedat, O. Dourthe, H. Michel, B. Geiger, J. Chavaillon, C. Rotomondo, M. Baque, B. Padovani, ``Quantification de l'emphysème par scanner à balayage spirale'', Revue d'Imagerie Médicale 6, 10, 1994, p. 313.

11

L. Tancredi, M. Teillaud, J.-P. Merlet, ``Forward kinematics of a parallel manipulator with additional rotary sensors measuring the position of platform joints'', in: Computational Kinematics, J.-P. Merlet et B. Ravani (réd.), Kluwer Academic Publishers, 1995, p. 261--270.

Communications à des congrès, colloques, etc.

12

F. Avnaim, J.-D. Boissonnat, O. Devillers, F. Preparata, M. Yvinec, ``Evaluation of a new method to compute signs of determinants'', in: Communication at the 11th Annu. ACM Sympos. Comput. Geom., p. C16-C17, 1995. http://www.inria.fr:/prisme/personnel/devillers/anglais/determinant.html.

13

J.-D. Boissonnat, J. Czyzowicz, O. Devillers, M. Yvinec, ``Circular Separability of Polygons'', in: Proc. 6th ACM-SIAM Sympos. Discrete Algorithms (SODA), 1995.

14

J.-D. Boissonnat, O. Devillers, S. Lazard, ``Motion Planning of Legged Robots'', in: The First Workshop on the Algorithmic Foundations of Robotics, A. K. Peters, Boston, MA, 1994.

15

J.-D. Boissonnat, K. Dobrindt, B. Geiger, H. Michel, ``A global motion planner for a mobile robot on a terrain'', in: Communication at the 11th Annu. ACM Sympos. Comput. Geom., p. C20-C21, 1995.

16

J.-D. Boissonnat, S. Lazard, ``Optimal path of bounded curvature passing through compulsory via-points'', in: Third PROMotion workshop on robot motion planning, Universita La Sapienza, Roma, 1995.

17

J.-D. Boissonnat, M. Sharir, B. Tagansky, M. Yvinec, ``Voronoi Diagrams in Higher Dimensions Under Certain Polyhedral Distance Functions'', in: Proc. 11th Annu. ACM Sympos. Comput. Geom., p. 79-88, 1995.

18

P. Desnoguès, O. Devillers, ``A Locally Optimal Triangulation of the Hyperbolic Paraboloid'', in: Proc. 7th Canad. Conf. Comput. Geom., p. 49--54, 1995.

19

B. Geiger, R. Kikinis, ``Simulation of endoscopy'', in: Computer Vision, Virtual Reality and Robotics in Medicine, N. Ayache (réd.), Lecture Notes in Computer Science, 905, Springer-Verlag, p. 277-281, 1995.

20

B. Geiger, ``3D Modeling using the Delaunay triangulation'', in: Video review the 11th Annu. ACM Sympos. Comput. Geom., p. V11-V12, 1995.

21

J.-P. Merlet, ``6-3 parallel robots with reduced and closed-form kinematics'', in: 5th ARK, Portoroz-Bernardin, 1996. Accepté pour publication.

22

L. Tancredi, M. Teillaud, J.-P. Merlet, ``Extra Sensors for Solving the Forward Kinematics Problem of Parallel Manipulators'', in: 9th World Congress on the Theory of Machines and Mechanisms, 3, IFTOMM, p. 2122--2126, Milan, 1995.

23

L. Tancredi, ``Elimination method for parallel manipulators'', in: PoSSo open workshop on applications of PoSSo and real solving, L. González-Vega (réd.), Universidad de Cantabria, Espagne, 1995.

24

M. Teillaud, ``Union and Split Operations on Dynamic Trapezoidal Maps'', in: Proc. 7th Canad. Conf. Comput. Geom., p. 181--186, 1995.

Rapports de recherche et publications internes

25

H. Alt, M. Godau, S. Whitesides, ``Universal 3-Dimensional Visibility Representations for Graphs'', Rapport INRIA n°2622, 1995, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=2622.

26

J.-D. Boissonnat, J. Czyzowicz, O. Devillers, J. Urrutia, M. Yvinec, ``Computing Largest Circles Separating Two Sets of Segments'', Rapport INRIA n°2705, 1995, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=2705.

27

J.-D. Boissonnat, E. de Lange, M. Teillaud, ``Voronoi diagram of regions in three dimensional space'', Rapport INRIA, 1996, à paraître, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=prisme.

28

J.-D. Boissonnat, S. Lazard, ``A polynomial-time algorithm for computing a shortest path of bounded curvature amidst moderate obstacles'', Rapport INRIA, 1995, à paraître, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=prisme.

29

J.-D. Boissonnat, M. Sharir, B. Tagansky, M. Yvinec, ``Voronoi Diagrams in Higher Dimensions Under Certain Polyhedral Distance Functions'', Rapport INRIA n°2629, 1995, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=2629.

30

M. de Berg, O. Devillers, K. Dobrindt, O. Schwarzkopf, ``Computing a single cell in the union of two simple polygons'', Rapport INRIA n°2626, 1995, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=2626.

31

M. de Berg, O. Devillers, M. van Kreveld, O. Schwarzkopf, M. Teillaud, ``Computing the Maximum Overlap of Two Convex Polygons Under Translations'', Rapport INRIA, 1996, à paraître, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=prisme.

32

O. Devillers, M. Katz, ``Optimal Line Bipartitions of Point Sets'', Rapport INRIA, 1995, à paraître, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=prisme.

33

M. J. Katz, F. Nielsen, ``On Piercing Sets of Objects'', Rapport INRIA, 1995, à paraître, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=prisme.

34

M. Katz, ``3-D Vertical Ray Shooting and 2-D Point Enclosure, Range Searching, and Arc Shooting Amidst Convex Fat Objects'', Rapport INRIA n°2583, 1995, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=2583.

35

V. Kostov, E. Degtiariova-Kostova, ``Irregularity of optimal trajectories in a control problem for a car-like robot'', Rapport INRIA, 1995, à paraître, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=prisme.

36

V. Kostov, E. Degtiariova-Kostova, ``Some properties of clothoids'', Rapport INRIA, 1995, à paraître, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=prisme.

37

J.-P. Merlet, ``Designing a parallel robot for a specific workspace'', Rapport INRIA n°2527, 1995, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=2527.

38

F. Nielsen, M. Yvinec, ``Output-Sensitive Convex Hull Algorithms of Planar Convex Objects'', Rapport INRIA n°2575, 1994, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=2575.

39

F. Nielsen, ``Fast Stabbing of Boxes in High Dimensions'', Rapport INRIA, 1995, à paraître, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=prisme.

40

S. Nullans, Reconstruction de coupes incomplètes, Rapport de DEA, Université Louis Pasteur, Strasbourg, 1995.

41

S. Pion, Arithmétique redondante : paresseuse et exacte. Application au calcul du signe des déterminants, Rapport de magistère, École Normale Supérieure, France, 1995.

42

P. Tanenbaum, S. Whitesides, ``Universal 3-Dimensional Visibility Representations for Graphs'', Rapport INRIA n°2624, 1995, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=2622.

43

M. Teillaud, ``Union and Split Operations on Dynamic Trapezoidal Maps'', Rapport INRIA n°2486, 1995, http://www.inria.fr/cgi-bin/wais_ra_sophia?question=2486.

Divers

44

A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, S. Schönherr, ``The CGAL Kernel, User manual'', 1995, Release 0.2.

45

``The computational geometry tribune'', 1995, H. Brönnimann (réd), 3 numéros depuis 94.

46

``GéDéoN'', 1995, O. Devillers (réd), 26 numéros depuis 91.

47

``Prolégomènes'', 1995, J.-P. Merlet (réd), 14 numéros depuis 92.