{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T05:19:06Z","timestamp":1740719946968,"version":"3.38.0"},"reference-count":22,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T00:00:00Z","timestamp":1734307200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T00:00:00Z","timestamp":1734307200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100004489","name":"Mitacs","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004489","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,12,16]]},"DOI":"10.1109\/cdc56724.2024.10886022","type":"proceedings-article","created":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T18:43:32Z","timestamp":1740595412000},"page":"7528-7533","source":"Crossref","is-referenced-by-count":0,"title":["Approximate Environment Decompositions for Robot Coverage Planning using Submodular Set Cover"],"prefix":"10.1109","author":[{"given":"Megnath","family":"Ramesh","sequence":"first","affiliation":[{"name":"University of Waterloo,Department of Electrical and Computer,Waterloo,ON,Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Imeson","sequence":"additional","affiliation":[{"name":"Avidbots Corp,Kitchener,ON,Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baris","family":"Fidan","sequence":"additional","affiliation":[{"name":"University of Waterloo,Department of Mechanical and Mechatronics Engineering,Waterloo,ON,Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen L.","family":"Smith","sequence":"additional","affiliation":[{"name":"University of Waterloo,Department of Electrical and Computer,Waterloo,ON,Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.09.004"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989156"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2013.6580225"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/icar58858.2023.10406912"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(00)00015-8"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-15-9460-1_20"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932525"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2022.3146952"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2023.3293319"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/CDC42340.2020.9304030"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2022.3191939"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/tro.2024.3454417"},{"issue":"1","key":"ref13","first-page":"29","article-title":"Algorithm for finding the largest inscribed rectangle in polygon","volume":"51","author":"Marzeh","year":"2019","journal-title":"Journal of Algorithms and Computation"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00041-0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2018.8619396"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2018.8431678"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579435"},{"key":"ref18","first-page":"72705","article-title":"Bicriteria Approximation Algorithms for the Submodular Cover Problem","volume":"36","author":"Chen","year":"2023","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref19","doi-asserted-by":"crossref","DOI":"10.1109\/CDC56724.2024.10886022","article-title":"Approximate Environment Decompositions for Robot Coverage Planning using Submodular Set Cover","author":"Ramesh","year":"2024"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8794002"},{"article-title":"VisiLibity: A C++ Library for Visibility Computations in Planar Polygonal Environments","year":"2008","author":"Obermeyer","key":"ref21"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2017.05.010"}],"event":{"name":"2024 IEEE 63rd Conference on Decision and Control (CDC)","start":{"date-parts":[[2024,12,16]]},"location":"Milan, Italy","end":{"date-parts":[[2024,12,19]]}},"container-title":["2024 IEEE 63rd Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10885784\/10885785\/10886022.pdf?arnumber=10886022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T08:10:12Z","timestamp":1740643812000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10886022\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,16]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/cdc56724.2024.10886022","relation":{},"subject":[],"published":{"date-parts":[[2024,12,16]]}}}