{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T17:55:51Z","timestamp":1743098151921,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031824838"},{"type":"electronic","value":"9783031824845"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-82484-5_24","type":"book-chapter","created":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T15:22:35Z","timestamp":1741015355000},"page":"323-338","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Rapidly Computing Approximate Graph Convex Hulls via\u00a0FastMap"],"prefix":"10.1007","author":[{"given":"Ang","family":"Li","sequence":"first","affiliation":[]},{"given":"Peter","family":"Stuckey","sequence":"additional","affiliation":[]},{"given":"Sven","family":"Koenig","sequence":"additional","affiliation":[]},{"given":"T.\u00a0K. Satish","family":"Kumar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,4]]},"reference":[{"key":"24_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 convex hulls. ACM Trans. Math. Softw. 22, 469\u2013483 (1996)","journal-title":"ACM Trans. Math. Softw."},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Cohen, L., Uras, T., Jahangiri, S., Arunasalam, A., Koenig, S., Kumar, T.K.S.: The FastMap algorithm for shortest path computations. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence (2018)","DOI":"10.24963\/ijcai.2018\/198"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Lin, K.I.: FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (1995)","DOI":"10.1145\/223784.223812"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"ML Fredman","year":"1987","unstructured":"Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 34, 596\u2013614 (1987)","journal-title":"J. ACM"},{"key":"24_CR5","doi-asserted-by":"publisher","DOI":"10.25080\/TCWV9851","volume-title":"Exploring network structure, dynamics, and function using NetworkX","author":"A Hagberg","year":"2008","unstructured":"Hagberg, A., Swart, P.J., Schult, D.A.: Exploring network structure, dynamics, and function using NetworkX. Tech. rep, Los Alamos National Lab, Los Alamos, NM (United States) (2008)"},{"key":"24_CR6","unstructured":"Harris, B.: Mathematical models for statistical decision theory. In: Optimizing Methods in Statistics. Elsevier (1971)"},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/0024-3795(76)90080-X","volume":"15","author":"CR Johnson","year":"1976","unstructured":"Johnson, C.R.: Normality and the numerical range. Linear Algebra Appl. 15, 89\u201394 (1976)","journal-title":"Linear Algebra Appl."},{"key":"24_CR8","unstructured":"Katoh, N.: Bicriteria network optimization problems. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 75, 321\u2013329 (1992)"},{"key":"24_CR9","unstructured":"Leskovec, J., Krevl, A.: SNAP Datasets: stanford large network dataset collection (2014). http:\/\/snap.stanford.edu\/data"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Li, A., Stuckey, P., Koenig, S., Kumar, T.K.S.: A FastMap-based framework for efficiently computing top-$$K$$ projected centrality. In: Proceedings of the 9th International Conference on Machine Learning, Optimization, and Data Science (2023)","DOI":"10.1007\/978-3-031-53969-5_13"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Li, J., Felner, A., Koenig, S., Kumar, T.K.S.: Using FastMap to solve graph problems in a Euclidean space. In: Proceedings of the 29th International Conference on Automated Planning and Scheduling (2019)","DOI":"10.1609\/icaps.v29i1.3488"},{"key":"24_CR12","doi-asserted-by":"publisher","unstructured":"Pelayo, I.M.: Geodesic Convexity in Graphs. Springer, New York (2013). https:\/\/doi.org\/10.1007\/978-1-4614-8699-2","DOI":"10.1007\/978-1-4614-8699-2"},{"key":"24_CR13","series-title":"Algorithms and Computation in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03980-5","volume-title":"Polynomials","author":"VV Prasolov","year":"2004","unstructured":"Prasolov, V.V.: Polynomials. ACM, vol. 11. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-642-03980-5"},{"key":"24_CR14","unstructured":"Seidel, R.: Convex hull computations. In: Handbook of Discrete and Computational Geometry. Chapman and Hall\/CRC (2017)"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Seiffarth, F., Horv\u00e1th, T., Wrobel, S.: A fast heuristic for computing geodesic cores in large networks. arXiv preprint arXiv:2206.07350 (2022)","DOI":"10.1007\/978-3-031-18840-4_34"},{"key":"24_CR16","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/TCIAIG.2012.2197681","volume":"4","author":"N Sturtevant","year":"2012","unstructured":"Sturtevant, N.: Benchmarks for grid-based pathfinding. Trans. Comput. Intell. AI Games 4, 144\u2013148 (2012)","journal-title":"Trans. Comput. Intell. AI Games"},{"key":"24_CR17","unstructured":"Thiessen, M., G\u00e4rtner, T.: Active learning of convex halfspaces on graphs. In: Advances in Neural Information Processing Systems (2021)"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"Waxman, B.M.: Routing of multipoint connections. IEEE J. Sel. Areas Commun. 6, 1617\u20131622 (1988)","DOI":"10.1109\/49.12889"}],"container-title":["Lecture Notes in Computer Science","Machine Learning, Optimization, and Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-82484-5_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T15:22:45Z","timestamp":1741015365000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-82484-5_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031824838","9783031824845"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-82484-5_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"4 March 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LOD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Machine Learning, Optimization, and Data Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Castiglione della Pescaia","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"mod2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lod2024.icas.events\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}