Necklaces, Convolutions, and X+Y
We give subquadratic algorithms that, given two necklaces each with n beads at arbitrary positions, compute the optimal rotation of the necklaces to best align the beads. Here alignment is measured according to the lp norm of the vector of distances between pairs of beads from opposite necklaces in...
Main Authors: | , , , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Springer Nature America, Inc,
2019-06-21T16:40:12Z.
|
Subjects: | |
Online Access: | Get fulltext |