Exploració per autor "Patrascu, Mihai"
Ara es mostren els items 1-1 de 1
-
Necklaces, convolutions, and X plus Y
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado Díaz, Fernando Alfredo; Iacono, John; Langerman, Stefan; Patrascu, Mihai; Taslakian, Perouz (2014-06-01)
Article
Accés restringit per política de l'editorialWe 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 ℓ p ...