๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An O(N log N) Algorithm for Shape Modeling

โœ Scribed by R. Malladi and J. A. Sethian


Book ID
123639989
Publisher
National Academy of Sciences
Year
1996
Tongue
English
Weight
790 KB
Volume
93
Category
Article
ISSN
0027-8424

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An O(n log n) algorithm for finding diss
โœ Sarmad Abbasi; Anirvan Sengupta ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 411 KB

Let P be a finite alphabet and x E Z'. A string y E Zm is said to be k-dissimilar to x, if no k length substring of x is equal to any k length substring of y. We present an 0( n log n) algorithm which on input x E 2? and an integer m < n outputs an integer k and y E .Zm such that: (1) y is k-dissimi