{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T10:28:53Z","timestamp":1756895333256,"version":"3.28.0"},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1109\/acc.2014.6859297","type":"proceedings-article","created":{"date-parts":[[2014,7,29]],"date-time":"2014-07-29T17:01:49Z","timestamp":1406653309000},"page":"5420-5427","source":"Crossref","is-referenced-by-count":1,"title":["Computing Earth mover's distances on a road map with applications to one-way vehicle sharing"],"prefix":"10.1109","author":[{"given":"Kyle","family":"Treleaven","sequence":"first","affiliation":[]},{"given":"Emilio","family":"Frazzoli","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","article-title":"Load balancing for mobility-on-demand systems","author":"pavone","year":"2011","journal-title":"Robotics Science and Systems"},{"journal-title":"Nonlinear Programming","year":"1999","author":"bertsekas","key":"17"},{"key":"18","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/8490.001.0001","author":"mitchell","year":"2010","journal-title":"Reinventing the Automobile"},{"journal-title":"Network Flows Theory Algorithms and Applications","year":"1993","author":"ahuja","key":"15"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1002\/9781119967101"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100034095"},{"journal-title":"Conformal Wasserstein Distance Ii Computational Aspects and Extensions","year":"2011","author":"lipman","key":"14"},{"key":"11","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1007\/s00224-010-9265-8","article-title":"Sublinear time algorithms for earth movers distance","volume":"48","author":"do ba","year":"2011","journal-title":"Theory of Computing Systems"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2259993"},{"journal-title":"An Exact Formulation of the Earth Movers Distance with Continuous Road Map Distances","year":"2013","author":"treleaven","key":"21"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00260-4"},{"journal-title":"A Dynamic Pickup and Delivery Problem in Mobile Networks Under Information Constraints","year":"2008","author":"waisanen","key":"23"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717552"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.04.024"},{"key":"3","article-title":"The earth mover's distance, multi-dimensional scaling, and color-based image retrieval","author":"rubner","year":"1997","journal-title":"Proceedings of the ARPA Image Understanding Workshop"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(85)90055-6"},{"key":"10","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1109\/FOCS.2009.25","article-title":"Efficient sketches for earth-mover distance, with applications","author":"andoni","year":"2009","journal-title":"Foundations of Computer Science 2009 FOCS'09 50th Annual IEEE Symposium on"},{"key":"1","volume":"1","author":"rachev","year":"1998","journal-title":"Mass Transportation Problems Volume I Theory"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1058"},{"key":"6","first-page":"39","article-title":"A near linear time constant factor approximation for euclidean bichromatic matching (cost)","author":"indyk","year":"2007","journal-title":"Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790393"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587662"},{"key":"8","first-page":"343","article-title":"Earth mover distance over high-dimensional spaces","author":"andoni","year":"2008","journal-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms"}],"event":{"name":"2014 American Control Conference - ACC 2014","start":{"date-parts":[[2014,6,4]]},"location":"Portland, OR, USA","end":{"date-parts":[[2014,6,6]]}},"container-title":["2014 American Control Conference"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6849600\/6858556\/06859297.pdf?arnumber=6859297","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T05:44:46Z","timestamp":1565675086000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6859297\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/acc.2014.6859297","relation":{},"subject":[],"published":{"date-parts":[[2014,6]]}}}