This the 20th issue of the Transactions on Computational Science journal edited by Bahman
Kalantari is devoted to the topic of Voronoi Diagrams and their applications. The 10 full
papers included in the volume are revised and extended versions of a selection of papers
presented at the International Symposium on Voronoi Diagrams 2012 held in Rutgers NJ USA in
June 2012. They provide an in-depth overview of current research on topological data structures
and a comprehensive evaluation of their applications in the fields of cartography physics
material modeling chemistry GIS motion planning and computer graphics.