Improved maintenance of molecular surfaces using dynamic graph connectivity

Wo present, recent developments in efficiently maintaining the boundary and surface area of protein molecules thery they undergo conformational changes, As the method that wo devised keeps a highly accurate representation of the outer boundary surface and of the voids in the molecule, it can be useful in various applications, in particular in Monte Carlo Simulation. The current work continues and extends our previous work [10] and implements an efficient method for recalculating the surface area under conformational (and hence topological) changes based on techniques for efficient dynamic maintenance of graph connectivity. This method greatly improves the running time of our algorithm on most inputs, as we demonstrate in the experiments reported here.