{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T05:31:08Z","timestamp":1649050268005},"reference-count":44,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Neur. Syst."],"published-print":{"date-parts":[[2006,2]]},"abstract":"<jats:p>We propose a two layer neural network for computation of an approximate convex-hull of a set of points or a set of circles\/ellipses of different sizes. The algorithm is based on a very elegant concept \u2014 shrinking of a rubber band surrounding the set of planar objects. Logically, a set of neurons is placed on a circle (rubber band) surrounding the objects. Each neuron has a parameter vector associated with it. This may be viewed as the current position of the neuron. The given set of points\/objects exerts a force of attraction on every neuron, which determines how its current position will be updated (as if, the force determines the direction of movement of the neuron lying on the rubber band). As the network evolves, the neurons (parameter vectors) approximate the convex-hull more and more accurately. The scheme can be applied to find the convex-hull of a planar set of circles or ellipses or a mixture of the two. Some properties related to the evolution of the algorithm are also presented.<\/jats:p>","DOI":"10.1142\/s0129065706000512","type":"journal-article","created":{"date-parts":[[2006,2,22]],"date-time":"2006-02-22T10:27:43Z","timestamp":1140604063000},"page":"15-28","source":"Crossref","is-referenced-by-count":1,"title":["A NOVEL CONNECTIONIST FRAMEWORK FOR COMPUTATION OF AN APPROXIMATE CONVEX-HULL OF A SET OF PLANAR POINTS, CIRCLES AND ELLIPSES"],"prefix":"10.1142","volume":"16","author":[{"given":"SRIMANTA","family":"PAL","sequence":"first","affiliation":[{"name":"Electronics and Communication Sciences Unit, Indian Statistical Institute, 203 B T Road, Calcutta 700 108, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SABYASACHI","family":"BHATTACHARYA","sequence":"additional","affiliation":[{"name":"Computer Consultant Department, TATA Consultancy Services Ltd., Salt Lake, Calcutta 700 091, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NIKHIL R.","family":"PAL","sequence":"additional","affiliation":[{"name":"Electronics and Communication Sciences Unit, Indian Statistical Institute, 203 B T Road, Calcutta 700 108, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1038"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(78)90003-0"},{"key":"rf3","volume-title":"Parallel Computational Geometry","author":"Akl S. G.","year":"1993"},{"key":"rf4","volume-title":"Mathematical Analysis","author":"Apostol T. M.","year":"1979"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-87806-9.50007-4"},{"key":"rf6","first-page":"64","author":"Bentley J. L.","journal-title":"Comm. ACM."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01188711"},{"key":"rf8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry Algorithms and Applications","author":"Berg M.","year":"1997"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90252-B"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90007-L"},{"key":"rf12","first-page":"78","volume":"17","author":"Chank D. R.","journal-title":"J. ACM"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(89)90023-X"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/0925-2312(94)00070-0"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(00)00014-9"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00132-V"},{"key":"rf17","volume-title":"Pattern Recognition: A Statistical Approach","author":"Devijver P. A.","year":"1982"},{"key":"rf18","volume-title":"Pattern Classification and Scene Analysis","author":"Duda R. O.","year":"1973"},{"key":"rf19","series-title":"NATO ASI.","volume":"40","author":"Earnshaw R. A.","year":"1988"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1145\/355759.355766"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056714"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61568-9"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(93)90023-Y"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(72)90045-2"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01190154"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1145\/136035.136037"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(73)90020-3"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-88163-3"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1109\/72.572099"},{"key":"rf30","first-page":"4","author":"Lippmann R. P.","journal-title":"IEEE ASSP Magazine"},{"key":"rf31","first-page":"201","volume":"8","author":"McCallum D.","journal-title":"Information Processing Letters"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90086-X"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1109\/72.963770"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1145\/359423.359430"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90015-K"},{"key":"rf37","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5236.001.0001","volume-title":"Parallel Distributed Processing","volume":"1","author":"Rumelhart D. E.","year":"1986"},{"key":"rf38","volume-title":"Advances in in Robotics I: Algorithmic and Geometric Aspects of Robotics","author":"Schwartz J. T.","year":"1987"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8710-5"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(86)90043-9"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(82)90016-2"},{"key":"rf42","first-page":"183","volume":"23","author":"Toussaint G. T.","journal-title":"Pattern Recognition"},{"key":"rf43","volume-title":"Computational Geometry","author":"Toussaint G. T.","year":"1985"},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(83)90028-4"},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1109\/31.41308"}],"container-title":["International Journal of Neural Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129065706000512","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,12]],"date-time":"2020-04-12T21:13:45Z","timestamp":1586726025000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129065706000512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":44,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1142\/S0129065706000512"],"URL":"https:\/\/doi.org\/10.1142\/s0129065706000512","relation":{},"ISSN":["0129-0657","1793-6462"],"issn-type":[{"value":"0129-0657","type":"print"},{"value":"1793-6462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}