String Reconstruction from Substring Compositions.

Jayadev Acharya Hirakendu Das Olgica Milenkovic Alon Orlitsky Shengjun Pan

Published in: SIAM J. Discret. Math. (2015)

Keyphrases

suffix tree
data structure
hamming distance
arbitrary length
suffix array
closest string
reconstruction method

string matching
pattern matching
three dimensional
tomographic images
reconstruction process
shape recovery

edit distance
discrete tomography
compressed sensing
database
image sequences
image processing

context free grammars
computer vision
computerized tomography
discrete sets
information retrieval
data sets