{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T12:40:26Z","timestamp":1760445626456,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,25]]},"DOI":"10.1145\/3748777.3748813","type":"proceedings-article","created":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:53:38Z","timestamp":1760442818000},"page":"39-43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Spatial Regionalization: Algorithms and Challenges"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6345-9730","authenticated-orcid":false,"given":"Amr","family":"Magdy","sequence":"first","affiliation":[{"name":"University of California, Riverside, Riverside, California, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8388-9156","authenticated-orcid":false,"given":"Yongyi","family":"Liu","sequence":"additional","affiliation":[{"name":"University of California, Riverside, Riverside, California, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,10,14]]},"reference":[{"key":"e_1_3_3_1_2_2","first-page":"1","volume-title":"Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL)","author":"Alrashid Hussah","year":"2022","unstructured":"Hussah Alrashid, Yongyi Liu, and Amr Magdy. 2022. SMP: Scalable Max-p Regionalization. In Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL). 1\u20134."},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Hussah Alrashid Yongyi Liu and Amr Magdy. 2023. Page: Parallel Scalable Regionalization Framework. ACM Transactions on Spatial Algorithms and Systems (ACM TSAS) 9 3 (2023) 1\u201326.","DOI":"10.1145\/3611011"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3609956.3609980"},{"key":"e_1_3_3_1_5_2","first-page":"1","volume-title":"Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL)","author":"Alrashid Hussah","year":"2023","unstructured":"Hussah Alrashid, Amr Magdy, and Sergio Rey. 2023. Statistical Inference for Spatial Regionalization. In Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL). 1\u201312."},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Renato\u00a0M Assun\u00e7\u00e3o Marcos\u00a0Corr\u00eaa Neves Gilberto C\u00e2mara and Corina da Costa\u00a0Freitas. 2006. Efficient Regionalization Techniques for Socio-economic Geographical Units using Minimum Spanning Trees. International Journal of Geographical Information Science (IJGIS) 20 7 (2006) 797\u2013811.","DOI":"10.1080\/13658810600665111"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/3281548.3281554","volume-title":"Proceedings of the international workshop on AI for geographic knowledge discovery (ACM SIGSPATIAL)","author":"Aydin Orhun","year":"2018","unstructured":"Orhun Aydin, Mark\u00a0V Janikas, Renato Assun\u00e7ao, and Ting-Hwan Lee. 2018. SKATER-CON: Unsupervised Regionalization via Stochastic Tree Partitioning within a Consensus Framework using Random Spanning Trees. In Proceedings of the international workshop on AI for geographic knowledge discovery (ACM SIGSPATIAL). 33\u201342."},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Orhun Aydin Mark\u00a0V Janikas Renato\u00a0Martins Assun\u00e7\u00e3o and Ting-Hwan Lee. 2021. A Quantitative Comparison of Regionalization Methods. International Journal of Geographical Information Science (IJGIS) 35 11 (2021) 2287\u20132315.","DOI":"10.1080\/13658816.2021.1905819"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Roberto Benedetti Federica Piersimoni Giacomo Pignataro and Francesco Vidoli. 2020. Identification of Spatially Constrained Homogeneous Clusters of COVID-19 Transmission in Italy. Regional Science Policy & Practice 12 6 (2020) 1169\u20131188.","DOI":"10.1111\/rsp3.12371"},{"key":"e_1_3_3_1_10_2","first-page":"58","volume-title":"Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL)","author":"Bereznyi Daniel","year":"2020","unstructured":"Daniel Bereznyi, Ahmad Qutbuddin, YoungGu Her, and KwangSoo Yang. 2020. Node-attributed Spatial Graph Partitioning. In Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL). 58\u201367."},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Gianpiero Bianchi Renato Bruni Alessandra Reale and Fabio Sforzi. 2016. A Min-cut Approach to Functional Regionalization with a Case Study of the Italian Local Labour Market Areas. Optimization Letters 10 (2016) 955\u2013973.","DOI":"10.1007\/s11590-015-0980-6"},{"key":"e_1_3_3_1_12_2","first-page":"25","volume-title":"Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL)","author":"Biswas Subhodip","year":"2020","unstructured":"Subhodip Biswas, Fanglan Chen, Zhiqian Chen, Chang-Tien Lu, and Naren Ramakrishnan. 2020. Incorporating Domain Knowledge into Memetic Algorithms for Solving Spatial Optimization Problems. In Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL). 25\u201335."},{"key":"e_1_3_3_1_13_2","first-page":"544","volume-title":"Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL)","author":"Biswas Subhodip","year":"2019","unstructured":"Subhodip Biswas, Fanglan Chen, Zhiqian Chen, Andreea Sistrunk, Nathan Self, Chang-Tien Lu, and Naren Ramakrishnan. 2019. REGAL: A Regionalization Framework for School Boundaries. In Proceedings of the International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL). 544\u2013547."},{"key":"e_1_3_3_1_14_2","unstructured":"IBM\u00a0ILOG Cplex. 2009. V12. 1: User\u2019s Manual for CPLEX. International Business Machines Corporation 46 53 (2009) 157."},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Djordje Dugo\u0161ija Aleksandar Savi\u0107 and Zoran Maksimovi\u0107. 2020. A New Integer Linear Programming Formulation for the Problem of Political Districting. Annals of Operations Research 288 (2020) 247\u2013263.","DOI":"10.1007\/s10479-020-03559-y"},{"key":"e_1_3_3_1_16_2","volume-title":"Design of Homogenous Territorial Units. A Methodological Proposal and Applications","author":"Duque Juan\u00a0Carlos","year":"2004","unstructured":"Juan\u00a0Carlos Duque. 2004. Design of Homogenous Territorial Units. A Methodological Proposal and Applications. Universitat de Barcelona."},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Juan\u00a0C Duque Luc Anselin and Sergio\u00a0J Rey. 2012. The Max-p-regions Problem. Journal of Regional Science 52 3 (2012) 397\u2013419.","DOI":"10.1111\/j.1467-9787.2011.00743.x"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Juan\u00a0C Duque Richard\u00a0L Church and Richard\u00a0S Middleton. 2011. The p-regions Problem. Geographical Analysis 43 1 (2011) 104\u2013126.","DOI":"10.1111\/j.1538-4632.2010.00810.x"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Juan\u00a0Carlos Duque Ra\u00fal Ramos and Jordi Suri\u00f1ach. 2007. Supervised Regionalization Methods: A Survey. International Regional Science Review 30 3 (2007) 195\u2013220.","DOI":"10.1177\/0160017607301605"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Xin Feng Sergio Rey and Ran Wei. 2022. The Max-p-compact-regions Problem. Transactions in GIS 26 2 (2022) 717\u2013734.","DOI":"10.1111\/tgis.12874"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Christian\u00a0Etienne Fleischer. 2021. Using the Max-p Regions Problem Algorithm to Define Regions for Energy System Modelling. MethodsX 8 (2021) 101211.","DOI":"10.1016\/j.mex.2021.101211"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"David\u00a0C Folch and Seth\u00a0E Spielman. 2014. Identifying Regions based on Flexible User-defined Constraints. International Journal of Geographical Information Science (IJGIS) 28 1 (2014) 164\u2013184.","DOI":"10.1080\/13658816.2013.848986"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Fred Glover. 1977. Heuristics for Integer Programming using Surrogate Constraints. Decision sciences 8 1 (1977) 156\u2013166.","DOI":"10.1111\/j.1540-5915.1977.tb01074.x"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Diansheng Guo. 2008. Regionalization with Dynamically Constrained Agglomerative Clustering and Partitioning (REDCAP). International Journal of Geographical Information Science (IJGIS) 22 7 (2008) 801\u2013823.","DOI":"10.1080\/13658810701674970"},{"key":"e_1_3_3_1_25_2","first-page":"1914","volume-title":"International Conference on Data Engineering (IEEE ICDE)","author":"Kang Yunfan","year":"2022","unstructured":"Yunfan Kang and Amr Magdy. 2022. EMP: Max-P Regionalization with enriched constraints. In International Conference on Data Engineering (IEEE ICDE). 1914\u20131926."},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Hyun Kim Yongwan Chun and Kamyoung Kim. 2015. Delimitation of Functional Regions using a p-regions Problem Approach. International Regional Science Review 38 3 (2015) 235\u2013263.","DOI":"10.1177\/0160017613484929"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"crossref","unstructured":"Kamyoung Kim Denis\u00a0J Dean Hyun Kim and Yongwan Chun. 2016. Spatial Optimization for Regionalization Problems with Spatial Interaction: A Heuristic Approach. International Journal of Geographical Information Science (IJGIS) 30 3 (2016) 451\u2013473.","DOI":"10.1080\/13658816.2015.1031671"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"crossref","unstructured":"Scott Kirkpatrick C\u00a0Daniel Gelatt\u00a0Jr and Mario\u00a0P Vecchi. 1983. Optimization by Simulated Annealing. Science 220 4598 (1983) 671\u2013680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Yunfeng Kong Yanfang Zhu and Yujing Wang. 2019. A Center-based Modeling Approach to Solve the Districting Problem. International Journal of Geographical Information Science (IJGIS) 33 2 (2019) 368\u2013384.","DOI":"10.1080\/13658816.2018.1474472"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Per Kropp and Barbara Schwengler. 2016. Three-step Method for Delineating Functional Labour Market Regions. Regional Studies 50 3 (2016) 429\u2013445.","DOI":"10.1080\/00343404.2014.923093"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"crossref","unstructured":"Wenwen Li Richard\u00a0L Church and Michael\u00a0F Goodchild. 2014. An Extendable Heuristic Framework to Solve the p-compact-regions Problem for Urban Economic Modeling. Computers Environment and Urban Systems 43 (2014) 1\u201313.","DOI":"10.1016\/j.compenvurbsys.2013.10.002"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Wenwen Li Richard\u00a0L Church and Michael\u00a0F Goodchild. 2014. The p-compact-regions problem. Geographical Analysis 46 3 (2014) 250\u2013273.","DOI":"10.1111\/gean.12038"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Yongyi Liu Ahmed\u00a0R Mahmood Amr Magdy and Sergio Rey. 2021. PRUC: P-regions with User-defined Constraint. Proceedings of the VLDB Endowment 15 3 (2021) 491\u2013503.","DOI":"10.14778\/3494124.3494133"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Stan Openshaw. 1977. A Geographical Solution to Scale and Aggregation Problems in Region-Building Partitioning and Spatial Modeling. Transactions of the Institute of British Geographers (1977) 459\u2013472.","DOI":"10.2307\/622300"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"crossref","unstructured":"Stan Openshaw and Liang Rao. 1995. Algorithms for Reengineering 1991 Census Geography. Environment and Planning A 27 3 (1995) 425\u2013446.","DOI":"10.1068\/a270425"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"crossref","unstructured":"Bing She Juan\u00a0C Duque and Xinyue Ye. 2017. The Network-max-P-regions Model. International Journal of Geographical Information Science (IJGIS) 31 5 (2017) 962\u2013981.","DOI":"10.1080\/13658816.2016.1252987"},{"key":"e_1_3_3_1_37_2","unstructured":"Viney Sindhu. 2018. Exploring Parallel Efficiency and Synergy for Max-P Region Problem Using Python. (2018)."},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"crossref","unstructured":"Ran Wei Sergio Rey and Tony\u00a0H Grubesic. 2022. A Probabilistic Approach to Address Data Uncertainty in Regionalization. Geographical Analysis 54 2 (2022) 405\u2013426.","DOI":"10.1111\/gean.12282"},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"crossref","unstructured":"Ran Wei Sergio Rey and Elijah Knaap. 2021. Efficient Regionalization for Spatially Explicit Neighborhood Delineation. International Journal of Geographical Information Science (IJGIS) 35 1 (2021) 135\u2013151.","DOI":"10.1080\/13658816.2020.1759806"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Xue Yang Jan Magnusson and Chong-Yu Xu. 2019. Transferability of Regionalization Methods under Changing Climate. Journal of Hydrology 568 (2019) 67\u201381.","DOI":"10.1016\/j.jhydrol.2018.10.030"},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"crossref","unstructured":"Yang Zhou Hong Cheng and Jeffrey\u00a0Xu Yu. 2009. Graph clustering based on Structural\/Attribute Similarities. Proceedings of the VLDB Endowment 2 1 (2009) 718\u2013729.","DOI":"10.14778\/1687627.1687709"}],"event":{"name":"SSTD '25: 19th International Symposium on Spatial and Temporal Data","location":"Osaka Japan","acronym":"SSTD '25"},"container-title":["Proceedings of the 19th International Symposium on Spatial and Temporal Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748777.3748813","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T12:02:33Z","timestamp":1760443353000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748777.3748813"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,25]]},"references-count":40,"alternative-id":["10.1145\/3748777.3748813","10.1145\/3748777"],"URL":"https:\/\/doi.org\/10.1145\/3748777.3748813","relation":{},"subject":[],"published":{"date-parts":[[2025,8,25]]},"assertion":[{"value":"2025-10-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}