{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:18:05Z","timestamp":1774685885325,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642322402","type":"print"},{"value":"9783642322419","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32241-9_23","type":"book-chapter","created":{"date-parts":[[2012,8,13]],"date-time":"2012-08-13T15:12:12Z","timestamp":1344870732000},"page":"264-274","source":"Crossref","is-referenced-by-count":2,"title":["Optimally Solving a Transportation Problem Using Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Darius","family":"Gei\u00df","sequence":"first","affiliation":[]},{"given":"Rolf","family":"Klein","sequence":"additional","affiliation":[]},{"given":"Rainer","family":"Penninger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"23_CR1","first-page":"1","volume":"29","author":"P. Appell","year":"1887","unstructured":"Appell, P.: M\u00e9moire sur les d\u00e9blais et les remblais des syst\u00e8mes continues ou discontinus. M\u00e9moires pr\u00e9sentes par divers Savants \u00e0 l\u2019Academie des Sciences de l\u2019Institut de France\u00a029, 1\u2013208 (1887)","journal-title":"M\u00e9moires pr\u00e9sentes par divers Savants \u00e0 l\u2019Academie des Sciences de l\u2019Institut de France"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/PL00009187","volume":"20","author":"F. Aurenhammer","year":"1998","unstructured":"Aurenhammer, F., Hoffmann, F., Aronov, B.: Minkowski-type theorems and least-squares clustering. Algorithmica\u00a020, 61\u201376 (1998)","journal-title":"Algorithmica"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J.R., Urrutia, G. (eds.) Handbook on Computational Geometry, pp. 201\u2013290. Elsevier (1999)","DOI":"10.1016\/B978-044482537-7\/50006-1"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/BF02392620","volume":"177","author":"W. Gangbo","year":"1996","unstructured":"Gangbo, W., McCann, R.J.: The geometry of optimal transportation. Acta Math.\u00a0177, 113\u2013161 (1996)","journal-title":"Acta Math."},{"key":"23_CR5","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press (2001)"},{"key":"23_CR6","first-page":"225","volume":"3","author":"L. Kantorovich","year":"1948","unstructured":"Kantorovich, L.: On a problem of Monge. Uspekhi Math. Nauk.\u00a03, 225\u2013226 (1948) (in Russian)","journal-title":"Uspekhi Math. Nauk."},{"key":"23_CR7","unstructured":"Monge, G.: M\u00e9moire sur la th\u00e9orie des d\u00e9blais et de remblais. Histoire de l\u2019Acad\u00e9mie Royale des Sciences de Paris, avec les M\u00e9moires de Math\u00e9matique et de Physique pour la m\u00eame ann\u00e9e\u00a029, 666\u2013704 (1781)"},{"key":"23_CR8","unstructured":"Rote, G.: Two applications of point matching. In: Abstracts of the 25th European Workshop on Computational Geometry (EuroCG 2009), pp. 187\u2013189."},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: A metric for distributions with applications to image databases. In: Proceedings International Conference on Computer Vision (ICCV 1998), pp. 59\u201366 (1998)","DOI":"10.1109\/ICCV.1998.710701"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Sharathkumar, R., Agarwal, P.K.: Algorithms for the transportation problem in geometric settings. In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), pp. 306\u2013317 (2012)","DOI":"10.1137\/1.9781611973099.29"},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1137\/0218080","volume":"18","author":"P.M. Vaidya","year":"1989","unstructured":"Vaidya, P.M.: Geometry helps in matching. SIAM J. Comput.\u00a018, 1201\u20131225 (1989)","journal-title":"SIAM J. Comput."},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Villani, C.: Optimal Transport, Old and New. Grundlehren der mathematischen Wissenschaften, vol.\u00a0338. Springer (2009)","DOI":"10.1007\/978-3-540-71050-9"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32241-9_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T21:09:31Z","timestamp":1743973771000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32241-9_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642322402","9783642322419"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32241-9_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}