| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 第1章 绪论 | 第8-12页 |
| ·引言 | 第8-9页 |
| ·发展现状 | 第9-10页 |
| ·多边形的剖分 | 第9页 |
| ·艺术画廊问题 | 第9-10页 |
| ·其它艺术画廊问题 | 第10页 |
| ·本文的研究内容与安排 | 第10-12页 |
| 第2章 预备知识 | 第12-17页 |
| ·基本概念 | 第12-14页 |
| ·艺术画廊问题相关概念与性质 | 第14-15页 |
| ·几种典型的艺术画廊看守问题的性质 | 第15-17页 |
| 第3章 艺术画廊看守问题的启发式算法 | 第17-36页 |
| ·多边形的剖分 | 第17-25页 |
| ·多边形的三角剖分 | 第17-20页 |
| ·多边形的梯形剖分 | 第20-22页 |
| ·多边形的凸剖分 | 第22-25页 |
| ·术画廊看守问题的启发式算法 | 第25-36页 |
| ·多边形M形剖分及其算法 | 第26-29页 |
| ·看守数目的启发式算法 | 第29-36页 |
| 第4章 正交艺术画廊看守问题 | 第36-45页 |
| ·引言 | 第36-37页 |
| ·正交艺术画廊看守定理 | 第37-45页 |
| 第5章 结束语 | 第45-47页 |
| ·本文研究的主要工作 | 第45页 |
| ·待研究的问题 | 第45-47页 |
| 参考文献 | 第47-51页 |
| 致谢 | 第51页 |