Knotting Computational Structural Biology

Bibliography C. C. Adams. The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots . W. H. Freeman and Company, New York, 1994. S. I. Adyan. The algorithmic unsolvability of problems concerning recognition of certain properties of groups. In Doklady Academy Nauk SSSR, volume 103, pages 533–535. Soviet Academy of Sciences, 1955. S. I. Adyan and G. S. Makanin. Investigations on algorithmic questions of algebra. In Proceedings of the Steklov Institute of Mathematics , volume 3, pages 209–219, 1986. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. , 22:481–504, 1999. L. Arge, L. Toma, and J. S. Vitter. IO-efficient algorithms for problems on grid-based terrains. In Proc. Workshop Algor. Engin. Exper., 2000. C. L. Bajaj, V. Pascucci, and D. R. Schikore. Visualization of scalar topology for structural enhancement. In Proc. 9th Ann. IEEE Conf. Visualization, pages 18–23, 1998. T. F. Banchoff. Critical points and curvature for embedded polyhedral surfaces. Am. Math. Monthly , 77:475–485, 1970. H. M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov, and P. E. Bourne. The protein data bank. Nucleic Acids Research, 28: 235–242, 2000. R. L. Bishop and S. I. Goldberg. Tensor Analysis on Manifolds. Dover Publications, Inc., New York, 1980. R. A. Bissell, E. Córdova, A. E. Kaifer, and J. F. Stoddart. A checmically and electrochemically switchable molecular shuttle. Nature, 369:133–137, 1994. A. Blum. A transformation for extracting new descriptors of shape. In Proc. Symp. Models for Perception of Speech and Visual Form , pages 362–380, 1967. W. M. Boothby. An Introduction to Differentiable Manifolds and Riemannian Geometry. Academic Press, San Diego, CA, second edition, 1986. J. W. Bruce and P. J. Giblin. Curves and Singularities. Cambridge University Press, New York, second edition, 1992. G. Carlsson, A. Zomorodian, A. Collins, and L. Guibas. Persistence barcodes for shapes, 2004. To be published in Proc. Symp. Geom. Process. H. Carr, J. Snoeyink, and U. Axen. Computing contour trees in all dimensions. In Proc. 11th Ann. Sympos. Discrete Alg. , pages 918–926, 2000. CATH. Protein structure classification, 2003. http:www.biochem.ucl.ac.ukbsmcath. C. P. Collier, E. W. Wong, Belohradský, F. M. Raymo, J. F. Stoddart, P. J. Kuekes, R. S. 235 Williams, and J. R. Heath. Electronically configurable moleculear-based logic gates. Science, 285:391–394, 1999. A. Colllins, A. Zomorodian, G. Carlsson, and L. Guibas. A barcode shape descriptor for curve point cloud data, 2004. To be published in Proc. Symp. Point-Based Graph. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, MA, 1994. T. E. Creighton. Proteins. Structures and Molecular Principles. Freeman, New York, 1984. B. Curless and M. Levoy. A volumetric method for building complex models from range images. In SIGGRAPH 96 Conference Proceedings, pages 303–312, 1996. M. Davis. The Undecidable. Raven Press Books, LTD., Hewlett, NY, 1965. M. de Berg and M. van Kreveld. Trekking in the alps without freezing and getting tired. In Proc. 1st Europ. Sympos. Alg, pages 121–132, 1993. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications . Springer-Verlag, New York, 1997. W. de Leeuw and R. van Liere. Collapsing flow topology using area metrics. In Proc. 10th Ann. IEEE Conf. Visualization , pages 349–354, 1999. B. Delaunay. Sur la sphère vide. Izv. Akad. Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk , 7:793–800, 1934. C. J. A. Delfinado and H. Edelsbrunner. An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Comput. Aided Geom. Design, 12:771–784, 1995. T. K. Dey, H. Edelsbrunner, G. Guha, and D. V. Nekhayev. Topology preserving edge contraction. Publ. Inst. Math. Beograd N.S., 66:23–45, 1999. D. Dummit and R. Foote. Abstract Algebra. John Wiley Sons, Inc., New York, 1999. M. D. Dyksterhouse. An alpha-shape view of our universe. Master’s thesis, University of Illinois at Urbana-Champaign, Urbana, IL, 1992. H. Edelsbrunner. The union of balls and its dual shape. Discrete Comput. Geom., 13: 415–440, 1995. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom., 30:87–107, 2003. H. Edelsbrunner, D. G. Kirkpatrick, and R. Seidel. On the shape of a set of points in the plane. IEEE Trans. Inform. Theory, IT–29:551–559, 1983. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. Discrete Comput. Geom., 28:511–533, 2002. H. Edelsbrunner and E. P. Mücke. Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms. ACM Trans. Graphics, 9:66–104, 1990. H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Trans. Graphics , 13:43–72, 1994. H. Edelsbrunner and A. Zomorodian. Computing linking numbers in a filtration. Homology, Homotopy and Applications , 52:19–37, 2003. D. Eisenbud. Commutative Algebra with a View Toward Algebraic Theory. Springer, New York, 1995. J. El-Sana and A. Varshney. Topology simplification for polygonal virtual environments. IEEE Trans. Visualization Comput. Graphics , 4:133–144, 1998. E. Flapan. When Topology Meets Chemistry : A Topological Look at Molecular Chirality . Cambridge University Press, New York, 2000. J. D. Foley, A. van Dam, S. K. Feiner, J. F. Hughes, and R. L. Phillips. Computer Graphics: Principles and Practice . Addison Wesley, Reading, MA, second edition, 1996. A. T. Fomenko and S. V. Matveev. Algorithmic and Computer Methods for