Showing cs.FLShow all
3 papers · 1 filter
cs.FL2024
Characterization of Isometric Words based on Swap and Mismatch Distance
M. Anselmo, G. Castiglione, M. Flores +3
In this paper we consider an edit distance with swap and mismatch operations, called tilde-distance, and introduce the corresponding definition of tilde-isometric word. Isometric w…
cs.FL2023
Isometric Words based on Swap and Mismatch Distance
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores +3
An edit distance is a metric between words that quantifies how two words differ by counting the number of edit operations needed to transform one word into the other one. A word f…
cs.FL2016
Construction of Non-expandable Non-overlapping Sets of Pictures
Marcella Anselmo, Dora Giammarresi, Maria Madonia
The non-overlapping sets of pictures are sets such that no two pictures in the set (properly) overlap. They are the generalization to two dimensions of the cross-bifix-free sets of…