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.

 

TOPOLOGICAL NETWORKS

  1. [2013] R. Ghrist and S. Krishnan, “A Topological Max-Flow-Min-Cut Theorem”, Proc. Global Sig. Inf. Proc.
  2. [2012] R. Ghrist, D. Lipsky, J. Derenick, and A. Speranzon, “Topological landmark-based navigation and mapping”, preprint.
  3. [2012] Y. Cai and R. Ghrist, “Cyclic network automata and cohomological waves”, preprint.
  4. [2011] J. Curry, R. Ghrist, and M. Robinson, “Euler calculus and its applications to signals and sensing,” Proc. Sympos. Appl. Math., AMS, 2012.
  5. [2011] M. Robinson and R. Ghrist, “Topological localization via signals of opportunity,” IEEE Trans. Signal Processing, 60(5), 2362-2373.
  6. [2011] R. Ghrist and Y. Hiraoka, “Applications of sheaf cohomology and exact sequences to network coding,” in Proc. NOLTA, 2011.
  7. [2011] Y. Baryshnikov, R. Ghrist, and D. Lipsky, “Inversion of Euler integral transforms with applications to sensor data,” Inverse Problems 27(12), 124001, 2011.
  8. [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.
  9. [2010] R. Ghrist, “Applied Algebraic Topology & Sensor Networks,” a manu-script text. (caveat! file>50megs!)
  10. [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.
  11. [2010] E. Chambers, V. de Silva, J. Erickson, and R. Ghrist, “Rips complexes for planar point sets," Disc. Comput. Geom., 44(1), 75-90.
  12. [2009] Y. Baryshnikov and R. Ghrist, "Target enumeration via Euler characteristic integrals," SIAM J. Appl. Math., 70(3), 825-844.
  13. [2008] Y. Baryshnikov and R. Ghrist, “Target enumeration via integration over planar sensor networks,” in Proc. Robotics: Science & Systems.
  14. [2007] R. Ghrist, “Winding numbers for networks with weak angular data,” in Topology and Robotics, Contemporary Mathematics, AMS.
  15. [2007] V. de Silva and R. Ghrist, “Homological sensor networks,” Notices Amer. Math. Soc., 54(1), 10-17. Published article available from the AMS.
  16. [2007] V. de Silva and R. Ghrist, “Coverage in sensor networks via persistent homology,” Alg. & Geom. Topology, 7, 339-–358.
  17. [2006] V. de Silva and R. Ghrist, “Coordinate-free coverage in sensor networks with controlled boundaries,” Intl. J. Robotics Research, 25(12), 1205-1222.
  18. [2006] R. Ghrist, D. Lipsky, S. Poduri, and G. Sukhatme, “Node isolation in coordinate-free networks,'' in Proc. Workshop on Algorithmic Foundations of Robotics.
    [2005] V. de Silva, R. Ghrist, and A. Muhammad, “Blind swarms for coverage in 2-d,'' in Proc. Robotics, Systems and Science.
  19. [2005] R. Ghrist and A. Muhammad, “Coverage and hole detection in sensor networks via homology,'' in Proc. Information Processing in Sensor Networks.