Voronoi Diagram and Delaunay Triangulation: Applications and Challenges in Bioinformatics

  • Binhai Zhu
  • Published 2006 in
    2006 3rd International Symposium on Voronoi…


This paper first covers the applications of Voronoi diagram and Delaunay triangulation based on the author's personal experience. On the successful part, it covers 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… (More)
DOI: 10.1109/ISVD.2006.38