Блог пользователя u0qyz1234

Автор u0qyz1234, история, 7 лет назад, По-английски

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.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +419
  • Проголосовать: не нравится