A connectionist model for convex-hull of a planar set

Neural Networks

Volumn 13, Issue 3, 2000, Pages 377-384

  Datta, A ^a   Pal, S ^a   Pal, N R ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Connectionist model; Convex hull; Neural networks; Planar set; Self organization

Indexed keywords

LEARNING SYSTEMS; MATHEMATICAL MODELS; SET THEORY;

CONNECTIONIST MODELS; CONVEX-HULLS;

MULTILAYER NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; GEOMETRY; MODEL; PRIORITY JOURNAL;

MODELS, NEUROLOGICAL; NEURAL NETWORKS (COMPUTER);

EID: 0034063509     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-6080(00)00014-9     Document Type: Article

References (32)

1. Agarwal P.K. Applications of parametric searching in geometric optimization. Journal of Algorithms. 17:1994;292-318.
2. Akl S.G., Toussaint G.T. A fast convex hull algorithm. Information Processing Letters. 7:1978;219-222.
3. Akl S.G., Lyons K.A. Parallel computational geometry. 1993;Prentice-Hall, Englewood Cliffs, NJ.
4. Bently J.L., Faust G.M., Preparata F.P. Approximation algorithm for convex hulls. Communication of the Association of Computational Machinery. 25:1982;64-68.
5. Bentley J.L., Clarkson K.L., Levine D.B. Fast linear expected time algorithm for computing maxima and convex hulls. Algorithmica. 9:1993;168-183.
6. Bern M.W., Karloff H.L., Schieber B. Fast geometric approximation techniques and geometric embedding problems. Theoretical Computer Science. 106:1992;265-281.
7. Capoyleas V., Rote G., Woeginger G. Geometric clustering. Journal of Algorithms. 12:1991;341-356.
8. Carpenter, G.A., & Grossberg, S. (1987). ART2: self-organization of stable category recognition codes for analog input pattern. In: Proceedings of the IEEE International Conference on Neural Networks, San Diego, CA, vol. II, pp. 727-736.
9. Chank D.R., Kapur S.S. An algorithm for convex polytopes. Journal of the Association of Computational Machinery. 17:1970;78-86.
10. Choi D., Park S. Self-creating and organizing neural networks. IEEE Transactions on Neural Networks. 5:1994;561-575.
11. Devijver P.A., Kittler J. Pattern recognition: a statistical approach. 1982;Prentice-Hall, Englewood Cliffs, NJ.
12. Duda R.O., Hart P.E. Pattern classification and scene analysis. 1973;Wiley, New York.
13. Earnshaw R.A. Theoretical foundations of computer graphics and CAD. NATO ASI, F40. 1988;Springer, Berlin.
14. Eddy W.F. A new convex hull algorithm for planar sets. Association of Computational Machinery, Transactions of Mathematical Software. 3:1977;398-403.
15. Edelsbrunner H., Kirkpatrick D.G., Seidel R. On the shape of a set of points in the plane. IEEE Transactions of Information Theory. 29:1983;551-559.
16. Fritzke B. Kohonen T., Makisara K., Simula O., Kangas J. Let it grow - self-organizing feature maps with problem dependent cell structure. Artificial neural networks. 1991;403-408 North-Holland, Amsterdam.
17. Graham R.L. An efficient algorithm for determining the convex hull of a finite planar set. Information Processing Letters. 1:1972;132-133.
18. Guibas L., Salesin D., Stolfi J. Constructing strongly convex approximate hulls with inaccurate primitives. Algorithmica. 9:1993;534-560.
19. Hwang Y.K., Ahuja N. Cross motion planning - a survey. Association of Computational Machinery Computational Survey. 24:1993;219-291.
20. Jarvis R.A. On the identification of the convex hull of a finite set of points in the plane. Information Processing Letters. 2:1973;18-21.
21. Kohonen T. Self-organization and associative memory. 1989;Springer, Berlin.
22. Leung Y., Zhang J.-S., Xu Z.-B. Neural networks for convex hull computation. IEEE Transactions on Neural Networks. 8:1997;601-611.
23. Lippmann R.P. An introduction to computing with neural nets. IEEE ASSP Magazine. April:1987;4-22.
24. Mehrotra K., Mohan C.K., Ranka S. Elements of artificial neural networks. 1997;MIT Press, Cambridge, MA.
25. Preparata F.P., Hong S.J. Convex hulls of finite sets of points in two and three dimensions. Communication of the Association of Computational Machinery. 20:1977;87-93.
26. Preparata F.P., Shamos M.I. Computational geometry: an introduction. 1985;Springer, New York.
27. Rumelhart D.E., McClelland J.L. Parallel distributed processing. 1986;MIT Press, Cambridge, MA.
28. Sabourin M., Mitiche A. Modeling and classification of shape using a Kohonen's associative memory with selective multiresolution. Neural Networks. 6:1993;275-283.
29. Schwartz J.T., Yap C.K. Advances in robotics I: algorithmic and geometric aspects of robotics. 1987;Lawrence Erlbaum, Hillsdale, NJ.
30. Serrano-Gotarredona T., Linares-Barranco B., Andreou A.G. Adaptive resonance theory microchips - circuit design techniques. 1998;Kluwer Academic, Dordrecht.
31. Toussaint G.T. Computational geometry. 1985;North-Holland, New York.
32. Wennmyr E. A convex hull algorithm for neural networks. IEEE Transactions on Circuits and System. 36:1989;1478-1484.