Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
3 answers
801 views

finding the most-isolated point in a high-dimensional cube

I have a set of points {$x_1,\ldots,x_n$} located in the d-dimensional unit cube $[0,1]^d$. $n$ is about 1000 and $d$ is about 25. I'd like to find $\max_{\omega\in [0,1]^d}\min_{i=1,\ldots,n} \|\...
Jeff's user avatar
  • 500
5 votes
1 answer
796 views

Minimizing variance of distances between points when mean distance is fixed

In Rd, I have n > d+1 points. The mean distance between pairs of points is 1. How can I minimize the variance of the distances (equivalently, the mean squared distance)? I'm mainly interested in d &...
Robin Saunders's user avatar
5 votes
0 answers
2k views

Find the axis of symmetry in a point cloud

I have some dataset which describes a spherical cloud of points in 4D space. Actually, the coordinates of the points are the coefficients of unit quaternions, so you get the idea on what the data is ...
noncom's user avatar
  • 151
1 vote
0 answers
48 views

Deployment and dispersion in triangular regions

Definitions (from C. Stanley Ogilvy's 'Tomorrow's Math'): Deployment: To place a specified number $n$ of points (stations) in a region such that the maximum distance of any point in the region from ...
Nandakumar R's user avatar
  • 5,979