Before revision:  Our main result is an algorithm for computing the MAP in an n-sided polygon in O(n^2) time  .
After revision:  Our main result is an O(n^2) time .