We present a method for extracting contours from digital images using techniques from computational geometry. Our approach is different from traditional pixelbased methods in image processing.â€¦ (More)

The longest common subsequence (LCS) problem is a classic and well-studied problem in computer science with extensive applications in diverse areas ranging from spelling error corrections toâ€¦ (More)

RNA secondary structure prediction is a fundamental problem in structural bioinformatics. The prediction problem is difficult because RNA secondary structures may contain pseudoknots formed byâ€¦ (More)

Givenk labelings of a finited-dimensional cubical grid, define the combined distance between two labels to be the sum of the l1-distance between the two labels in each labeling. We want to constructkâ€¦ (More)

RNA secondary structure prediction is a fundamental problem in structural bioinformatics. The prediction problem is difficult because RNA secondary structures may contain pseudoknots formed byâ€¦ (More)

Let S be a set ofn symbols. LetA be ann Ã— n square grid with each cell labeled by a distinct symbol inS. Let B be anothern Ã— n square grid, also with each cell labeled by a distinct symbol in S. Thenâ€¦ (More)

The goal is to collect pearls (small golden circles) by sliding a droplet of water (large blue circle) over them in a grid map. The map contains obstacles (square blocks). In each move, the dropletâ€¦ (More)