{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:51:20Z","timestamp":1740099080802,"version":"3.37.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319780238"},{"type":"electronic","value":"9783319780245"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-78024-5_28","type":"book-chapter","created":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T08:28:25Z","timestamp":1521707305000},"page":"314-323","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A GPU Implementation of Bulk Execution of the Dynamic Programming for the Optimal Polygon Triangulation"],"prefix":"10.1007","author":[{"given":"Kohei","family":"Yamashita","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0593-231X","authenticated-orcid":false,"given":"Yasuaki","family":"Ito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2040-4032","authenticated-orcid":false,"given":"Koji","family":"Nakano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,23]]},"reference":[{"key":"28_CR1","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms, 1st edn. MIT Press, Cambridge (1990)","edition":"1"},{"key":"28_CR2","unstructured":"Gilbert, P.D.: New results on planar triangulations. M.Sc. thesis, pp. Report R-850, July 1979"},{"issue":"3","key":"28_CR3","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1109\/71.277784","volume":"5","author":"SHS Huang","year":"1994","unstructured":"Huang, S.H.S., Liu, H., Viswanathan, V.: Parallel dynamic programming. IEEE Trans. Parallel Distrib. Syst. 5(3), 326\u2013328 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"28_CR4","volume-title":"GPU Computing Gems Emerald Edition","author":"WW Hwu","year":"2011","unstructured":"Hwu, W.W.: GPU Computing Gems Emerald Edition. Morgan Kaufmann, Burlington (2011)"},{"issue":"12","key":"28_CR5","doi-asserted-by":"crossref","first-page":"2596","DOI":"10.1587\/transinf.E96.D.2596","volume":"E96\u2013D","author":"Y Ito","year":"2013","unstructured":"Ito, Y., Nakano, K.: A GPU implementation of dynamic programming for the optimal polygon triangulation. IEICE Trans. Inf. Syst. E96\u2013D(12), 2596\u20132603 (2013)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Ito, Y., Ogawa, K., Nakano, K.: Fast ellipse detection algorithm using Hough transform on the GPU. In: Proceedings of International Conference on Networking and Computing, pp. 313\u2013319, December 2011","DOI":"10.1109\/ICNC.2011.61"},{"key":"28_CR7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0167-5060(08)70044-X","volume":"9","author":"GT Klincsek","year":"1980","unstructured":"Klincsek, G.T.: Minimal triangulations of polygonal domains. Ann. Disc. Math. 9, 121\u2013123 (1980)","journal-title":"Ann. Disc. Math."},{"key":"28_CR8","volume-title":"Level of Detail for 3D Graphics","author":"D Luebke","year":"2003","unstructured":"Luebke, D., Reddy, M., Cohen, J.D., Varshney, A., Watson, B., Huebner, R.: Level of Detail for 3D Graphics. Morgan Kaufmann, Burlington (2003)"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"Man, D., Uda, K., Ito, Y., Nakano, K.: A GPU implementation of computing Euclidean distance map with efficient memory access. In: Proceedings of International Conference on Networking and Computing, pp. 68\u201376, December 2011","DOI":"10.1109\/ICNC.2011.19"},{"issue":"2","key":"28_CR10","doi-asserted-by":"crossref","first-page":"260","DOI":"10.15803\/ijnc.1.2_260","volume":"1","author":"D Man","year":"2011","unstructured":"Man, D., Uda, K., Ueyama, H., Ito, Y., Nakano, K.: Implementations of a parallel algorithm for computing Euclidean distance map in multicore processors and GPUs. Int. J. Netw. Comput. 1(2), 260\u2013276 (2011)","journal-title":"Int. J. Netw. Comput."},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Nishida, K., Ito, Y., Nakano, K.: Accelerating the dynamic programming for the matrix chain product on the GPU. In: Proceedings of International Conference on Networking and Computing, pp. 320\u2013326, December 2011","DOI":"10.1109\/ICNC.2011.62"},{"key":"28_CR12","unstructured":"NVIDIA Corp.: CUDA C Best Practice Guide Version 8.0 (2017)"},{"key":"28_CR13","unstructured":"NVIDIA Corp.: NVIDIA CUDA C Programming Guide Version 8.0 (2017)"},{"key":"28_CR14","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1080\/00029890.1956.11988895","volume":"63","author":"G P\u00f3lya","year":"1956","unstructured":"P\u00f3lya, G.: On picture-writing. Amer. Math. Monthly 63, 689\u2013697 (1956)","journal-title":"Amer. Math. Monthly"},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"Tani, K., Takafuji, D., Nakano, K., Ito, Y.: Bulk execution of oblivious algorithms on the unified memory machine, with GPU implementation. In: Proceedings of International Parallel and Distributed Processing Symposium Workshops, pp. 586\u2013595 (2014)","DOI":"10.1109\/IPDPSW.2014.69"},{"key":"28_CR16","doi-asserted-by":"crossref","unstructured":"Uchida, A., Ito, Y., Nakano, K.: Fast and accurate template matching using pixel rearrangement on the GPU. In: Proceedings of International Conference on Networking and Computing, pp. 153\u2013159, December 2011","DOI":"10.1109\/ICNC.2011.30"},{"key":"28_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/b100618","volume-title":"Dynamic Reconfiguration: Architectures and Algorithms","author":"R Vaidyanathan","year":"2004","unstructured":"Vaidyanathan, R., Trahan, J.L.: Dynamic Reconfiguration: Architectures and Algorithms. Kluwer Academic\/Plenum Publishers, London (2004)"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78024-5_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T08:38:50Z","timestamp":1521707930000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-78024-5_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319780238","9783319780245"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78024-5_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}