# Questions tagged [packing-problem]

Questions on the packing of various (two- or three-dimensional) geometric objects.

474 questions
Filter by
Sorted by
Tagged with
14 views

45 views

### Packing Points into Region with Variable Distances

This could be linked to the Packing Points into Region question. I have a rectangular grid with some positions occupied and need to place different types of points into the region with the distance ...
Given a set of rectangles $S := \{R_1, R_2, ..., R_n\}$, I want to place them on a canvas such that the bounding box contains as little unused space as possible. Rectangles must not overlap. Rotation ...
Prove that for any given prime $p \ge 5$, there doesn't exist any matrix of size $p\times p : [x_{i,j} | i,j\in \mathbb{Z}, 0\le i,j \le p-1]$, such that $\forall i_0, \exists j_1, j_2 (x_{i_0,j_1} = ... 0 votes 0 answers 60 views ### A Game of Placing Points in a Square Suppose I have a unit square, and I mark some number of points in it with my pen wherever I like. Then I mark a final point, and I must place this final point at the center of the largest possible ... 2 votes 1 answer 78 views ### On a covering of an$N\times N$chessboard such that each black square is next to a covered square Consider an$N\times N$chessboard where$N\$ is an even positive integer. Determine the smallest amount of pawns one must place on the board such that each black square is next to at least one pawn. ... 