Sciweavers

1153 search results - page 2 / 231
» Reversing graph transformations
Sort
View
ICPR
2008
IEEE
14 years 6 months ago
Distance transformation, reverse distance transformation and discrete medial axis on toric spaces
In this paper, we present optimal in time algorithms to compute the distance transform, the reverse distance transform and the discrete medial axis on digital objects embedded on ...
David Coeurjolly
WCRE
1997
IEEE
13 years 9 months ago
Reverse Engineering is Reverse Forward Engineering
Reverse Engineering is focused on the challenging task of understanding legacy program code without having suitable documentation. Using a transformational forward engineering per...
Ira D. Baxter, Michael Mehlich
STOC
1995
ACM
194views Algorithms» more  STOC 1995»
13 years 8 months ago
Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals
Genomes frequently evolve by reversals ␳(i, j) that transform a gene order ␲1 . . . ␲i␲iϩ1 . . . ␲jϪ1␲j . . . ␲n into ␲1 . . . ␲i␲jϪ1 . . . ␲iϩ1␲j . . ....
Sridhar Hannenhalli, Pavel A. Pevzner
ECAI
2006
Springer
13 years 9 months ago
Benefits of Combinatorial Auctions with Transformability Relationships
In this paper we explore whether an auctioneer/buyer may benefit from introducing his transformability relationships (some goods can be transformed into others at a transformation ...
Andrea Giovannucci, Jesús Cerquides, Juan A...