Skip to main content

"N Cats in a Bed" $ n $-Cats-in-a-Bed Problem: Place NPicking $ n $ points to have maximum distance between them in a given planeplanar domain to maximize the sum of their pairwise distances

Consider $n$ pointsLet $p_j$ inside$ C $ be a connected and simply connected, compact subset of the plane domain (for example$ \mathbb{R}^{2} $. How can we pick $n$$ n $ points inside the interior of a simple continuous plane loop). Find the positions, denoted $ x_{1},\ldots,x_{n} $, lying in $ C $ such that the total distancesum $D$ between them$ \displaystyle D \stackrel{\text{df}}{=} \sum_{i,j = 1}^{n} d(x_{i},x_{j}) $ of their pairwise distances is maximized.? For example, $D$ is the sum of$ C $ could be the distances between all pairsregion consisting of points: $2D=\sum_{i,j=1}^{n} d(p_i,p_j)$a simple closed curve and its interior.

"N Cats in a Bed": Place N points to have maximum distance between them in a given plane domain

Consider $n$ points $p_j$ inside a simply connected, compact plane domain (for example $n$ points inside the interior of a simple continuous plane loop). Find the positions such that the total distance $D$ between them is maximized. $D$ is the sum of the distances between all pairs of points: $2D=\sum_{i,j=1}^{n} d(p_i,p_j)$.

$ n $-Cats-in-a-Bed Problem: Picking $ n $ points in a given planar domain to maximize the sum of their pairwise distances

Let $ C $ be a connected and simply connected compact subset of the plane $ \mathbb{R}^{2} $. How can we pick $ n $ points, denoted $ x_{1},\ldots,x_{n} $, lying in $ C $ such that the total sum $ \displaystyle D \stackrel{\text{df}}{=} \sum_{i,j = 1}^{n} d(x_{i},x_{j}) $ of their pairwise distances is maximized? For example, $ C $ could be the region consisting of a simple closed curve and its interior.

deleted 10 characters in body
Source Link
Christian Remling
  • 24.2k
  • 2
  • 48
  • 83

Have nConsider (finite number)$n$ points $p_j$ inside a connected, simplesimply connected, compact plane domain (for example N$n$ points inside the interior of a simple continuous plane loop). Find the points positions such that the total distance D$D$ between them is maximized. D$D$ is the sum of the distancedistances between all pairs of points, D={sum}_{i,j=1}^{n} d(i,j): $2D=\sum_{i,j=1}^{n} d(p_i,p_j)$.

Have n (finite number) points inside a connected, simple connected, compact plane domain (for example N points inside the interior of a simple continuous plane loop). Find the points positions such that the total distance D between them is maximized. D is the sum of the distance between all pairs of points, D={sum}_{i,j=1}^{n} d(i,j).

Consider $n$ points $p_j$ inside a simply connected, compact plane domain (for example $n$ points inside the interior of a simple continuous plane loop). Find the positions such that the total distance $D$ between them is maximized. $D$ is the sum of the distances between all pairs of points: $2D=\sum_{i,j=1}^{n} d(p_i,p_j)$.

Source Link

"N Cats in a Bed": Place N points to have maximum distance between them in a given plane domain

Have n (finite number) points inside a connected, simple connected, compact plane domain (for example N points inside the interior of a simple continuous plane loop). Find the points positions such that the total distance D between them is maximized. D is the sum of the distance between all pairs of points, D={sum}_{i,j=1}^{n} d(i,j).