News for hackers. Stuff that matters.
Re:“American Scientist” Understands Nothing about the Travel... by bmm6o on Tuesday April 26, 2016 @07:06PM (#11576497)
I think the point is that random lines in space (dimension > 2) intersect with probability 0, and so that shortcut almost never applies.
Re:“American Scientist” Understands Nothing about the Travel... by jsprogrammer on Tuesday April 26, 2016 @07:45PM (#11576710)
You should be able to "wrap a hull" around all the points. If there is no hull that can be wrapped without intersecting a path segment, the path is not a solution.

Basically you are checking for line-plane intersections. A solution should outline a "non-self-intersecting volume".

Re:“American Scientist” Understands Nothing about the Travel... by yongjik on Wednesday April 27, 2016 @12:42AM (#11577868)
Defining a convex hull in a 100-dimensional space requires 101 points. You can easily have a scenario where the only available "convex hull" is the one that contains the entire graph. In fact, I'm sure that a "randomly chosen" metric graph will be of this variety.
Re:“American Scientist” Understands Nothing about the Travel... by jsprogrammer on Wednesday April 27, 2016 @02:22AM (#11578208)
Sounds like something that would be easy to simulate and measure.

Also, the hull needn't be convex.