**Introduction:**

This web page contains a list of open problems in *Discrete and Computational
Geometry*. Contributions to the list are invited. To contribute problems,
submit them to me by e-mail, in html format. For each problem you pose,
you may include one or two figures, in gif or jpg format. Make sure they
are not too big, as this slows down their downloading time considerably
. If any problem posed here is solved, I would appreciate it if you send
me an e-mail to jorge@csi.uottawa.ca
or urrutia@matem.unam.mx.
In each problem you pose, include, to the best of your knowledge, who posed
the problem first, and relevant references. Try to be short, concise and
to the point. This will make your problems more attractive, and may increase
the chances someone will read and try to solve them. If you detect inaccuracies
regarding references, etc. in the problems posed here, please let me know
so that I can correct them.

**Art Gallery or Illumination Problems****Mirrors****Illumination of polygons****Illuminating polygons with holes using vertex guards****Shermer's problem on illuminating orthogonal polygons with holes using vertex guards****Hoffman's problem on illuminating orthogonal polygons with holes using vertex guards****Guarding a polygon with edge guards****The prison yard problem for orthogonal polygons****Floodlight illumination problems****The stage illumination problem****Illuminating polygons with vertex pi-floodlights****Illuminating polygons with point pi-floodlights****Illuminating polygons with vertex floodlights****Optimal floodlight illumination of polygons****Illuminating sets of polygons****Illuminating families of triangles on the plane****Illuminating the free space of a family of quadrilaterals****Watchman routes****The shortest watchman route with no starting point****Optimal watchman routes to guard the exterior of two convex polygons****Visibility graphs**

Jorge Urrutia,

Instituto de Matemáticas, Universidad Nacional Autónoma de México urrutia@matem.unam.mx |
School of Information Technology and Engineering University of Ottawa, jorge@site.uottawa.ca |

A la página del Instituto de Matemáticas