{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:57:31Z","timestamp":1725541051689},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642104381"},{"type":"electronic","value":"9783642104398"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10439-8_24","type":"book-chapter","created":{"date-parts":[[2009,11,16]],"date-time":"2009-11-16T11:03:31Z","timestamp":1258369411000},"page":"230-239","source":"Crossref","is-referenced-by-count":5,"title":["Algorithms for the Computation of Reduced Convex Hulls"],"prefix":"10.1007","author":[{"given":"Ben","family":"Goodrich","sequence":"first","affiliation":[]},{"given":"David","family":"Albrecht","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Tischer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","first-page":"57","volume-title":"ICML 2000: Proceedings of the Seventeenth International Conference on Machine Learning","author":"K.P. Bennett","year":"2000","unstructured":"Bennett, K.P., Bredensteiner, E.J.: Duality and geometry in SVM classifiers. In: ICML 2000: Proceedings of the Seventeenth International Conference on Machine Learning, pp. 57\u201364. Morgan Kaufmann Publishers Inc., San Francisco (2000)"},{"key":"24_CR2","first-page":"244","volume-title":"Advances in Neural Information Processing Systems 12, Papers from Neural Information Processing Systems (NIPS)","author":"D.J. Crisp","year":"1999","unstructured":"Crisp, D.J., Burges, C.J.C.: A geometric interpretation of \u03bd-SVM classifiers. In: Solla, S.A., Leen, T.K., M\u00fcller, K.R. (eds.) Advances in Neural Information Processing Systems 12, Papers from Neural Information Processing Systems (NIPS), Denver, CO, USA, pp. 244\u2013251. MIT Press, Cambridge (1999)"},{"key":"24_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/3-540-44634-6_11","volume-title":"Algorithms and Data Structures","author":"M. Bern","year":"2001","unstructured":"Bern, M., Eppstein, D.: Optimization over zonotopes and training Support Vector Machines. In: Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 2001. LNCS, vol.\u00a02125, pp. 111\u2013121. Springer, Heidelberg (2001)"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Mavroforakis, M.E., Sdralis, M., Theodoridis, S.: A novel SVM geometric algorithm based on reduced convex hulls. In: 18th International Conference on Pattern Recognition, vol.\u00a02, pp. 564\u2013568 (2006)","DOI":"10.1109\/ICPR.2006.143"},{"issue":"3","key":"24_CR5","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1109\/TNN.2006.873281","volume":"17","author":"M.E. Mavroforakis","year":"2006","unstructured":"Mavroforakis, M.E., Theodoridis, S.: A geometric approach to Support Vector Machine (SVM) classification. IEEE Transactions on Neural Networks\u00a017(3), 671\u2013682 (2006)","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"4","key":"24_CR6","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"C.B. Barber","year":"1996","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software\u00a022(4), 469\u2013483 (1996)","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"3","key":"24_CR7","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams \u2013 a survey of a fundamental geometric data structure. ACM Computing Surveys\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Computing Surveys"},{"key":"24_CR8","volume-title":"Computational Geometry","author":"F.P. Preparata","year":"1988","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry, 2nd edn. Springer, New York (1988)","edition":"2"},{"issue":"4","key":"24_CR9","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1145\/355759.355766","volume":"3","author":"W.F. Eddy","year":"1977","unstructured":"Eddy, W.F.: A new convex hull algorithm for planar sets. ACM Transactions on Mathematical Software\u00a03(4), 398\u2013403 (1977)","journal-title":"ACM Transactions on Mathematical Software"},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1016\/0020-0190(78)90021-2","volume":"7","author":"A. Bykat","year":"1978","unstructured":"Bykat, A.: Convex hull of a finite set of points in two dimensions. Information Processing Letters\u00a07, 296\u2013298 (1978)","journal-title":"Information Processing Letters"},{"issue":"3","key":"24_CR11","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1093\/comjnl\/22.3.262","volume":"22","author":"P.J. Green","year":"1978","unstructured":"Green, P.J., Silverman, B.W.: Constructing the convex hull of a set of points in the plane. The Computer Journal\u00a022(3), 262\u2013266 (1978)","journal-title":"The Computer Journal"},{"key":"24_CR12","unstructured":"Kallay, M.: Convex hull algorithms in higher dimensions. Department of Mathematics, University of Oklahoma (1981) (unpublished manuscript)"},{"key":"24_CR13","first-page":"123","volume-title":"IBM Scientific Computing Symposium: Combinatorial Problems","author":"V. Klee","year":"1966","unstructured":"Klee, V.: Convex polytopes and linear programming. In: IBM Scientific Computing Symposium: Combinatorial Problems, pp. 123\u2013158. IBM, Armonk (1966)"},{"key":"24_CR14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804120","volume-title":"Computation Geometry in C","author":"J. O\u2019Rourke","year":"1998","unstructured":"O\u2019Rourke, J.: Computation Geometry in C, 2nd edn. Cambridge University Press, Cambridge (1998)","edition":"2"},{"issue":"4","key":"24_CR15","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0925-7721(93)90009-U","volume":"3","author":"K.L. Clarkson","year":"1993","unstructured":"Clarkson, K.L., Mehlhorn, K., Seidel, R.: Four results on randomized incremental constructions. Computational Geometry: Theory and Applications\u00a03(4), 185\u2013212 (1993)","journal-title":"Computational Geometry: Theory and Applications"}],"container-title":["Lecture Notes in Computer Science","AI 2009: Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10439-8_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T11:31:20Z","timestamp":1619782280000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10439-8_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642104381","9783642104398"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10439-8_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}