Computing Convex-Layers by a Multi-layer Self-organizing Neural Network

  • Amitava Datta
  • Srimanta Pal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3316)


A multi-layer self-organizing neural network model has been proposed for computation of the convex-layers of a given set of planar points. Computation of convex-layers has been found to be useful in pattern recognition and in statistics. The proposed network architecture evolves in such a manner that it adapts itself to the hull-vertices of the convex-layers in the required order. Time complexity of the proposed model is also discussed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akl, S.G., Lyons, K.A.: Parallel Computational Geometry. Prentice-Hall, Englewood Cliffs (1993)Google Scholar
  2. 2.
    Chazelle, B.: On the convex layers of a Planar set. IEEE Trans. on Info. Theory IT-31(4) (1985)Google Scholar
  3. 3.
    Chazelle, B., Guibas, L., Lee, D.T.: The power of geometric duality. In: Proc. 24th IEEE Ann. Symp. Foundations of Computer Science, pp. 217–225 (1983)Google Scholar
  4. 4.
    Green, P.J., Silverman, B.W.: Constructing the convex hull of a set of points in the plane. Comput. J. 22, 262–266 (1979)MATHCrossRefGoogle Scholar
  5. 5.
    Hadley, G.: Linear Programming. Addison-Wesley Publishing Company, Reading (1962)MATHGoogle Scholar
  6. 6.
    Simon, H.: Neural networks. Prentice Hall, New Jersey (1994)MATHGoogle Scholar
  7. 7.
    Huber, P.J.: Robust statistics: a review. Ann. Math. Statist. 43(3), 1041–1067 (1972)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Overmars, M.H., van Leeuwen, J.: Maintenance of configurations in the plane. J. Comput. Syst. Sci. 23, 166–204 (1981)MATHCrossRefGoogle Scholar
  9. 9.
    Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, New York (1985)Google Scholar
  10. 10.
    Pal, S., Datta, A., Pal, N.R.: A multi-layer self-organizing model for convexhull computation. IEEE Trans. Neural Network 12, 1341–1347 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Amitava Datta
    • 1
  • Srimanta Pal
    • 1
  1. 1.Indian Statistical InstituteCalcutta

Personalised recommendations