Shotgun assembly of random jigsaw puzzles
We consider the shotgun assembly problem for a random jigsaw puzzle, introduced by Mossel and Ross (2015). Their model consists of a puzzle-an n×n grid, where each vertex is viewed as a center of a piece. Each of the four edges adjacent to a vertex is assigned one of q colors (corresponding to "...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley,
2021-06-10T21:33:09Z.
|
| Subjects: | |
| Online Access: | Get fulltext |