26 research outputs found
Computation of protein geometry and its applications: Packing and function prediction
This chapter discusses geometric models of biomolecules and geometric
constructs, including the union of ball model, the weigthed Voronoi diagram,
the weighted Delaunay triangulation, and the alpha shapes. These geometric
constructs enable fast and analytical computaton of shapes of biomoleculres
(including features such as voids and pockets) and metric properties (such as
area and volume). The algorithms of Delaunay triangulation, computation of
voids and pockets, as well volume/area computation are also described. In
addition, applications in packing analysis of protein structures and protein
function prediction are also discussed.Comment: 32 pages, 9 figure
Integral ear elimination and virtual point-based updating algorithms for constrained Delaunay TIN
A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram
On occurrence of subpattern and method of gambling teams
Pattern, Gambling teams, Waiting times, Markov chains, Martingales, Test of randomness, Primary 60C05, Primary 60G42, Secondary 60G40, Secondary 62E17,