2 ms·
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 co
by yongjik 11y ago
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.
- jsprogrammer 11y agoSounds like something that would be easy to simulate and measure. Also, the hull needn't be convex.