Necklaces, Convolutions, and X+Y

Necklaces, Convolutions, and X+Y

Show other versions (1)

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...

Full description

Bibliographic Details
Main Authors: Bremner, David (Author), Chan, Timothy M. (Author), Demaine, Erik D. (Contributor), Erickson, Jeff (Author), Hurtado, Ferran (Author), Iacono, John (Author), Langerman, Stefan (Author), Patrascu, Mihai (Author), Taslakian, Perouz (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer-Verlag, 2015-11-23T14:30:08Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items