Paper by Erik D. Demaine

Reference:

David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Mihai Pǎtraşcu, and Perouz Taslakian, “Necklaces, Convolutions, and X + Y”, Algorithmica, volume 69, number 2, 2014, pages 294–314.

BibTeX

@Article{Necklace_Algorithmica,
  AUTHOR        = {David Bremner and Timothy M. Chan and Erik D. Demaine and
                   Jeff Erickson and Ferran Hurtado and John Iacono and
                   Stefan Langerman and Mihai P\v{a}tra\c{s}cu and
                   Perouz Taslakian},
  TITLE         = {Necklaces, Convolutions, and {$X+Y$}},
  JOURNAL       = {Algorithmica},
  journalurl    = {https://www.springer.com/journal/453},
  VOLUME        = 69,
  NUMBER        = 2,
  PAGES         = {294--314},
  YEAR          = 2014,

  replaces      = {Necklace_ESA2006},
  papers        = {Necklace_ESA2006},
  doi           = {https://dx.doi.org/10.1007/s00453-012-9734-3},
  dblp          = {https://dblp.org/rec/journals/algorithmica/BremnerCDEHILPT14},
  comments      = {This paper is also available from <A HREF="http://dx.doi.org/10.1007/s00453-012-9734-3">SpringerLink</A> and as <A HREF="https://arXiv.org/abs/1212.4771">arXiv:1212.4771</A>.},
}

Comments:

This paper is also available from SpringerLink and as arXiv:1212.4771.

Availability:

The paper is available in PDF (379k).

See information on file formats.

[Google Scholar search]

Related papers:

Necklace_ESA2006 (Necklaces, Convolutions, and X + Y)