String Reconstruction from Substring Compositions.
Jayadev AcharyaHirakendu DasOlgica MilenkovicAlon OrlitskyShengjun PanPublished 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