论文信息 - Computing the Weighted Flow Complex

Computing the Weighted Flow Complex

The flow complex was introduced recently as a data structure on a finite number of points in . The flow complex is a two dimensional simplicial complex that turned out to be useful for modeling applications like surface reconstruction. In order to apply the flow complex to tasks in bio-geometric modeling an extension to weighted points is needed. Here we report on an algorithm to compute the weighted flow complex, its implementation and two applications in bio-geometric modeling.

Joachim Giesen | Matthias John | M. John | Joachim Giesen

[1] K. Grove. Critical point theory for distance functions , 1993 .

[2] R. Bader. Atoms in molecules : a quantum theory , 1990 .

[3] Franz Aurenhammer,et al. Voronoi Diagrams , 2000, Handbook of Computational Geometry.

[4] D. Eisenberg. Proteins. Structures and molecular properties, T.E. Creighton. W. H. Freeman and Company, New York (1984), 515, $36.95 , 1985 .

[5] Herbert Edelsbrunner,et al. On the Definition and the Construction of Pockets in Macromolecules , 1998, Discret. Appl. Math..

[6] H. S. Allen. The Quantum Theory , 1928, Nature.

[7] Joachim Giesen,et al. Surface reconstruction based on a dynamical system † , 2002, Comput. Graph. Forum.

[8] Joachim Giesen,et al. The flow complex: a data structure for geometric modeling , 2003, SODA '03.

[9] F M Richards,et al. Areas, volumes, packing and protein structure. , 1977, Annual review of biophysics and bioengineering.

[10] Joachim Giesen,et al. A New Diagram from Disks in the Plane , 2002, STACS.

[11] T. N. Bhat,et al. The Protein Data Bank , 2000, Nucleic Acids Res..