click on the links to download preprints...

all versions are pre-publication drafts with eventual publication citations as listed

the author gratefully acknowledges the support of DARPA, the NSF, the AFOSR, and the ONR; of course, that doesn't mean they endorse what is written. neither does the university of pennsylvania. in fact, i don't think anyone except me and a few coauthors endorse the opinions expressed in these works. and even then, it's not a slam-dunk.

 

BY TOPIC (with duplications)

 

CHRONOLOGICAL LISTING

  1. [2013] R. Ghrist and S. Krishnan, “A Topological Max-Flow-Min-Cut Theorem”, Proc. Global Sig. Inf. Proc.
  2. [2013] S. Bhattacharya, R. Ghrist, and V. Kumar, "Multirobot coverage and exploration on Riemannian manifolds with boundary", to appear, Intl. J. Robotics. Res.
  3. [2012] R. Ghrist, D. Lipsky, J. Derenick, and A. Speranzon, “Topological landmark-based navigation and mapping”, preprint.
  4. [2012] S. Bhattachayra, R. Ghrist, and V. Kumar, “Multi-robot Coverage and Exploration on Riemannian Manifolds with Boundary”, preprint.
  5. [2012] Y. Cai and R. Ghrist, “Cyclic network automata and cohomological waves”, preprint.
  6. [2012] S. Bhattachayra, D. Lipsky, R. Ghrist, and V. Kumar, “Homology Classes of Cycles in Punctured Euclidean Spaces”, preprint.
  7. [2012] Y. Baryshnikov, R. Ghrist, and M. Wright, “Hadwiger's Theorem for data,” Adv. Math., 245, 573-586, 2013.
  8. [2011] J. Curry, R. Ghrist, and M. Robinson, “Euler calculus and its applications to signals and sensing,” Proc. Sympos. Appl. Math., AMS, 2012.
  9. [2011] M. Robinson and R. Ghrist, “Topological localization via signals of opportunity,” IEEE Trans. Signal Processing, 60(5), 2362-2373.
  10. [2011] Y. Baryshnikov and R. Ghrist, “Unimodal Category and Topological Statistics,” Proc. NOLTA, 2011.
  11. [2011] R. Ghrist and M. Robinson, “Euler-Bessel and Euler-Fourier Transforms,” Inverse Problems, 27(12), 124006, 2011.
  12. [2011] R. Ghrist and Y. Hiraoka, “Applications of sheaf cohomology and exact sequences to network coding,” in Proc. NOLTA, 2011.
  13. [2011] Y. Baryshnikov, R. Ghrist, and D. Lipsky, “Inversion of Euler integral transforms with applications to sensor data,” Inverse Problems 27(12), 124001, 2011.
  14. [2011] P. Dlotko, M. Juda, M. Mrozek, and R. Ghrist, “Distributed computation of coverage in sensor networks by homological methods”, to appear, Applicable Algebra in Engineering, Communication and Computing.
  15. [2011] M. Katsev, A. Yershova, B. Tovar, R. Ghrist, and S. LaValle, “Mapping and Pursuit-Evasion Strategies For a Simple Wall-Following Robot,” IEEE Transactions on Robotics, to appear.
  16. [2010] R. Ghrist, “Applied Algebraic Topology & Sensor Networks,” a manu-script text. (caveat! file>50megs!)
  17. [2010] Y. Baryshnikov and R. Ghrist, “Euler integration for definable functions,” Proc. National Acad. Sci., 107(21), May 25, 9525-9530. Published version available at journal.
  18. [2010] R. Ghrist, J.B. Van den Berg, R. Vandervorst, and W. Wojcik, “Braid Floer homology,” submitted.
  19. [2010] S. Alexander, R. Bishop, and R. Ghrist, "Total curvature and simple pursuit on domains of curvature bounded above," Geom. Dedicata, DOI 10.1007/s10711-010-9481-z.
  20. [2010] E. Chambers, V. de Silva, J. Erickson, and R. Ghrist, “Rips complexes for planar point sets," Disc. Comput. Geom., 44(1), 75-90.
  21. [2010] R. Ghrist, “Configuration spaces, braids, and robotics,” Lecture Note Series, Inst. Math. Sci., NUS, vol. 19, World Scientific, 263-304.
  22. [2009] S. Alexander, R. Bishop, and R. Ghrist, "Capture pursuit games on unbounded domains," Ensiegn. Math., 55, 103-125.
  23. [2009] Y. Baryshnikov and R. Ghrist, "Target enumeration via Euler characteristic integrals," SIAM J. Appl. Math., 70(3), 825-844.
  24. [2009] R. Ghrist and R. Vandervorst, “Braids and parabolic scalar PDEs,'' Transactions Amer. Math. Soc., 361, 2755-2788.
  25. [2008] R. Ghrist, “Barcodes: The persistent topology of data,'' Bull. Amer. Math. Soc., 45(1) 61-75. Published article available from the AMS.
  26. [2008] R. Ghrist, “Three examples of applied and computational homology," Nieuw Archief voor Wiskunde 5/9(2).
  27. [2008] Y. Baryshnikov and R. Ghrist, “Target enumeration via integration over planar sensor networks,” in Proc. Robotics: Science & Systems.
  28. [2008] J. Jung and R. Ghrist, “Pareto optimal multi-robot coordination with acceleration constraints,” in Proc. Intl. Conf. Robotics & Automation.
  29. [2007] R. Ghrist, “Winding numbers for networks with weak angular data,” in Topology and Robotics, Contemporary Mathematics, AMS.
  30. [2007] V. de Silva and R. Ghrist, “Homological sensor networks,” Notices Amer. Math. Soc., 54(1), 10-17. Published article available from the AMS.
  31. [2007] V. de Silva and R. Ghrist, “Coverage in sensor networks via persistent homology,” Alg. & Geom. Topology, 7, 339-–358.
  32. [2007] R. Ghrist, “On the contact geometry and topology of ideal fluids,” Handbook of Mathematical Fluid Dynamics, Vol. IV., 1-38.
  33. [2007] R. Ghrist and V. Peterson, “The geometry and topology of reconfiguration,” Adv. Appl. Math., 38, 302–323.
  34. [2006] V. de Silva and R. Ghrist, “Coordinate-free coverage in sensor networks with controlled boundaries,” Intl. J. Robotics Research, 25(12), 1205-1222.
  35. [2006] R. Ghrist and S. LaValle, “Nonpositive curvature and Pareto optimal motion planning,” SIAM J. Control & Opt., 45(5), 1697-1713.
  36. [2006] E. Klavins, R. Ghrist, and D. Lipsky, “The graph grammatical approach to self-organizing robotic systems,” IEEE Trans. Automatic Controls, 51(6), 949-962.
  37. [2006] R. Ghrist and R. Komendarczyk, “Overtwisted energy-minimizing curl eigenfields,” Nonlinearity, 19(1), 41-52.
  38. [2005] R. Ghrist, J. O'Kane, and S. LaValle, “Computing Pareto-optimal coordinations on roadmaps,” Intl. J. Robotics Research, 12(11), 997-1010.
  39. [2005] J. Etnyre and R. Ghrist, “Generic hydrodynamic instability for curl eigenfields,” SIAM J. Appl. Dynamical Systems, 4(2), 377-390.
  40. [2006] R. Ghrist “Braids and differential equations,'' in Proc. International Congress of Mathematicians, vol. III, 1-26.
  41. [2006] R. Ghrist, D. Lipsky, S. Poduri, and G. Sukhatme, “Node isolation in coordinate-free networks,'' in Proc. Workshop on Algorithmic Foundations of Robotics.
  42. [2006] S. Alexander, R. Bishop, and R. Ghrist, “Pursuit and evasion on nonconvex domains of arbitrary dimensions,'' in Proc. Robotics: Science & Systems.
  43. [2005] A. Yershova, B. Tovar, R. Ghrist, and S. LaValle, “Bitbots: Simple robots solving complex tasks,'' in Proc. AAAI.
  44. [2005] V. de Silva, R. Ghrist, and A. Muhammad, “Blind swarms for coverage in 2-d,'' in Proc. Robotics, Systems and Science.
  45. [2005] R. Ghrist and A. Muhammad, “Coverage and hole detection in sensor networks via homology,'' in Proc. Information Processing in Sensor Networks.
  46. [2004] A. Abrams and R. Ghrist, “State complexes for metamorphic robots,” Intl. J. Robotics Research, 23(7,8), 809-824.
  47. [2004] R. Ghrist and E. Kin, “Flowlines transervse to knot and link fibrations,” Pacific J. Math., 217(1), 61-86.
  48. [2004] R. Ghrist, J. O'Kane, and S. LaValle, “Pareto optimal coordination on roadmaps,'' in Proc. Workshop on Algorithmic Foundations of Robotics, 2004.
  49. [2004] R. Ghrist, and D. Lipsky, “Grammatical self-assembly for planar tiles,'' in Proc. Intl. Conf. on MEMS, Nano, and Smart Systems.
  50. [2004] E. Klavins, R. Ghrist, and D. Lipsky, “Graph grammars for self-assembling robot systems,'' in Proc. Intl. Conf. on Robotics & Automation.
  51. [2003] R. Ghrist, J.B.Van den Berg, and R.C. Vandervorst, “Morse theory on braids with applications to Lagrangian systems,” Invent. Math., 152(2), 369-432.
  52. [2002] J. Etnyre and R. Ghrist, “Contact topology and hydrodynamics II: Solid tori,” Ergod. Thy. & Dyn. Sys., 22(3), 819-833.
  53. [2002] J. Etnyre and R. Ghrist, “Contact topology and Anosov flows,” Top. & its Appl., 124 (2), 211-219.
  54. [2002] R. Ghrist and D. Koditschek, “Safe cooperative robot dynamics on graphs,” SIAM J. Cont. & Opt., 40(5), 1556-1575.
  55. [2002] A. Abrams and R. Ghrist, “Finding topology in a factory: configuration space,” Amer. Math. Monthly, 109, 140-150.
  56. [2002] R. Ghrist, “Shape complexes for metamorphic robots,'' in Algorithmic Foundations of Robotics V, J. Boissonnat et al. eds., STAR 7, Springer, 185-201.
  57. [2002] R. Ghrist and R. Komendarczyk, “Topological features of inviscid flows,” in Introduction to the Geometry and Topology of Fluid Flows, NATO-ASI Series II, vol. 47, Kluwer Press, 183-202.
  58. [2001] J. Etnyre and R. Ghrist, “An index for closed orbits in Beltrami fields,” Physica D, 159(3-4), 180-189.
  59. [2001] R. Ghrist, “Steady nonintegrable high-dimensional fluids,” Lett. Math. Phys., 55(3), 193-204.
  60. [2001] R. Ghrist, “Configuration spaces of graphs and robotics,” in Braids, Links, and Mapping Class Groups: the Proceedings of Joan Birman's 70th Birthday, AMS/IP Studies in Mathematics, vol. 24, 29-40.
  61. [2000] R. Ghrist, J.B.Vandenberg, and R.C. Vandervorst, “Closed characteristics of fourth-order twist systems via braids,” C. R. Acad. Sci. Paris Ser. I, 331, 861- 865.
  62. [2000] J. Etnyre and R. Ghrist,) “Contact topology and hydrodynamics III: knotted orbits,” Trans. Amer. Math. Soc., 352, 5781-5794.
  63. [2000] R. Ghrist, “Resonant gluing bifurcations,” Intl. J. Bifurcation and Chaos, 10(9), 2141-2160.
  64. [2000] J. Etnyre and R. Ghrist, “Contact topology and hydrodynamics I: Beltrami fields and the Seifert Conjecture,” Nonlinearity 13, 441-458.
  65. [2000] R. Ghrist, E. Klavins, and D. Koditschek, “Cyclic regulation of patterns,'' Proc. Workshop on Algorithmic Foundations of Robotics, B. Donald, K. Lynch, and D. Rus, eds., 205-220.
  66. [1999] J. Etnyre and R. Ghrist, “Plane field flows,” Comment. Math. Helv., 74, 507-529.
  67. [1999] J. Etnyre and R. Ghrist, “Construction of tight 3-manifolds via dynamics,” Proc. Amer. Math. Soc., 127, 3697-3706.
  68. [1999] J. Etnyre and R. Ghrist, “Stratified integrals and unknots in inviscid flows,” Cont. Math., 246,99-112.
  69. [1999] R. Ghrist and D. Koditschek, “Safe Cooperative Robot Dynamics on Graphs,'' in Hybrid Systems and AI: Modeling, Analysis and Control of Discrete and Continuous Systems, AAAI, SS-99-05, 65-70.
  70. [1998] R. Ghrist and T. Young, “From Morse-Smale to all links,” Nonlinearity, 11, 1111-1125.
  71. [1998] R. Ghrist, “Chaotic knots and wild dynamics”, Chaos, Solitons, and Fractals, 9(4/5), 583-598.
  72. [1997] R. Ghrist, P. Holmes, and M. Sullivan, Knots and Links in Three-Dimensional Flows, Lecture Notes in Mathematics, Volume 1654, Springer-Verlag.
  73. [1997] R. Ghrist, “Accumulations of infinite links,” Topology and its Applications, 81, 171-184.
  74. [1997] R. Ghrist, “Branched 2-manifolds supporting all links,” Topology, 36(2), 423-438.
  75. [1996] R. Ghrist and P. Holmes, “An ODE whose solutions contain all knots,” Intl. J. Bifurcation and Chaos, 6(5), 779-800.
  76. [1995] R. Ghrist, “Flows on S3 supporting all links as orbits,” Electronic Research Announcements of the AMS, 1(2), 91-97.
  77. [1994] R. Ghrist and P. Holmes, “Knotting within the gluing bifurcation,'' in IUTAM Symposium on Nonlinearity and Chaos in Engineering Dynamics, J. M. T. Thompson and S. R. Bishop, Ed., John Wiley Press, 299-315.
  78. [1993] R. Ghrist and P. Holmes, “Knots and orbit genealogies in three dimensional flows,'' in Bifurcations and Periodic Orbits of Vector Fields, NATO ASI Series C, Volume 408, Kluwer Academic Publishers, 185-239.