Skip to main content
1 of 1
Post Made Community Wiki
Joseph Malkevitch
  • 1.7k
  • 1
  • 12
  • 13

Does Steve Fisk's "trick" in solving the "Art Gallery Problem" of Victor Klee qualify?

Show that for a simple plane polygon with n sides, floor function (n/3) vertex guards are sometimes necessary and always sufficient to "see" all of the interior points of the polygon.

Joseph Malkevitch
  • 1.7k
  • 1
  • 12
  • 13