A. Aggarwal, The art gallery problem: Its variations, applications, and algorithmic aspects, Dept. of Comput. Sci, 1984.

D. Avis and H. Elgindy, A combinatorial approach to polygon similarity, IEEE Trans. Inform. Theory, issue.2, pp.148-150, 1983.

W. Bronsvoort, Boundary evaluation and direct display of CSG models, Computer-Aided Design, vol.20, issue.7, pp.416-419, 1988.
DOI : 10.1016/0010-4485(88)90218-7

B. Chazelle, Triangulating a simple polygon in linear time, Proc. 31st Annu, pp.220-230, 1990.

B. Chazelle, Triangulating a simple polygon in linear time, Discrete & Computational Geometry, vol.15, issue.3, pp.485-524, 1991.
DOI : 10.1007/BF02574703

B. Chazelle and J. Incerpi, Triangulation and shape-complexity, ACM Transactions on Graphics, vol.3, issue.2, pp.135-152, 1984.
DOI : 10.1145/357337.357340
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.3490

C. Coullard, B. Gamble, W. Lenhart, W. Pulleyblank, and G. Toussaint, On illuminating a set of disks, 1989.

J. Czyzowicz, B. Gaujal, E. Rivera-campo, J. Urrutia, and J. Zaks, Illuminating high-dimensional convex sets, Geometriae Dedicata, vol.20, issue.9, pp.115-120, 1995.
DOI : 10.1007/BF01267636

J. Czyzowicz, E. Rivera-campo, J. Urrutia, and J. Zaks, Protecting convex sets, Graphs and Combinatorics, vol.22, issue.2-4, pp.311-312, 1994.
DOI : 10.1007/BF02986681

M. De-berg, M. Van-kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2000.

D. P. Dobkin and D. L. Souvaine, Computational geometry in a curved world, Algorithmica, vol.17, issue.1-4, pp.421-457, 1990.
DOI : 10.1007/BF01840397

H. Edelsbrunner, J. O-'rourke, and E. Welzl, Stationing guards in rectilinear art galleries, Computer Vision, Graphics, and Image Processing, vol.27, issue.2, pp.167-176, 1984.
DOI : 10.1016/S0734-189X(84)80041-9

K. Eo and C. Kyung, Hybrid shadow testing scheme for ray tracing, Computer-Aided Design, vol.21, issue.1, pp.38-48, 1989.
DOI : 10.1016/0010-4485(89)90115-2

D. Eppstein, M. T. Goodrich, and N. Sitchinava, Guard placement for efficient point-in-polygon proofs, Proceedings of the twenty-third annual symposium on Computational geometry , SCG '07, pp.27-36, 2007.
DOI : 10.1145/1247069.1247075

L. and F. Tóth, Illumination of convex discs, Acta Mathematica Academiae Scientiarum Hungaricae, vol.27, issue.3-4, pp.3-4355, 1977.
DOI : 10.1007/BF01895856

S. Fisk, A short proof of Chv??tal's Watchman Theorem, Journal of Combinatorial Theory, Series B, vol.24, issue.3, p.374, 1978.
DOI : 10.1016/0095-8956(78)90059-X

J. Kahn, M. M. Klawe, and D. Kleitman, Traditional Galleries Require Fewer Watchmen, SIAM Journal on Algebraic Discrete Methods, vol.4, issue.2, pp.194-206, 1983.
DOI : 10.1137/0604020

M. I. Karavelas and E. P. Tsigaridas, Guarding curvilinear art galleries with vertex or point guards, Computational Geometry, vol.42, issue.6-7, 2007.
DOI : 10.1016/j.comgeo.2008.11.002
URL : https://hal.archives-ouvertes.fr/inria-00132988

R. Kuc and M. Siegel, Efficient representation of reflecting structures for a sonar navigation model, Proceedings. 1987 IEEE International Conference on Robotics and Automation, pp.1916-1923, 1987.
DOI : 10.1109/ROBOT.1987.1087772

D. Lee and A. Lin, Computational complexity of art gallery problems, IEEE Transactions on Information Theory, vol.32, issue.2, pp.276-282, 1986.
DOI : 10.1109/TIT.1986.1057165

D. T. Lee and F. P. Preparata, Location of a Point in a Planar Subdivision and Its Applications, SIAM Journal on Computing, vol.6, issue.3, pp.594-606, 1977.
DOI : 10.1137/0206043

T. Lozano-pérez and M. A. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, vol.22, issue.10, pp.560-570, 1979.
DOI : 10.1145/359156.359164

A. Lubiw, Decomposing polygonal regions into convex quadrilaterals, Proceedings of the first annual symposium on Computational geometry , SCG '85, pp.97-106, 1985.
DOI : 10.1145/323233.323247

M. Mckenna, Worst-case optimal hidden-surface removal, ACM Transactions on Graphics, vol.6, issue.1, pp.19-28, 1987.
DOI : 10.1145/27625.27627

G. Meisters, Polygons Have Ears, The American Mathematical Monthly, vol.82, issue.6, pp.648-651, 1975.
DOI : 10.2307/2319703

J. S. Mitchell, An algorithmic approach to some problems in terrain navigation, Geometric Reasoning, 1989.
DOI : 10.1016/0004-3702(88)90054-9

J. O. Rourke, Art Gallery Theorems and Algorithms. The International Series of Monographs on Computer Science, 1987.

J. Sack, Rectilinear computational geometry, School Comput. Sci., Carleton Univ, 1984.

T. C. Shermer, Recent results in art galleries, Proc. IEEE, pp.1384-1399, 1992.

J. Stenstrom and C. Connolly, Building wire frames from multiple range views, Proceedings. 1986 IEEE International Conference on Robotics and Automation, pp.615-650, 1986.
DOI : 10.1109/ROBOT.1986.1087697

G. T. Toussaint, Pattern recognition and geometrical complexity, Proc. 5th IEEE Internat. Conf. Pattern Recogn, pp.1324-1347, 1980.

J. Urrutia, Art Gallery and Illumination Problems, Handbook of Computational Geometry, pp.973-1027, 2000.
DOI : 10.1016/B978-044482537-7/50023-1

J. Urrutia and J. Zaks, Illuminating convex sets, Dept. Comput. Sci, 1989.

S. Xie, T. Calvert, and B. Bhattacharya, Planning views for the incremental construction of body models, Proc. Int. Conf. Pattern Recongition, pp.154-157, 1986.

M. Yachida, 3-D data acquisition by multiple views, Robotics Research: Third Int. Symp, pp.11-18, 1986.

L. Unité-de-recherche-inria-lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Rennes, IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399