Hacker News new | past | comments | ask | show | jobs | submit login

> Adding points to the set can only ever shrink the size of the smallest triangle that the set defines.

I don’t think this is true. Any 3 points almost in a line will have a very small area. Adding points inside the triangle would help, and bisecting a small angle, a point on that line would work would work even outside of the triangle, for a ways anyway. I can think of a few other examples.

Most points won’t help though.




>> Adding points to the set can only ever shrink the size of the smallest triangle that the set defines.

> I don’t think this is true. Any 3 points almost in a line will have a very small area. Adding points inside the triangle would help

Come on. Adding points can never help. This is not a difficult proof:

Let A be a set of points, and let T be the set of all triangles whose vertices are drawn from A.

Let A' be any set of points that is a superset of A.

Let T' be the set of all triangles whose vertices are drawn from A'.

We can immediately observe that, since A is a subset of A', T is likewise a subset of T'.

Therefore, the smallest triangle in T' can never be larger than the smallest triangle in T, because the smallest triangle in T is a member of T'.

> I can think of a few other examples.

You can claim to, but you won't be telling the truth. This is a simple case of the obvious principle that if you're playing against an omniscient opponent, giving more options to them can't help you.


I misunderstood. when you said > Adding points to the set can only ever shrink the size of the smallest triangle that the set defines.

I thought you meant, adding points would shrink the size of the smallest triangle. Rereading the thread and the article, (I think you mean) The only possible effect (if there is any effect at all) of adding points is is to shrink the size of the smallest triangle.

I was thinking of a 10x10 square, and points at (0,0) (0,1) (1,1) - adding a point at 5,10 has no effect on the smallest triangle, but you could add a point at 10,10, and get a line, area zero.

Thanks for the thoughtful reply.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: