{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T06:00:37Z","timestamp":1726034437453},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030242886"},{"type":"electronic","value":"9783030242893"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-24289-3_27","type":"book-chapter","created":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T15:03:03Z","timestamp":1561734183000},"page":"367-380","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Simple and Fast Oexp(N) Algorithm for Finding an Exact Maximum Distance in E2 Instead of O(N^2) or O(N lgN)"],"prefix":"10.1007","author":[{"given":"Vaclav","family":"Skala","sequence":"first","affiliation":[]},{"given":"Michal","family":"Smolik","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,29]]},"reference":[{"issue":"4","key":"27_CR1","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"CB Barber","year":"1996","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for covex hulls. ACM Trans. Math. Softw. 22(4), 469\u2013483 (1996)","journal-title":"ACM Trans. Math. Softw."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Dobkin, D.P., Snyder, L.: On a general method of maximizing and minimizing among certain geometric problems. In: Proceedings of the 20th Annual Symposium on the Foundations of Computer Science, pp.\u00a09\u201317 (1979)","DOI":"10.1109\/SFCS.1979.28"},{"key":"27_CR3","volume-title":"C# Coockbook","author":"J Hilyard","year":"2007","unstructured":"Hilyard, J., Teilhet, S.: C# Coockbook. OReilly, Newton (2007)"},{"key":"27_CR4","volume-title":"Handbook of Data Structures and Applications","author":"DP Mehta","year":"2005","unstructured":"Mehta, D.P., Sahni, S.: Handbook of Data Structures and Applications. CRC Press, Boca Raton (2005)"},{"key":"27_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804120","volume-title":"Computational Geometry in C","author":"J O\u2019Rourke","year":"1998","unstructured":"O\u2019Rourke, J.: Computational Geometry in C. Cambridge University Press, Cambridge (1998)"},{"key":"27_CR6","volume-title":"Data Structures and Applications in C++","author":"S Sahni","year":"1998","unstructured":"Sahni, S.: Data Structures and Applications in C++. McGraw-Hill, New York (1998)"},{"key":"27_CR7","volume-title":"Algorithms in Java","author":"R Sedgwick","year":"2002","unstructured":"Sedgwick, R.: Algorithms in Java. Addison Wesley Professional, Boston (2002)"},{"key":"27_CR8","unstructured":"Shamos, M.I.: Computational geometry. Ph.D. thesis, Yale University (1978)"},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.advengsoft.2015.09.002","volume":"91","author":"Vaclav Skala","year":"2016","unstructured":"Skala,V., Majdisova, Z., Smolik, M.: Space subdivision to speed-up convex hull construction in E3. Adv, Softw. Eng. 91, 12\u201322 (2016a). ISSN 0965-9978","journal-title":"Advances in Engineering Software"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Skala, V., Smolik, M., Majdisova, Z.: Reducing the number of points on the convex hull calculation using the polar space subdivision in E2. In: SIBGRAPI 2016, pp. 40\u201347. IEEE (2016b). ISBN 978-1-5090-3568-7, ISSN 2377-5416","DOI":"10.1109\/SIBGRAPI.2016.015"},{"key":"27_CR11","unstructured":"Skiena, S.S.: \u201cConvex Hull.\u201d \u00a78.6.2 in The Algorithm Design Manual, pp. 351\u2013354. Springer, New York (1997)"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1109\/TPAMI.1980.4767016","volume":"PAMI-2","author":"WE Snyder","year":"1980","unstructured":"Snyder, W.E., Tang, D.A.: Finding the extrema of a region. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2, 266\u2013269 (1980)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"27_CR13","volume-title":"Algorithms + Data Structures = Program","author":"N Wirth","year":"1976","unstructured":"Wirth, N.: Algorithms + Data Structures = Program. Prentice Hall, Upper Saddle River (1976)"},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1145\/322276.322289","volume":"28","author":"AC-C Yao","year":"1981","unstructured":"Yao, A.C.-C.: A lower bound to finding convex hulls. J. ACM 28, 780\u2013787 (1981)","journal-title":"J. ACM"},{"key":"27_CR15","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1137\/0215021","volume":"15","author":"DK Kirkpatrick","year":"1986","unstructured":"Kirkpatrick, D.K., Seidel, R.: Ultimate planar convex hull algorithm? SIAM J. Comput. 15, 287\u2013299 (1986)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"27_CR16","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF02712873","volume":"16","author":"T Chan","year":"1996","unstructured":"Chan, T.: Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete Comput. Geom. 16(3), 361\u2013368 (1996)","journal-title":"Discrete Comput. Geom."},{"issue":"5-6","key":"27_CR17","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/S0925-7721(96)00023-5","volume":"7","author":"D Avis","year":"1997","unstructured":"Avis, D., Bremner, D., Seidel, R.: How good are convex hull algorithms? Comput. Geom.: Theory Appl. 7(5-6), 265\u2013301 (1997)","journal-title":"Comput. Geom.: Theory Appl."}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2019"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-24289-3_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T15:10:48Z","timestamp":1561734648000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-24289-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030242886","9783030242893"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-24289-3_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"29 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCSA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science and Its Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Saint Petersburg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Russia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 July 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsa2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.iccsa.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}