{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T23:57:16Z","timestamp":1740095836771,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642159787"},{"type":"electronic","value":"9783642159794"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15979-4_7","type":"book-chapter","created":{"date-parts":[[2010,9,19]],"date-time":"2010-09-19T12:58:22Z","timestamp":1284901102000},"page":"69-78","source":"Crossref","is-referenced-by-count":2,"title":["Convex Hulls on Cellular Automata"],"prefix":"10.1007","author":[{"given":"Luidnel","family":"Maignan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Gruau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","DOI":"10.1887\/075030751X","volume-title":"Computing in nonlinear media and automata collectives","author":"A. Adamatzky","year":"2001","unstructured":"Adamatzky, A.: Computing in nonlinear media and automata collectives. IOP Publishing Ltd., Bristol (2001)"},{"issue":"3","key":"7_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv.\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF02712873","volume":"16","author":"T.M. Chan","year":"1996","unstructured":"Chan, T.M.: Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete & Computational Geometry\u00a016, 361\u2013368 (1996)","journal-title":"Discrete & Computational Geometry"},{"key":"7_CR4","unstructured":"Clarridge, A.G., Salomaa, K.: An improved cellular automata based algorithm for the 45-convex hull problem. Journal of Cellular Automata (2008)"},{"issue":"3","key":"7_CR5","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2307\/2412323","volume":"18","author":"R.K. Gabriel","year":"1969","unstructured":"Gabriel, R.K., Sokal, R.R.: A new statistical approach to geographic variation analysis. Systematic Zoology\u00a018(3), 259\u2013278 (1969)","journal-title":"Systematic Zoology"},{"key":"7_CR6","unstructured":"Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Information Processing Letters 1(4), 132 \u2013 133 (1972), http:\/\/dx.doi.org\/10.1016\/0020-0190 (72)90045-2"},{"key":"7_CR7","doi-asserted-by":"publisher","DOI":"10.1142\/4702","volume-title":"Cellular Automata: A Discrete Universe","author":"A. Ilachinski","year":"2001","unstructured":"Ilachinski, A.: Cellular Automata: A Discrete Universe. World Scientific Publishing Co., Inc., River Edge (2001)"},{"issue":"1","key":"7_CR8","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/0020-0190(73)90020-3","volume":"2","author":"R.A. Jarvis","year":"1973","unstructured":"Jarvis, R.A.: On the identification of the convex hull of a finite set of points in the plane. Information Processing Letters\u00a02(1), 18 (1973), http:\/\/dx.doi.org\/10.1016\/0020-0190 (73)90020-3","journal-title":"Information Processing Letters"},{"issue":"1","key":"7_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1137\/0215021","volume":"15","author":"D.G. Kirkpatrick","year":"1986","unstructured":"Kirkpatrick, D.G., Seidel, R.: The ultimate planar convex hull algorithm? SIAM Journal on Computing\u00a015(1), 287\u2013299 (1986), http:\/\/link.aip.org\/link\/?SMJ\/15\/287\/1","journal-title":"SIAM Journal on Computing"},{"key":"7_CR10","unstructured":"Levi, F.: On helly\u2019s theorem and the axioms of convexity. J. of Indian Math. Soc., 65\u201376 (1951)"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Maignan, L., Gruau, F.: Integer gradient for cellular automata: Principle and examples. In: IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, pp. 321\u2013325 (2008)","DOI":"10.1109\/SASOW.2008.52"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Maignan, L., Gruau, F.: Gabriel graphs in arbitrary metric space and their cellular automaton for many grids. ACM Trans. Auton. Adapt. Syst. (2010) (in press)","DOI":"10.1145\/1968513.1968515"},{"key":"7_CR13","volume-title":"Abstract convex analysis","author":"I. Singer","year":"1997","unstructured":"Singer, I.: Abstract convex analysis. John Wiley & Sons Inc., Chichester (1997)"},{"key":"7_CR14","unstructured":"Torbey, S., Akl, S.G.: An exact and optimal local solution to the two-dimensional convex hull of arbitrary points problem. Journal of Cellular Automata (2008)"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15979-4_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T18:33:01Z","timestamp":1559673181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15979-4_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642159787","9783642159794"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15979-4_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}