1. J.-D. Boissonnat, S.K. Ghosh, T. Kavitha, and S. Lazard. An algorithm for computing a convex and simple path of bounded curvature in a simple polygon. Algorithmica, 34:109--156, 2002.



2. Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, and Mariette Yvinec. Convex Tours of Bounded Curvature. Comput. Geom. Theory Appl., 13:149--160, 1999. [WWW ]



3. M. de Berg, O. Devillers, K. Dobrindt, and O. Schwarzkopf. Computing a single cell in the union of two simple polygons. Inform. Process. Lett., 63:215--219, 1997. [WWW ]



4. O. Devillers. Randomization yields simple $O(n \log^{*} n)$ algorithms for difficult $\Omega(n)$ problems. Internat. J. Comput. Geom. Appl., 2(1):621--635, 1992. [WWW ] Keyword(s): randomized algorithms, Delaunay triangulation, skeleton, medial axis, minimum spanning tree, simple polygon.

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



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

1. J.-D. Boissonnat, S. Ghosh, and S. Lazard. A linear time algorithm for computing a convex path of bounded curvature in a simple polygon. Technical Report TCS-97/1, Tata Institute of Fundamental Research, Bombay India, 1997.



2. M. de Berg, O. Devillers, K. Dobrindt, and O. Schwarzkopf. Computing a single cell in the union of two simple polygons. Rapport de recherche 2626, INRIA, 1995. [WWW ]



3. J-D. Boissonnat, J. Czyzowicz, O. Devillers, J-M. Robert, and M. Yvinec. Convex Tours of Bounded Curvature. Rapport de recherche 2375, INRIA, 1994. [WWW ]

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