{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T18:59:07Z","timestamp":1743015547448,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030503703"},{"type":"electronic","value":"9783030503710"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-50371-0_17","type":"book-chapter","created":{"date-parts":[[2020,6,18]],"date-time":"2020-06-18T17:03:40Z","timestamp":1592499820000},"page":"234-247","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["GPU-Accelerated RDP Algorithm for Data Segmentation"],"prefix":"10.1007","author":[{"given":"Pau","family":"Cebrian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan Carlos","family":"Moure","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,15]]},"reference":[{"issue":"6","key":"17_CR1","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.parco.2012.03.003","volume":"38","author":"F Arg\u00fcello","year":"2012","unstructured":"Arg\u00fcello, F., Heras, D., B\u00f3o, M., Lamas-Rodr\u00edguez, J.: The split-and-merge method in general purpose computation on GPUs. Parallel Comput. 38(6), 277\u2013288 (2012). https:\/\/doi.org\/10.1016\/j.parco.2012.03.003. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0167819112000208","journal-title":"Parallel Comput."},{"key":"17_CR2","unstructured":"Cebrian, P., Hernandez-Juarez, D., Moure, J.C.: Column-level segmentation of depth images for autonomous driving. Technical report, Autonomous University of Barcelona, Department of Computer Architecture and Operative Systems, Barcelona, Spain, February 2020"},{"issue":"2","key":"17_CR3","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica Int. J. Geogr. Inf. Geovisualization 10(2), 112\u2013122 (1973)","journal-title":"Cartographica Int. J. Geogr. Inf. Geovisualization"},{"issue":"1","key":"17_CR4","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/TPAMI.1986.4767753","volume":"8","author":"JG Dunham","year":"1986","unstructured":"Dunham, J.G.: Optimum uniform piecewise linear approximation of planar curves. IEEE Trans. Pattern Anal. Mach. Intell. 8(1), 67\u201375 (1986). https:\/\/doi.org\/10.1109\/TPAMI.1986.4767753","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"17_CR5","unstructured":"Heckbert, P.S., Garland, M.: Survey of polygonal surface simplification algorithms (1997)"},{"key":"17_CR6","doi-asserted-by":"publisher","unstructured":"Hernandez-Juarez, D., Espinosa, A., Moure, J.C., V\u00e1zquez, D., L\u00f3pez, A.M.: GPU-accelerated real-time Stixel computation. In: IEEE Winter Conference on Applications of Computer Vision (WACV), pp. 1054\u20131062, March 2017. https:\/\/doi.org\/10.1109\/WACV.2017.122","DOI":"10.1109\/WACV.2017.122"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Hernandez-Juarez, D., et al.: Slanted Stixels: representing San Francisco\u2019s steepest streets. In: British Machine Vision Conference (BMVC), 2017 (2017)","DOI":"10.5244\/C.31.87"},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"7","DOI":"10.5194\/isprsannals-II-3-W1-7-2013","volume":"II\u20133\/W1","author":"X Hu","year":"2013","unstructured":"Hu, X., Ye, L.: A fast and simple method of building detection from lidar data based on scan line analysis. ISPRS Ann. Photogram. Remote Sens. Spat. Inf. Sci. II\u20133\/W1, 7\u201313 (2013). https:\/\/doi.org\/10.5194\/isprsannals-II-3-W1-7-2013","journal-title":"ISPRS Ann. Photogram. Remote Sens. Spat. Inf. Sci."},{"key":"17_CR9","unstructured":"Ju\u00e1rez, D.H., Chac\u00f3n, A., Espinosa, A., V\u00e1zquez, D., Moure, J.C., Pe\u00f1a, A.M.L.: Embedded real-time stereo estimation via semi-global matching on the GPU. CoRR abs\/1610.04121 (2016). http:\/\/arxiv.org\/abs\/1610.04121"},{"key":"17_CR10","doi-asserted-by":"publisher","unstructured":"Li, L., Jiang, W.: An improved Douglas-Peucker algorithm for fast curve approximation. In: 3rd International Congress on Image and Signal Processing, vol. 4, pp. 1797\u20131802, October 2010. https:\/\/doi.org\/10.1109\/CISP.2010.5647972","DOI":"10.1109\/CISP.2010.5647972"},{"key":"17_CR11","doi-asserted-by":"publisher","unstructured":"Ma, J., Xu, S., Pu, Y., Chen, G.: A real-time parallel implementation of Douglas-Peucker polyline simplification algorithm on shared memory multi-core processor computers. In: International Conference on Computer Application and System Modeling (ICCASM 2010), vol. 4, pp. V4\u2013647-V4-652, October 2010. https:\/\/doi.org\/10.1109\/ICCASM.2010.5620612","DOI":"10.1109\/ICCASM.2010.5620612"},{"key":"17_CR12","doi-asserted-by":"publisher","unstructured":"Mahmoudi, S.A., Lecron, F., Manneback, P., Benjelloun, M., Mahmoudi, S.: GPU-based segmentation of cervical vertebra in x-ray images. In: IEEE International Conference On Cluster Computing Workshops and Posters (CLUSTER WORKSHOPS), pp. 1\u20138, September 2010. https:\/\/doi.org\/10.1109\/CLUSTERWKSP.2010.5613102","DOI":"10.1109\/CLUSTERWKSP.2010.5613102"},{"issue":"1","key":"17_CR13","doi-asserted-by":"publisher","first-page":"e00512","DOI":"10.1016\/j.heliyon.2018.e00512","volume":"4","author":"G Mei","year":"2018","unstructured":"Mei, G., Zhang, J., Xu, N., Zhao, K.: A sample implementation for parallelizing divide-and-conquer algorithms on the GPU. Heliyon 4(1), e00512 (2018). https:\/\/doi.org\/10.1016\/j.heliyon.2018.e00512. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S2405844016326032","journal-title":"Heliyon"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Menze, M., Geiger, A.: Object scene flow for autonomous vehicles. In: Conference on Computer Vision and Pattern Recognition (CVPR) (2015)","DOI":"10.1109\/CVPR.2015.7298925"},{"key":"17_CR15","unstructured":"Paravecino, F.N.: Characterization and exploitation of nested parallelism and concurrent kernel execution to accelerate high performance applications. Ph.D. thesis, Northeastern University (2017)"},{"key":"17_CR16","doi-asserted-by":"publisher","unstructured":"Pikaz, A., Dinstein, I.: Optimal polygonal approximation of digital curves. In: Proceedings of 12th International Conference on Pattern Recognition, vol. 1, pp. 619\u2013621, October 1994. https:\/\/doi.org\/10.1109\/ICPR.1994.576378","DOI":"10.1109\/ICPR.1994.576378"},{"key":"17_CR17","doi-asserted-by":"publisher","unstructured":"Romadi, M., Faizi, R., Chiheb, R., Romadi, R.: A shape-based approach for detecting and recognizing traffic signs in a video stream. In: 4th International Conference on Control, Decision and Information Technologies (CoDIT), pp. 0254\u20130258, April 2017. https:\/\/doi.org\/10.1109\/CoDIT.2017.8102600","DOI":"10.1109\/CoDIT.2017.8102600"},{"key":"17_CR18","doi-asserted-by":"publisher","unstructured":"Schneider, L., et al.: Semantic stixels: depth is not enough. In: IEEE Intelligent Vehicles Symposium (IV), pp. 110\u2013117, June 2016. https:\/\/doi.org\/10.1109\/IVS.2016.7535373","DOI":"10.1109\/IVS.2016.7535373"},{"key":"17_CR19","unstructured":"Sengupta, S., Harris, M., Garland, M., et al.: Efficient parallel scan algorithms for GPUs. NVIDIA, Santa Clara, CA, Technical report. NVR-2008-003 vol. 1, no. 1, pp. 1\u201317 (2008)"},{"key":"17_CR20","unstructured":"Tran, H., Scherger, M.: A massively parallel algorithm for polyline simplification using an associative computing model. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), p. 1. The Steering Committee of The World Congress in Computer Science (2011)"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2020"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-50371-0_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T23:17:40Z","timestamp":1718666260000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-50371-0_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030503703","9783030503710"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-50371-0_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"15 June 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Amsterdam","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 June 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 June 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-computsci2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iccs-meeting.org\/iccs2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"230","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"98","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"43% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"248 workshop papers were selected from 489 submissions to the thematic tracks. The conference was canceled due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}