u0qyz1234's blog

By u0qyz1234, history, 8 years ago, In English

Given a convex polygon P, find the largest-area inscribed triangle is a very classical problem.

It's well known that it can be solved by rotating calipers in O(n) complexity.

But this paper said, the technique rotating calipers was found to be incorrect.

So confused.

Full text and comments »

  • Vote: I like it
  • +419
  • Vote: I do not like it