Skip to main content

Proximities Revisited

  • Chapter
  • First Online:
Computational Proximity

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 102))

  • 679 Accesses

Abstract

This chapter takes another look at the very rich proximity landscape. An overview of the proximity landscape is given in the life and work of S.A. Naimpally (Som) (Beer et al., Topol Appl 188:97–109, 2015), [1]. This is a remarkable story of a mathematician who began studying proximity space theory after he completed his Ph.D. as a result of a chance meeting at the University of Michigan between Som and a visitor from Cambridge University Press, who invited him to write a monograph on proximity.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Many thanks to Braden Cross for the webcam image in Fig. 2.2, captured using the Matlab Computer Vision System toolbox and Matlab implementation of the Canny edge detection algorithm.

  2. 2.

    Many thanks to Binglin Li for this hand image in Fig. 2.4.

  3. 3.

    Pointed out by I. Dochviri.

  4. 4.

    Many thanks to A. Vacavant for pointing this out.

References

  1. Beer, G., Di Concilio, A., Di Maio, G., Naimpally, S., Pareek, C., Peters, J.: Somashekhar Naimpally, 1931–2014. Topol. Appl. 188, 97–109 (2015). doi:10.1016/j.topol.2015.03.010, MR3339114

    Google Scholar 

  2. Naimpally, S., Warrack, B.: Proximity Spaces. Cambridge Tract in Mathematics, vol. 59. Cambridge University Press, Cambridge (1970). X + 128 pp., Paperback (2008)

    Google Scholar 

  3. Riesz, F.: Stetigkeitsbegriff und abstrakte mengenlehre. Atti del IV Congresso Internazionale dei Matematici, vol. II, pp. 182–109 (1908)

    Google Scholar 

  4. Naimpally, S.: Near and far. A centennial tribute to Frigyes Riesz. Siberian Electronic Mathematical Reports, vol. 2, pp. 144–153 (2009)

    Google Scholar 

  5. Naimpally, S.: Proximity Approach to Problems in Topology and Analysis. Oldenbourg Verlag, Munich (2009). 73 pp., ISBN 978-3-486-58917-7, MR2526304

    Google Scholar 

  6. Di Concilio, A.: Proximal set-open topologies on partial maps. Acta Math. Hung. 88(3), 227–237 (2000). MR1767801

    Google Scholar 

  7. Di Concilio, A.: Topologizing homeomorphism groups of rim-compact spaces. Topol. Appl. 153(11), 1867–1885 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  8. Di Concilio, A.: Proximity: a powerful tool in extension theory, functions spaces, hyperspaces, boolean algebras and point-free geometry. In: Mynard, F., Pearl, E. (eds.) Beyond Topology, AMS Contemporary Mathematics, vol. 486, pp. 89–114. American Mathematical Society, Providence (2009)

    Google Scholar 

  9. C̆ech, E.: Topological Spaces. Wiley, London (1966). Fr seminar, Brno, 1936–1939; rev. ed. Z. Frolik, M. Katĕtov

    Google Scholar 

  10. Efremovič, V.: The geometry of proximity I (in Russian). Mat. Sb. (N.S.) 31(73)(1), 189–200 (1952)

    Google Scholar 

  11. Naimpally, S.: Proximity Spaces. Cambridge University Press, Cambridge (1970). X + 128 pp., ISBN 978-0-521-09183-1

    Google Scholar 

  12. Peters, J., Ramanna, S.: Pattern discovery with local near sets. In: Alarcón, R., Barceló, P. (eds.) Proceedings of the Jornadas Chilenas de Computación 2012 Workshop on Pattern Recognition, pp. 1–4. The Chilean Computing Society, Valparaiso (2012)

    Google Scholar 

  13. Peters, J., Naimpally, S.: Applications of near sets. Notices Am. Math. Soc. 59(4), 536–542 (2012). http://dx.doi.org/10.1090/noti817, MR2951956

    Google Scholar 

  14. Naimpally, S., Peters, J.: Topology with applications. Topological spaces via near and far. World Scientific, Singapore (2013). Xv + 277 pp. Am. Math. Soc. MR3075111

    Google Scholar 

  15. Di Maio, G., Naimpally, S.A., Meccariello, E.: Theory and applications of proximity, nearness and uniformity. Seconda Università di Napoli, Napoli (2009), 264pp., MR1269778

    Google Scholar 

  16. Naimpally, S., Peters, J., Wolski, M.: Foreword [near set theory and applications]. Math. Comput. Sci. 7(1), 1–2 (2013)

    Article  MathSciNet  Google Scholar 

  17. Peters, J.: Topology of digital images - visual pattern discovery in proximity spaces, intelligent systems reference library, vol. 63. Springer, Berlin (2014). Xv + 411 pp. Zentralblatt MATH Zbl 1295 68010

    Google Scholar 

  18. Kuratowski, C.: Topologie I. Panstwowe Wydawnictwo Naukowe, Warsaw (1958). XIII + 494 pp

    Google Scholar 

  19. Guadagni, C.: Bornological convergences on local proximity spaces and \(\omega _{\mu }\)-metric spaces. Ph.D. thesis, Università degli Studi di Salerno, Salerno (2015). Supervisor: A. Di Concilio, 79 pp

    Google Scholar 

  20. Ronse, C.: Regular open or closed sets. Philips Research Laboratory Series, Brussels WD59, pp. 1–8 (1990)

    Google Scholar 

  21. Wallman, H.: Lattices and topological spaces. Ann. Math. 39(1), 112–126 (1938)

    Article  MathSciNet  MATH  Google Scholar 

  22. Lodato, M.: On topologically induced generalized proximity relations. Ph.D. thesis. Rutgers University (1962). Supervisor: S. Leader

    Google Scholar 

  23. Lodato, M.: On topologically induced generalized proximity relations I. Proc. Am. Math. Soc. 15, 417–422 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  24. Lodato, M.: On topologically induced generalized proximity relations II. Pac. J. Math. 17, 131–135 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  25. Delaunay, B.D.: Sur la sphère vide. Izvestia Akad. Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk 7, 793–800 (1934)

    Google Scholar 

  26. Edelsbrunner, H.: A Short Course in Computational Geometry and Topology. Springer, Berlin (2014). 110 pp

    Google Scholar 

  27. Peters, J.: Proximal Voronoï regions, convex polygons, and leader uniform topology. Adv. Math.: Sci. J. 4(1), 1–5 (2015)

    MATH  Google Scholar 

  28. Edelsbrunner, H.: Geometry and Topology of Mesh Generation. Cambridge University Press, Cambridge (2001). 209 pp

    Google Scholar 

  29. Peters, J.: Proximal Delaunay triangulation regions, pp. 1–4 (2014). arXiv:1411.6260

  30. Voronoï, G.: Sur un problème du calcul des fonctions asymptotiques. J. für die reine und angewandte Math. 126, 241–282 (1903)

    MATH  Google Scholar 

  31. Voronoï, G.: Nouvelles applications des paramètres continus à la théorie des formes quadratiques. J. für die reine und angewandte Math. 133, 97–178 (1907). JFM 38.0261.01

    Google Scholar 

  32. Voronoï, G.: Nouvelles applications des paramètres continus à la théorie des formes quadratiques. J. für die reine und angewandte Math. 134, 198–287 (1908). JFM 39.0274.01

    Google Scholar 

  33. Frank, N., Hart, S.: A dynamical system using the Voronoi tessellation. Am. Math. Monthly 117(2), 92–112 (2010)

    MathSciNet  MATH  Google Scholar 

  34. Dirichlet, G.: Über die reduktion der positiven quadratischen formen mit drei unbestimmten ganzen zahlen. J. für die reine und angewandte 40, 221–239 (1850). MR

    Google Scholar 

  35. Du, Q., Faber, V., Gunzburger, M.: Centroidal voronoi tessellations: applications and algorithms. SIAM Rev. 41(4), 637–676 (1999). MR

    Google Scholar 

  36. Weisstein, E.: Voronoi diagram. Wolfram MathWorld (2014). http://mathworld.wolfram.com/VoronoiDiagram.html

  37. Willard, S.: General Topology. Dover Publications Inc, Mineola (1970). Xii + 369 pp, ISBN: 0-486-43479-6 54-02, MR0264581

    Google Scholar 

  38. Leader, S.: On clusters in proximity spaces. Fundamenta Mathematicae 47, 205–213 (1959)

    MathSciNet  MATH  Google Scholar 

  39. A-iyeh, E., Peters, J.: Measure of tessellation quality of voronoï meshes. Theory Appl. Math. Comput. Sci. 5(2), 158–185 (2015)

    MathSciNet  Google Scholar 

  40. Shewchuk, J.: What is a good linear element? interpolation, conditioning, and quality measures. Technical report, University of California at Berkeley (2015). http://www.cs.berkeley.edu/jrs/papers/elem.pdf

  41. Bhatia, R., Lawrence, K.: Two-dimensional finite element mesh generation based on stripwise automatic triangulation. Comput. Struct. 36(2), 309–319 (1990)

    Article  Google Scholar 

  42. Bank, R., Xu, J.: An algorithm for coarsening unstructured meshes. Numer. Math. 73, 1–36 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  43. Field, D.: Qualitative measures for initial meshes. Int. J. Numer. Methods Eng. 47, 887–906 (2000)

    Article  MATH  Google Scholar 

  44. Vacavant, A., Cocurjolly, D., Tougne, L.: Topological and geometrical reconstruction of complex objects on irregular isothetic grids. In: Kuba, A., Nyúl, L., Palágyi, K. (eds.) Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 4245, pp. 470–481. Springer, Heidelberg (2006)

    Google Scholar 

  45. Kuba, A., Nyúl, L., Palágyi, K.: Discrete Geometry for Computer Imagery. Lecture Notes in Computer Science, vol. 4245. Springer, Berlin (2006). Xiv + 688 pp. ISBN: 3-540-47651-2, MR2307269

    Google Scholar 

  46. Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

  47. Wenyin, L., Dori, D.: A protocol for performance evaluation for line detection algorithms. Mach. Vis. Appl. 9, 240–250 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to James F. Peters .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Peters, J.F. (2016). Proximities Revisited. In: Computational Proximity. Intelligent Systems Reference Library, vol 102. Springer, Cham. https://doi.org/10.1007/978-3-319-30262-1_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30262-1_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30260-7

  • Online ISBN: 978-3-319-30262-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics