Voronoi Diagram and Delaunay Triangulation: Applications and Challenges in Bioinformatics

Abstract

In this talk, I first cover the applications of Voronoi Diagram and Delaunay Triangulation based on my personal experience. On the successful part, I will cover the history and development of the Jump-and-Walk algorithm, which is known as the first sublinear geometric algorithm nowadays and has been used in several famous software packages. On the bioinformatics applications, I will focus on three challenges: (1) contour interpolation, (2) protein folding, and (3) protein local structure alignment. I think that Voronoi Diagram and Delaunay Triangulation can play important roles in handling these problems.