Computing connectedness: Disconnectedness and discreteness

Physica D: Nonlinear Phenomena

Volumn 139, Issue 3-4, 2000, Pages 276-300

  Robins, V ^a   Meiss, J D ^a   Bradley, E ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b UCB 450   (United States)

Author keywords

Computational topology; Fractal geometry; Minimal spanning tree

Indexed keywords

EID: 0346687130     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(99)00228-6     Document Type: Article

References (41)

1. N.H. Packard, J.P. Crutchfield, J.D. Farmer, R.S. Shaw, Geometry from a time series, Phys. Rev. Lett. 45 (1980) 712-716.
2. T. Sauer, J.A. Yorke, M. Casdagli, Embedology, J. Stat. Phys. 65 (1991) 95-116.
3. F. Takens, Detecting strange attractors in turbulence, in: D.A. Rand, L.S. Young (Eds.), Dynamical Systems and Turbulence, Lecture Notes in Mathematics, Vol. 898, Springer, Berlin, 1981, pp. 366-381.
4. P. Grassberger, I. Procaccia, Characterization of strange attractors, Phys. Rev. Lett. 50 (1983) 346-349.
5. A. Wolf, J.B. Swift, H.L. Swinney, J.A. Vastano, Determining Lyapunov exponents from a time series, Physica D 16 (1985) 285-317.
6. R.W. Ghrist, P.J. Holmes, M.C. Sullivan, Knots and links in three-dimensional flows, Lecture Notes in Mathematics, Vol. 1654, Springer, Berlin, 1997.
7. G. Mindlin, R. Gilmore, Topological analysis and synthesis of chaotic time series, Physica D 58 (1992) 229-242.
8. N.B. Tufillaro, P. Wyckoff, R. Brown, T. Schreiber, T. Molteno, Topological time-series analysis of a string experiment and its synchronized model, Phys. Rev. E 51 (1) (1995) 164-174.
9. M.R. Muldoon, R.S. MacKay, J.P. Huke, D.S. Broomhead, Topology from a time series, Physica D 65 (1993) 1-16.
10. K. Mischaikow, M. Mrozek, J. Reiss, A. Szymczak, Construction of symbolic dynamics from experimental time series, Phys. Rev. Lett. 82 (1999) 1144-1147.
11. T. Kaczynski, M. Mrozek, Conley index for discrete multivalued dynamical systems, Topol. Appl. 65 (1995) 83-96.
12. T.K. Dey, H. Edelsbrunner, S. Guha, Computational topology, in: B. Chazelle, J.E. Goodman, R. Pollack (Eds.), Advances in Discrete and Computational Geometry, Contemporary Mathematics, Vol. 223, Amer. Math. Soc., Providence, RI, 1999.
13. V. Robins, J.D. Meiss, E. Bradley, Computing connectedness: an exercise in computational topology, Nonlinearity 11 (1998) 913-922.
14. T.Y. Kong, A. Rosenfeld, Digital topology: introduction and survey, Comput. Vis. Graph. Image Process. 48 (1989) 357-393.
15. M. Brady, J.M. Hollerbach, T.L. Johnson, T. Lozano-Perez, M.T. Mason (Eds.), Robot Motion: Planning and Control, MIT Press, Cambridge, MA, 1984.
16. J. Williams (Ed.), Geographic Information from Space: Processing and Applications of Geocoded Satellite Images, Wiley, New York, 1995.
17. J.K. Udupa, Surface connectedness in digital spaces, in: A. Rosenfeld, T.Y. Kong (Eds.), Topological Algorithms for Digital Image Processing, Elsevier, Amsterdam, 1993.
18. G.T. Herman, E. Zhao, Jordan surfaces in simply connected digital spaces, J. Math. Imaging Vis. 6 (1996) 121-138.
19. A. Rosenfeld, Connectivity in digital pictures, J. Assoc. Comput. Mach. 17 (1970) 146-160.
20. T. Kong, A.W. Roscoe, A. Rosenfeld, Concepts of digital topology, Topol. Appl. 46 (1992) 219-262 .
21. C.-N. Lee, T. Poston, A. Rosenfeld, Winding and Euler numbers for 2D and 3D digital images, CVGIP: Graph. Models Image Process. 53 (1991) 522-537.
22. J.G. Hocking, G.S. Young, Topology, Addison-Wesley, Reading, MA, 1961.
23. M.F. Barnsley, Fractals Everywhere, 2nd Edition, Academic Press, Boston, MA, 1993.
24. B. Burch, J.C. Hart, Linear fractal shape interpolation, Proc. Graphics Interface '97, May 1997, pp. 155-162.
25. A.I. Mees, Tesselations and dynamical systems, in: M. Casdagli, S. Eubank (Eds.), Nonlinear Modeling and Forecasting, SFI Stud. Sci. Complexity Proc., Vol. XII, Addison-Wesley, Reading, MA, 1992, pp. 3-24.
26. F.P. Preparata, M.I. Shamos, Computational Geometry: An Introduction, Springer, Berlin, 1985.
27. K. Yip, KAM: A System for Intelligently Guiding Numerical Experimentation by Computer, MIT Press, Cambridge, MA, 1991.
28. R.S. Prim, Shortest connection networks and some generalizations, Bell Sys. Technol. J. (1957) 1389-1401.
29. C.T. Zahn, Graph-theoretical methods for detecting and describing Gestalt clusters, IEEE Trans. Comput. C 20 (1971) 68-86.
30. H.-O. Peitgen, S. Jürgens, D. Saupe, Chaos and Fractals: New Frontiers of Science, Springer, Berlin, 1992.
31. R. Eykholt, D.K. Umberger, Extension of the fat-fractal exponent β to arbitrary sets in d dimensions, Phys. Lett. A 163 (1992) 409-414.
32. K.J. Falconer, Fractal Geometry: Mathematical Foundations and Applications, Wiley, New York, 1990.
33. C. Robinson, Dynamical Systems: Stability, Symbolic Dynamics, and Chaos, CRC Press, Boca Raton, FL, 1995.
34. R. van de Weygaert, B.J.T. Jones, V.J. Martinez, The minimal spanning tree as an estimator for generalized dimensions, Phys. Lett. A 169 (1992) 145-150.
35. H.E. Nusse, J.A. Yorke, Dynamics: Numerical Explorations, 2nd Edition, Springer, Berlin, 1998.
36. R.S. MacKay, J.D. Meiss, Cantori for symplectic maps near the anti-integrable limit, Nonlinearity 5 (1992) 149-160.
37. A. Fathi, Expansiveness, hyperbolicity and Hausdorff dimension, Commun. Math. Phys. 126 (1989) 249-262.
38. K.J. Falconer, Techniques in Fractal Geometry, Wiley, New York, 1997.
39. V. Robins, Computational Topology with Applications to Fractal Geometry, Ph.D. Thesis, University of Colorado, Boulder, CO, in preparation.
40. C.J.A. Delfinado, H. Edelsbrunner, An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere, Comput. Aided Geom. Design 12 (1995) 771-784.
41. W.D. Kalies, K. Mischaikow, G. Watson, Cubical approximation and computation of homology, Banach Center Publ. 47 (1999) 115-131.