{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T08:34:15Z","timestamp":1769502855298,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T00:00:00Z","timestamp":1635552000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T00:00:00Z","timestamp":1635552000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000192","name":"national oceanic and atmospheric administration","doi-asserted-by":"publisher","award":["NA20OAR4590354"],"award-info":[{"award-number":["NA20OAR4590354"]}],"id":[{"id":"10.13039\/100000192","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014724","name":"Center for Risk-Based Community Resilience Planning","doi-asserted-by":"publisher","award":["70NANB15H044"],"award-info":[{"award-number":["70NANB15H044"]}],"id":[{"id":"10.13039\/100014724","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014724","name":"Center for Risk-Based Community Resilience Planning","doi-asserted-by":"publisher","award":["70NANB20H008"],"award-info":[{"award-number":["70NANB20H008"]}],"id":[{"id":"10.13039\/100014724","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000192","name":"National Oceanic and Atmospheric Administration","doi-asserted-by":"publisher","award":["NA11OAR4320072"],"award-info":[{"award-number":["NA11OAR4320072"]}],"id":[{"id":"10.13039\/100000192","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Wildfires burn annually across the United States (US), which threaten those in close proximity to them. Due to drastic alterations of soil properties and to the land surfaces by these fires, risks of flash floods, debris flows, and severe erosion increases for these areas, which can have catastrophic consequences for biota, people and property. Computational tools, such as the WildfireRain algorithm, have been designed and implemented to assess the potential occurrence of debris flows over burn scars. However, in order to efficiently operate these tools, they require independent, non-overlapping buffers around burned areas to be defined, which is not a trivial task. In this paper we consider the problem of efficiently subsetting the conterminous US (CONUS) domain into optimal subdomains around burn scars, aiming to enable domain-wide WildfireRain product outputs to be used for operations by the National Weather Service (NWS). To achieve this, we define the Object Encapsulation Problem, where burn scars are represented by single-cell objects in a gridded domain, and circular buffers must be constructed around them. We propose a Linear Programming (LP) model that solves this problem efficiently. Optimal results produced using this model are presented for both a simplified synthetic data set, as well as for a subset of burn scars produced by severe wildfires in 2012 over the CONUS.<\/jats:p>","DOI":"10.1007\/s11590-021-01800-6","type":"journal-article","created":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T10:02:39Z","timestamp":1635588159000},"page":"789-819","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Wildfire burn scar encapsulation"],"prefix":"10.1007","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0463-4778","authenticated-orcid":false,"given":"Jorge A.","family":"Duarte","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0613-5224","authenticated-orcid":false,"given":"Andr\u00e9s D.","family":"Gonz\u00e1lez","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7363-3755","authenticated-orcid":false,"given":"Jonathan J.","family":"Gourley","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,30]]},"reference":[{"key":"1800_CR1","doi-asserted-by":"publisher","unstructured":"Alizadeh, R., Nishi, T.: Hybrid Covering Location Problem: Set Covering and Modular Maximal Covering Location Problem. In: 2019 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp. 865\u2013869. IEEE, Macao, Macao (2019). https:\/\/doi.org\/10.1109\/IEEM44572.2019.8978601","DOI":"10.1109\/IEEM44572.2019.8978601"},{"issue":"2","key":"1800_CR2","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s11590-011-0425-9","volume":"7","author":"R Andrade","year":"2013","unstructured":"Andrade, R., Birgin, E.G.: Symmetry-breaking constraints for packing identical rectangles within polyhedra. Optimization Lett. 7(2), 375\u2013405 (2013). https:\/\/doi.org\/10.1007\/s11590-011-0425-9","journal-title":"Optimization Lett."},{"issue":"3","key":"1800_CR3","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1215\/ijm\/1256049011","volume":"21","author":"K Appel","year":"1977","unstructured":"Appel, K., Haken, W.: Every planar map is four colorable Part I: discharging. Illinois J. Math. 21(3), 429\u2013490 (1977). https:\/\/doi.org\/10.1215\/ijm\/1256049011","journal-title":"Illinois J. Math."},{"key":"1800_CR4","doi-asserted-by":"publisher","unstructured":"Calik, H., Labb\u00e9, M., Yaman, H.: p-Center Problems. In: G.\u00a0Laporte, S.\u00a0Nickel, F.\u00a0Saldanha\u00a0da Gama (eds.) Location Science, pp. 79\u201392. Springer International Publishing, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-13111-5_4","DOI":"10.1007\/978-3-319-13111-5_4"},{"issue":"3","key":"1800_CR5","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0169-555X(00)00108-2","volume":"39","author":"SH Cannon","year":"2001","unstructured":"Cannon, S.H., Kirkham, R.M., Parise, M.: Wildfire-related debris-flow initiation processes, storm king mountain, colorado. Geomorphology 39(3), 171\u2013188 (2001). https:\/\/doi.org\/10.1016\/S0169-555X(00)00108-2","journal-title":"Geomorphology"},{"key":"1800_CR6","doi-asserted-by":"crossref","unstructured":"Cerd\u00e0, A.: Changes in overland flow and infiltration after a rangeland fire in a Mediterranean scrubland. Hydrological Processes 12(7), 1031\u20131042 (1998). https:\/\/doi.org\/10.1002\/(SICI)1099-1085(19980615)12:7%3c1031::AID-HYP636%3e3.0.CO;2-V","DOI":"10.1002\/(SICI)1099-1085(19980615)12:7<1031::AID-HYP636>3.0.CO;2-V"},{"key":"1800_CR7","doi-asserted-by":"crossref","unstructured":"Chu, Y., Lin, H.: Repack: Dense object packing using deep cnn with reinforcement learning. In: 2019 International Automatic Control Conference (CACS), pp. 1\u20135 (2019)","DOI":"10.1109\/CACS47674.2019.9024360"},{"key":"1800_CR8","doi-asserted-by":"publisher","unstructured":"Du, B., Zhou, H., Leus, R.: A two-stage robust model for a reliable p-center facility location problem. Applied Mathematical Modelling 77, 99\u2013114 (2020) https:\/\/doi.org\/10.1016\/j.apm.2019.07.025. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0307904X19304263","DOI":"10.1016\/j.apm.2019.07.025"},{"issue":"10","key":"1800_CR9","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1002\/hyp.9696","volume":"27","author":"BA Ebel","year":"2013","unstructured":"Ebel, B.A., Moody, J.A.: Rethinking infiltration in wildfire-affected soils. Hydrol. Process. 27(10), 1510\u20131514 (2013). https:\/\/doi.org\/10.1002\/hyp.9696","journal-title":"Hydrol. Process."},{"issue":"2","key":"1800_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s40953-016-0030-y","volume":"14","author":"R Fragoso","year":"2016","unstructured":"Fragoso, R., Rego, C., Bushenkov, V.: Clustering of Territorial Areas: A Multi-Criteria Districting Problem. J. Quantitative Econom. 14(2), 179\u2013198 (2016). https:\/\/doi.org\/10.1007\/s40953-016-0030-y","journal-title":"J. Quantitative Econom."},{"issue":"2","key":"1800_CR11","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1175\/bams-d-15-00247.1","volume":"98","author":"JJ Gourley","year":"2017","unstructured":"Gourley, J.J., Flamig, Z.L., Vergara, H., Kirstetter, P.E., Clark, R.A., Argyle, E., Arthur, A., Martinaitis, S., Terti, G., Erlingis, J.M., Hong, Y., Howard, K.W.: The FLASH project: Improving the tools for flash flood monitoring and prediction across the united states. Bull. Am. Meteorol. Soc. 98(2), 361\u2013372 (2017). https:\/\/doi.org\/10.1175\/bams-d-15-00247.1","journal-title":"Bull. Am. Meteorol. Soc."},{"issue":"7","key":"1800_CR12","doi-asserted-by":"publisher","first-page":"E1101","DOI":"10.1175\/BAMS-D-20-0040.1","volume":"101","author":"JJ Gourley","year":"2020","unstructured":"Gourley, J.J., Vergara, H., Arthur, A., Clark, R.A., III., Staley, D., Fulton, J., Hempel, L., Goodrich, D.C., Rowden, K., Robichaud, P.R.: Predicting the Floods that Follow the Flames. Bull. Am. Meteorol. Soc. 101(7), E1101\u2013E1106 (2020). https:\/\/doi.org\/10.1175\/BAMS-D-20-0040.1","journal-title":"Bull. Am. Meteorol. Soc."},{"key":"1800_CR13","unstructured":"Gurobi\u00a0Optimization, L.: Gurobi optimizer reference manual (2020). https:\/\/www.gurobi.com\/documentation\/9.1\/refman\/index.html"},{"key":"1800_CR14","unstructured":"Hoover, K., Hanson, L.A.: Wildfire statistics, august 20, 2020 - IF10244. IN FOCUS (2018)"},{"issue":"7","key":"1800_CR15","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1007\/s11590-019-01423-y","volume":"13","author":"FJ Kampas","year":"2019","unstructured":"Kampas, F.J., Castillo, I., Pint\u00e9r, J.D.: Optimized ellipse packings in regular polygons. Optimiz. Lett. 13(7), 1583\u20131613 (2019). https:\/\/doi.org\/10.1007\/s11590-019-01423-y","journal-title":"Optimiz. Lett."},{"key":"1800_CR16","doi-asserted-by":"publisher","unstructured":"Kaveh, A., Nasr, H.: Solving the conditional and unconditional p-center problem with modified harmony search: A real case study. Scientia Iranica 18(4), 867\u2013877 (2011) https:\/\/doi.org\/10.1016\/j.scient.2011.07.010. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S1026309811001246","DOI":"10.1016\/j.scient.2011.07.010"},{"issue":"2","key":"1800_CR17","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1080\/13658816.2018.1474472","volume":"33","author":"Y Kong","year":"2019","unstructured":"Kong, Y., Zhu, Y., Wang, Y.: A center-based modeling approach to solve the districting problem. Int. J. Geograp. Inf. Sci. 33(2), 368\u2013384 (2019). https:\/\/doi.org\/10.1080\/13658816.2018.1474472","journal-title":"Int. J. Geograp. Inf. Sci."},{"key":"1800_CR18","doi-asserted-by":"publisher","unstructured":"Laporte, G., Nickel, S., Saldanha\u00a0da Gama, F. (eds.): Location Science. Springer International Publishing, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-13111-5","DOI":"10.1007\/978-3-319-13111-5"},{"issue":"7","key":"1800_CR19","doi-asserted-by":"publisher","first-page":"1449","DOI":"10.1007\/s11590-018-1351-x","volume":"13","author":"CO L\u00f3pez","year":"2019","unstructured":"L\u00f3pez, C.O., Beasley, J.E.: Packing a fixed number of identical circles in a circular container with circular prohibited areas. Optimiz. Lett. 13(7), 1449\u20131468 (2019). https:\/\/doi.org\/10.1007\/s11590-018-1351-x","journal-title":"Optimiz. Lett."},{"key":"1800_CR20","doi-asserted-by":"publisher","unstructured":"Ma, S.: Resilient jammed packing: A novel feature of a classic geometry problem. SIAM Undergraduate Research Online 11,(2018). https:\/\/doi.org\/10.1137\/18s016667","DOI":"10.1137\/18s016667"},{"issue":"1","key":"1800_CR21","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s11590-017-1156-3","volume":"12","author":"L Mallozzi","year":"2018","unstructured":"Mallozzi, L., Puerto, J.: The geometry of optimal partitions in location problems. Optimiz. Lett. 12(1), 203\u2013220 (2018). https:\/\/doi.org\/10.1007\/s11590-017-1156-3","journal-title":"Optimiz. Lett."},{"issue":"15","key":"1800_CR22","doi-asserted-by":"publisher","first-page":"2893","DOI":"10.1002\/hyp.380","volume":"15","author":"DA Martin","year":"2001","unstructured":"Martin, D.A., Moody, J.A.: Comparison of soil infiltration rates in burned and unburned mountainous watersheds. Hydrol. Process. 15(15), 2893\u20132903 (2001). https:\/\/doi.org\/10.1002\/hyp.380","journal-title":"Hydrol. Process."},{"key":"1800_CR23","unstructured":"OU Cooperative Institute for Mesoscale Meteorological Studies, NOAA National Severe Storms Laboratory: Flash - data page (2016). http:\/\/flash.ou.edu\/new\/. [Last accessed 09-01-2020]"},{"key":"1800_CR24","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1016\/S0022-1694(00)00196-7","volume":"231\u2013232","author":"P Robichaud","year":"2000","unstructured":"Robichaud, P.: Fire effects on infiltration rates after prescribed fire in Northern Rocky Mountain forests, USA. J. Hydrol. 231\u2013232, 220\u2013229 (2000). https:\/\/doi.org\/10.1016\/S0022-1694(00)00196-7","journal-title":"J. Hydrol."},{"issue":"1","key":"1800_CR25","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0022-1694(90)90234-O","volume":"121","author":"D Scott","year":"1990","unstructured":"Scott, D., Van Wyk, D.: The effects of wildfire on soil wettability and hydrological behaviour of an afforested catchment. J. Hydrol. 121(1), 239\u2013256 (1990). https:\/\/doi.org\/10.1016\/0022-1694(90)90234-O","journal-title":"J. Hydrol."},{"key":"1800_CR26","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.geomorph.2016.10.019","volume":"278","author":"DM Staley","year":"2017","unstructured":"Staley, D.M., Negri, J.A., Kean, J.W., Laber, J.L., Tillery, A.C., Youberg, A.M.: Prediction of spatially explicit rainfall intensity\u2013duration thresholds for post-fire debris-flow generation in the western United States. Geomorphology 278, 149\u2013162 (2017). https:\/\/doi.org\/10.1016\/j.geomorph.2016.10.019","journal-title":"Geomorphology"},{"issue":"3","key":"1800_CR27","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1007\/s11590-013-0646-1","volume":"8","author":"Y Stoyan","year":"2014","unstructured":"Stoyan, Y., Yaskov, G.: Packing unequal circles into a strip of minimal length with a jump algorithm. Optimiz. Lett. 8(3), 949\u2013970 (2014). https:\/\/doi.org\/10.1007\/s11590-013-0646-1","journal-title":"Optimiz. Lett."},{"key":"1800_CR28","doi-asserted-by":"publisher","unstructured":"Suzuki, A., Drezner, Z.: The p-center location problem in an area. Location Science 4(1), 69\u201382 (1996) https:\/\/doi.org\/10.1016\/S0966-8349(96)00012-5. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0966834996000125","DOI":"10.1016\/S0966-8349(96)00012-5"},{"key":"1800_CR29","doi-asserted-by":"publisher","unstructured":"Tran, T.C., Dinh, T.B., Gascon, V.: Meta-heuristics to Solve a Districting Problem of a Public Medical Clinic. In: Proceedings of the Eighth International Symposium on Information and Communication Technology - SoICT 2017, pp. 127\u2013134. ACM Press, Nha Trang City, Viet Nam (2017). https:\/\/doi.org\/10.1145\/3155133.3155146","DOI":"10.1145\/3155133.3155146"},{"key":"1800_CR30","doi-asserted-by":"crossref","unstructured":"Van der Walt, S., Sch\u00f6nberger, J.L., Nunez-Iglesias, J., Boulogne, F., Warner, J.D., Yager, N., Gouillart, E., Yu, T.: Scikit-image: Image processing in Python. PeerJ 2, e453 (2014)","DOI":"10.7717\/peerj.453"},{"issue":"5789","key":"1800_CR31","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1126\/science.1128834","volume":"313","author":"AL Westerling","year":"2006","unstructured":"Westerling, A.L., Hidalgo, H.G., Cayan, D.R., Swetnam, T.W.: Warming and earlier spring increase western U.S. forest wildfire activity. Science 313(5789), 940\u2013943 (2006). https:\/\/doi.org\/10.1126\/science.1128834","journal-title":"Science"}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01800-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-021-01800-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-021-01800-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,21]],"date-time":"2022-03-21T06:21:59Z","timestamp":1647843719000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-021-01800-6"}},"subtitle":["Subsetting common spatial domains for post-wildfire debris flow predictions over the United States."],"short-title":[],"issued":{"date-parts":[[2021,10,30]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["1800"],"URL":"https:\/\/doi.org\/10.1007\/s11590-021-01800-6","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,30]]},"assertion":[{"value":"2 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}