{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:30Z","timestamp":1763468010840},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540220572"},{"type":"electronic","value":"9783540247678"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24767-8_20","type":"book-chapter","created":{"date-parts":[[2010,9,11]],"date-time":"2010-09-11T00:45:04Z","timestamp":1284165904000},"page":"188-197","source":"Crossref","is-referenced-by-count":5,"title":["Speculative Parallelization of a Randomized Incremental Convex Hull Algorithm"],"prefix":"10.1007","author":[{"given":"Marcelo","family":"Cintra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego R.","family":"Llanos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bel\u00e9n","family":"Palop","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1007\/3-540-45995-2_43","volume-title":"LATIN 2002: Theoretical Informatics","author":"H. Br\u00f6nnimann","year":"2002","unstructured":"Br\u00f6nnimann, H., Iacono, J., Katajainen, J., Morin, P., Morrison, J., Toussaint, G.T.: In-place planar convex hull algorithms. In: Rajsbaum, S. (ed.) LATIN 2002. LNCS, vol.\u00a02286, pp. 494\u2013507. Springer, Heidelberg (2002)"},{"key":"20_CR2","unstructured":"CGAL, Computational Geometry Algorithms Library, http:\/\/www.cgal.org\/"},{"key":"20_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 Comput. Geom.\u00a016, 361\u2013368 (1996)","journal-title":"Discrete Comput. Geom."},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Cintra, M., Llanos, D.R.: Toward efficient and robust software speculative parallelization on multiprocessors. In: Proc. of the SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), June 2003, pp. 13\u201324 (2003)","DOI":"10.1145\/781498.781501"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Cintra, M., Mart\u00ednez, J.F., Torrellas, J.: Architectural support for scalable speculative parallelization in shared-memory multiprocessors. In: Proc. of the 27th Intl. Symp. on Computer Architecture (ISCA), June 2000, pp. 256\u2013264 (2000)","DOI":"10.1145\/339647.363382"},{"key":"20_CR6","series-title":"Lect. Notes Series on Computing","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1142\/9789812831699_0005","volume-title":"Computing in Euclidean Geometry","author":"K.L. Clarkson","year":"1995","unstructured":"Clarkson, K.L.: Randomized geometric algorithms. In: Du, D.-Z., Hwang, F. (eds.) Computing in Euclidean Geometry, 2nd edn. Lect. Notes Series on Computing, vol.\u00a04, pp. 149\u2013194. World Scientific, Singapore (1995)","edition":"2"},{"issue":"4","key":"20_CR7","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. Comput. Geom. Theory Appl.\u00a03(4), 185\u2013212 (1993)","journal-title":"Comput. Geom. Theory Appl."},{"key":"20_CR8","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0925-7721(95)00036-4","volume":"7","author":"M. Ghouse","year":"1997","unstructured":"Ghouse, M., Goodrich, M.: Fast randomized parallel methods for planar convex hull construction. Comput. Geom. Theory Appl.\u00a07, 219\u2013236 (1997)","journal-title":"Comput. Geom. Theory Appl."},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"R.L. Graham","year":"1972","unstructured":"Graham, R.L.: An efficient algorithm for determining the convex hull of a finite planar set. Inform. Process. Lett.\u00a01, 132\u2013133 (1972)","journal-title":"Inform. Process. Lett."},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Hammond, L., Willey, M., Olukotun, K.: Data speculation support for a chip multiprocessor. In: Proc. of the 8th Intl. Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), October 1998, pp. 58\u201369 (1998)","DOI":"10.21236\/ADA419653"},{"key":"20_CR11","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 J. Comput.\u00a015, 287\u2013299 (1986)","journal-title":"SIAM J. Comput."},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Gupta, M., Nim, R.: Techniques for run-time parallelization of loops. Supercomputing (November 1998)","DOI":"10.1109\/SC.1998.10053"},{"key":"20_CR13","volume-title":"LEDA: A Platform for Combinatorial and Geometric Computing","author":"K. Mehlhorn","year":"2000","unstructured":"Mehlhorn, K., N\u00e4her, S.: LEDA: A Platform for Combinatorial and Geometric Computing. Cambridge University Press, Cambridge (2000)"},{"key":"20_CR14","volume-title":"Computational Geometry: An Introduction Through Randomized Algorithms","author":"K. Mulmuley","year":"1994","unstructured":"Mulmuley, K.: Computational Geometry: An Introduction Through Randomized Algorithms. Prentice Hall, Englewood Cliffs (1994)"},{"issue":"2","key":"20_CR15","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1109\/71.752782","volume":"10","author":"L. Rauchwerger","year":"1999","unstructured":"Rauchwerger, L., Padua, D.A.: The LRPD test: Speculative run-time parallelization of loops with privatization and reduction parallelization. IEEE Transactions on Parallel and Distributed Systems\u00a010(2), 160\u2013180 (1999)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Sohi, G., Breach, S., Vijaykumar, T.: Multiscalar processors. In: Proc. of the 22nd Intl. Symp. on Computer Architecture (ISCA), June 1995, pp. 414\u2013425 (1995)","DOI":"10.1145\/223982.224451"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24767-8_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:55:24Z","timestamp":1605761724000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24767-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540220572","9783540247678"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24767-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}