Hierarchical Clustering Topology for Computing

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 Three-Manifolds . Kluwer Academic Publishers, New York, 1997. J. B. Fraleigh. A First Course in Abstract Algebra. Addison-Wesley, Reading, MA, fourth edition, 1989. FSSP. Fold classification based on structure-structure alignment of proteins, 2003. http:www2.ebi.ac.ukdalifssp. M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. In SIGGRAPH 97 Conference Proceedings , pages 209–216, 1997. P. J. Giblin. Graphs, Surfaces, and Homology. Chapman and Hall, New York, second edition, 1981. T. Granlund. The GNU multiple precision arithmetic library, 2003. http:www.swox.comgmp. L. Guibas and J. Stolfi. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Trans. Graph., 4:74–123, 1985. W. Haken. Theorie der Normalflächen. Acta Math., 105:245–375, 1961. D. Harel and R. E. Tarjan. Fast algorithms for finding nearest common ancestors. SIAM J. Comput. , 13:338–355, 1984. J. Hass, J. C. Lagarias, and N. Pippenger. The computational complexity of knot and link problems. J. ACM, 46:185–211, 1999. A. Hatcher. Algebraic Topology. Cambridge University Press, Cambridge, UK, 2001. T. He, L. Hong, A. Varshney, and S. Wang. Controlled topology simplification. IEEE Trans. Vis. Comput. Graph. , 22:171–184, June 1996. M. T. Heath and W. A. Dick. Virtual prototyping of solid propellant rockets. Comput. Sci. Engr. , 2:21–32, March–April 2000. M. Henle. A Combinatorial Introduction to Topology. Dover Publications, Inc., New York, 1997. J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, Inc., San Francisco, CA, second edition, 1989. L. Holm and C. Sander. Mapping the protein universe. Science, 273:595–602, 1995. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In SIGGRAPH 93 Conference Proceedings, pages 19–26, 1993. IZA Structure Comission. Database of zeolite structures, 2003. http:www.iza-structure.org. W. Jaco and J. L. Tollefson. Algorithms for the complete decomposition of a closed 3-manifold. Illinois J. Math., 39:358–406, 1995. S. Jenson and J. Domingue. Extracting topographic structure from digital elevation data for geographic information system analysis. Photogrammetric Engineering and Remote Sensing , 5411:1593–1600, 1988. R. Kirby and L. Siebenmann. On the triangulation of manifolds and the Hauptvermutung. Bull. Amer. Math. Soc., 75:742–749, 1969. D. E. Knuth. Theory and practice, IV. In Selected Papers on Computer Science. CSLI Publications, Stanford, CA, 1996. T. H. LaBean, H. Yan, J. Kopatsch, F. Liu, E. Winfree, J. H. Reif, and N. C. Seeman. Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc., 122:1848–1860, 2000. M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk. The digital Michelangelo project: 3D scanning of large statues. In SIGGRAPH 00 Conference Proceedings, pages 131–144, 2000. D. Lischinski. Incremental Delaunay triangulation. In P. Heckbert, editor, Graphics Gems IV , pages 47–59. Academic Press, Boston, MA, 1994. A. A. Markov. Insolubility of the problem of homeomorphy. In Proc. Int. Congress of Math. , pages 14–21. Cambridge University Press, 1958. E. Martz. Protein Explorer 1.80b, 2001. http:www.proteinexplorer.org. W. S. Massey. A Basic Course in Algebraic Topology. Springer-Verlag, New York, 1991. Y. V. Matiyasevich. Investigations on some algorithmic problems in algebra and number theory. In Proceedings of the Steklov Institute of Mathematics, pages 227–253, 1986. G. McCarthy. Topology: An Introduction with Application to Topological Groups. Dover Publications, Inc., New York, 1988. J. McCleary. User’s Guide to Spectral Sequences. Cambridge University Press, Cambridge, UK, second edition, 2000. B. Meyer. Object-Oriented Software Construction. Prentice Hall, Upper Saddle River, NJ, second edition, 2000. J. Milnor. Two complexes which are homeomorphic but combinatorially distinct. Ann. of Maths. , 74:575–590, 1961. J. Milnor. Morse Theory. Princeton University Press, New Jersey, 1963. E. Moïse. Affine structures in 3-manifolds. Ann. of Maths., 58:458–480, 1953. F. Morgan. Riemannian Geometry: A Beginner’s Guide. A K Peters, Ltd., Wellesley, MA, 1998. J. R. Munkres. Elements of Algebraic Topology. Addison-Wesley, Reading, MA, 1984. A. G. Murzin, S. E. Brenner, and C. Hubbard, T. Chothia. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. , pages 536–540, 1995. National Geophysical Data Center. Ngdc 5-minute gridded elevation data selection, 1988. http:www.ngdc.noaa.govmggglobalseltopo.html. National Library of Medicine. The visible human project, 2003. http:www.nlm.nih.govresearchvisible. S. Negami. Diagonal flips of triangulations on surfaces, a survey. Yokohama Math. J., 47:1–40, 1999. J. F. O’Callaghan and D. M. Mark. The extraction of drainage networks from digital elevation data. Computer Vision, Graphics and Image Processing, 28, 1984. B. O’Neill. Elementary Differential Geometry. Academic Press, San Diego, CA, second edition, 1997. C. Orengo, A. Michie, S. Jones, D. T. Jones, M. B. Swindells, and J. M. Thornton. CATH—a hierarchic classification of protein domain structures. Structure, 58: 1093–1108, 1997. C. Papakyriakopoulos. A new proof of the invariance of the homology group of a complex. Bull. Soc. Math. Grèce, 22:1–154, 1943. B. Paul and B. Bederson. Togl: a Tk OpenGL widget, 2003. http:togl.sourceforge.net. J. Popovi´c and H. Hoppe. Progressive simplicial complexes. In SIGGRAPH 97 Conference Proceedings , pages 217–224, 1997. V. V. Prasolov. Intuitive Topology. American Mathematical Society, Providence, RI, 1995. M. O. Rabin. Recursive unsolvability of group theoretic problems. In Annals of Mathematics , volume 67, pages 172–194. American Mathematical Society, 1958. A. A. Ranicki, editor. The Hauptvermutung Book. Kluwer Academic Publishers, New York, 1997. RCSB. Protein data bank, 2003. http:www.rcsb.orgpdb. G. Rhodes. Crystallography Made Crystal Clear. Academic Press, New York, 2000. E. S. Roberts. Programming Abstractions in C. Addison-Wesley, Reading, MA, 1997. D. Rolfsen. Knots and Links. Publish or Perish, Inc., Houston, TX, 1990.