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 lp norm of the vector of distances between pairs of beads from opposite necklaces in...

Full description

Bibliographic Details
Main Authors: Bremner, David, Chan, Timothy M., Demaine, Erik D, Erickson, Jeff, Hurtado, Ferran, Iacono, John, Langerman, Stefan, Taslakian, Perouz
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Springer Nature America, Inc 2019
Online Access:https://hdl.handle.net/1721.1/121377

Internet

https://hdl.handle.net/1721.1/121377

Similar Items