{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T20:35:32Z","timestamp":1774557332594,"version":"3.50.1"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-18-1-2210"],"award-info":[{"award-number":["N00014-18-1-2210"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-17-1-2699"],"award-info":[{"award-number":["N00014-17-1-2699"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["EFMA-1830901"],"award-info":[{"award-number":["EFMA-1830901"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2024,3,31]]},"DOI":"10.1137\/22m1523790","type":"journal-article","created":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T09:17:07Z","timestamp":1706779027000},"page":"507-532","source":"Crossref","is-referenced-by-count":55,"title":["Shortest Paths in Graphs of Convex Sets"],"prefix":"10.1137","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8249-0434","authenticated-orcid":true,"given":"Tobia","family":"Marcucci","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6946-1508","authenticated-orcid":true,"given":"Jack","family":"Umenberger","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1132-8477","authenticated-orcid":true,"given":"Pablo","family":"Parrilo","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8712-7092","authenticated-orcid":true,"given":"Russ","family":"Tedrake","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,2,1]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.38.2.217"},{"key":"ref2","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"Ahuja R. K.","year":"1993"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90008-6"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(98)00178-2"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2017.04.023"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2005.860527"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050106"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11008-0"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/16M1066166"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-018-9402-9"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009881326671"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00404-6"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0594-3"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2011.648932"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2008.917221"},{"key":"ref21","volume-title":"Geometric Algorithms and Combinatorial Optimization","author":"Gr\u00f6tschel M.","year":"2012"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0360-z"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-016-0434-4"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(01)00059-0"},{"key":"ref25","series-title":"Grundlehren Math. Wiss. 305","volume-title":"Convex Analysis and Minimization Algorithms I: Fundamentals","author":"Hiriart-Urruty J.-B.","year":"2013"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-2256-2"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230260410"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/0801013"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/359156.359164"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2020.3007688"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580665"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2015.09.002"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2017.08.2235"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0387-5"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1515\/9783110267686"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.04.004"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173"},{"key":"ref43","series-title":"Algorithms Combin. 24","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"Schrijver A.","year":"2003"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/0403036"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2021.100657"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050103"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.01.003"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T23:06:10Z","timestamp":1711753570000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1523790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1137\/22M1523790"],"URL":"https:\/\/doi.org\/10.1137\/22m1523790","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,1]]}}}