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 ℓ [subscript p] norm of the vector of distances between pairs of beads from opposite...
Main Authors: | , , , , , , , , |
---|---|
Other Authors: | , |
Format: | Article |
Language: | English |
Published: |
Springer-Verlag,
2015-11-23T14:30:08Z.
|
Subjects: | |
Online Access: | Get fulltext |
Search Result 1
by Bremner, David, Chan, Timothy M., Demaine, Erik D, Erickson, Jeff, Hurtado, Ferran, Iacono, John, Langerman, Stefan, Taslakian, Perouz
Published 2019
Get fulltextPublished 2019
Article