Professional Documents
Culture Documents
CSN-523: Computational Geometry: Indian Institute of Technology Roorkee
CSN-523: Computational Geometry: Indian Institute of Technology Roorkee
2
Dual graph of a triangulation:
3
3-Coloring Always Exists:
4
3-Coloring Always Exists:
5
Art-Gallery Problem:
red green
Place guards at the nodes assigned with the Algorithm of Avis and Toussaint, 1981
least-frequently used color.
6
Art-Gallery Problem:
7
Art-Gallery Problem:
8
Floor(n/3) cameras are enough:
vertices.
9
Art-Gallery Theorem:
10
Fisks Proof:
11
Fisks Proof:
12