{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:05:17Z","timestamp":1759334717314,"version":"build-2065373602"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T00:00:00Z","timestamp":1758240000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T00:00:00Z","timestamp":1758240000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1007\/s00454-025-00776-9","type":"journal-article","created":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T13:30:54Z","timestamp":1758288654000},"page":"585-618","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Rigidity of Circle Packings with Flexible Radii"],"prefix":"10.1007","volume":"74","author":[{"given":"Robert","family":"Connelly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9789-3674","authenticated-orcid":false,"given":"Zhen","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,19]]},"reference":[{"issue":"2","key":"776_CR1","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1070\/SM1970v012n02ABEH000920","volume":"12","author":"EM Andreev","year":"1970","unstructured":"Andreev, E.M.: On convex polyhedra of finite volume in lobacevski space. Mathematics of the USSR-Sbornik 12(2), 255 (1970)","journal-title":"Mathematics of the USSR-Sbornik"},{"key":"776_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1090\/S0002-9947-1978-0511410-9","volume":"245","author":"L Asimow","year":"1978","unstructured":"Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279\u2013289 (1978). https:\/\/doi.org\/10.1090\/S0002-9947-1978-0511410-9","journal-title":"Trans. Am. Math. Soc."},{"issue":"1","key":"776_CR3","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0022-247X(79)90108-2","volume":"68","author":"L Asimow","year":"1979","unstructured":"Asimow, L., Roth, B.: The rigidity of graphs, ii. J. Math. Anal. Appl. 68(1), 171\u2013190 (1979). https:\/\/doi.org\/10.1016\/0022-247X(79)90108-2","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"776_CR4","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s13366-011-0078-y","volume":"53","author":"D Bauer","year":"2011","unstructured":"Bauer, D., Stephenson, K., Wegert, E.: Circle packings as differentiable manifolds. Beitr\u00e4ge zur Algebra und Geometrie \/ Contributions to Algebra and Geometry 53(2), 399\u2013420 (2011). https:\/\/doi.org\/10.1007\/s13366-011-0078-y","journal-title":"Beitr\u00e4ge zur Algebra und Geometrie \/ Contributions to Algebra and Geometry"},{"issue":"236","key":"776_CR5","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1515\/crll.1969.236.145","volume":"1969","author":"G Blind","year":"1969","unstructured":"Blind, G.: \u00dcber unterdeckungen der ebene durch kreise. Journal f r die reine und angewandte Mathematik (Crelles Journal) 1969(236), 145\u2013173 (1969). https:\/\/doi.org\/10.1515\/crll.1969.236.145","journal-title":"Journal f r die reine und angewandte Mathematik (Crelles Journal)"},{"issue":"1","key":"776_CR6","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/bf01229765","volume":"26","author":"G Blind","year":"1975","unstructured":"Blind, G.: Unterdeckung der ebene durch inkongruente kreise. Arch. Math. 26(1), 441\u2013448 (1975). https:\/\/doi.org\/10.1007\/bf01229765","journal-title":"Arch. Math."},{"key":"776_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0925-7721(97)00014-X","volume":"9","author":"H Breu","year":"1998","unstructured":"Breu, H., Kirkpatrick, D.G.: Unit disk graph recognition is np-hard. Comput. Geom. 9, 3\u201324 (1998). https:\/\/doi.org\/10.1016\/S0925-7721(97)00014-X","journal-title":"Comput. Geom."},{"issue":"6","key":"776_CR8","doi-asserted-by":"publisher","first-page":"1740","DOI":"10.1137\/080733991","volume":"40","author":"G Calinescu","year":"2011","unstructured":"Calinescu, G., Chekuri, C., P\u00e1l, M., Vondr\u00e1k, J.: Maximizing a monotone submodular function subject to a matroid constraint. SIAM J. Comput. 40(6), 1740\u20131766 (2011). https:\/\/doi.org\/10.1137\/080733991","journal-title":"SIAM J. Comput."},{"key":"776_CR9","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2017.185.3.8","author":"H Cohn","year":"2017","unstructured":"Cohn, H., Kumar, A., Miller, S.D., Radchenko, D.V., Viazovska, M.S.: The sphere packing problem in dimension 24. Ann. Math. (2017). https:\/\/doi.org\/10.4007\/annals.2017.185.3.8","journal-title":"Ann. Math."},{"issue":"3","key":"776_CR10","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/S0925-7721(02)00099-8","volume":"25","author":"C Collins","year":"2003","unstructured":"Collins, C., Stephenson, K.: A circle packing algorithm. Comput. Geom. 25(3), 233\u2013256 (2003). https:\/\/doi.org\/10.1016\/S0925-7721(02)00099-8","journal-title":"Comput. Geom."},{"key":"776_CR11","doi-asserted-by":"publisher","unstructured":"Connelly, R., Guest, S.D.: Frameworks, Tensegrities, and Symmetry. Cambridge University Press, Cambridge (2022). https:\/\/doi.org\/10.1017\/9780511843297","DOI":"10.1017\/9780511843297"},{"key":"776_CR12","doi-asserted-by":"publisher","unstructured":"Connelly, R., Pierre, M.: Maximally dense disc packings on the plane. arXiv preprint arXiv:1907.03652 (2019) https:\/\/doi.org\/10.48550\/arXiv.1907.03652","DOI":"10.48550\/arXiv.1907.03652"},{"key":"776_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-020-00242-8","author":"R Connelly","year":"2020","unstructured":"Connelly, R., Gortler, S.J.: Packing disks by flipping and flowing. Discrete & Computational Geometry (2020). https:\/\/doi.org\/10.1007\/s00454-020-00242-8","journal-title":"Discrete & Computational Geometry"},{"issue":"2222","key":"776_CR14","doi-asserted-by":"publisher","first-page":"20180773","DOI":"10.1098\/rspa.2018.0773","volume":"475","author":"R Connelly","year":"2019","unstructured":"Connelly, R., Gortler, S.J., Theran, L.: Rigidity for sticky discs. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 475(2222), 20180773 (2019). https:\/\/doi.org\/10.1098\/rspa.2018.0773","journal-title":"Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences"},{"key":"776_CR15","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF02574003","volume":"11","author":"R Connelly","year":"1994","unstructured":"Connelly, R., Servatius, H.: Higher-order rigidity - what is the proper definition. Discrete & Computational Geometry 11, 193\u2013200 (1994). https:\/\/doi.org\/10.1007\/BF02574003","journal-title":"Discrete & Computational Geometry"},{"issue":"3","key":"776_CR16","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1137\/S0895480192229236","volume":"9","author":"R Connelly","year":"1996","unstructured":"Connelly, R., Whiteley, W.: Second-order rigidity and prestress stability for tensegrity frameworks. SIAM J. Discret. Math. 9(3), 453\u2013491 (1996). https:\/\/doi.org\/10.1137\/S0895480192229236","journal-title":"SIAM J. Discret. Math."},{"key":"776_CR17","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01584082","volume":"1","author":"J Edmonds","year":"1971","unstructured":"Edmonds, J.: Matroids and the greedy algorithm. Math. Program. 1, 127\u2013136 (1971). https:\/\/doi.org\/10.1007\/BF01584082","journal-title":"Math. Program."},{"issue":"1","key":"776_CR18","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1007\/BF01180035","volume":"48","author":"L Fejes-T\u00f3th","year":"1942","unstructured":"Fejes-T\u00f3th, L.: \u00dcber die dichteste kugellagerung. Math. Z. 48(1), 676\u2013684 (1942). https:\/\/doi.org\/10.1007\/BF01180035","journal-title":"Math. Z."},{"key":"776_CR19","doi-asserted-by":"publisher","unstructured":"Fernique, T., Hashemi, A., Sizova, O.: Compact packings of the plane with three sizes of discs. Discrete & Computational Geometry, 613\u2013635 (2020) https:\/\/doi.org\/10.1007\/s00454-019-00166-y","DOI":"10.1007\/s00454-019-00166-y"},{"key":"776_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2024.102134","volume":"124\u2013125","author":"T Fernique","year":"2024","unstructured":"Fernique, T.: Packing unequal disks in the euclidean plane. Comput. Geom. 124\u2013125, 102134 (2024). https:\/\/doi.org\/10.1016\/j.comgeo.2024.102134","journal-title":"Comput. Geom."},{"key":"776_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2023.102032","volume":"115","author":"T Fernique","year":"2023","unstructured":"Fernique, T., Pchelina, D.: Density of triangulated ternary disc packings. Comput. Geom. 115, 102032 (2023). https:\/\/doi.org\/10.1016\/j.comgeo.2023.102032","journal-title":"Comput. Geom."},{"key":"776_CR22","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.4007\/annals.2005.162.1065","volume":"162","author":"TC Hales","year":"2005","unstructured":"Hales, T.C.: A proof of the kepler conjecture. Ann. Math. 162, 1063\u20131183 (2005). https:\/\/doi.org\/10.4007\/annals.2005.162.1065","journal-title":"Ann. Math."},{"key":"776_CR23","unstructured":"Inc., W.R.: Mathematica, Version 14.0. Champaign, IL, (2024). https:\/\/www.wolfram.com\/mathematica"},{"key":"776_CR24","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00454-005-1172-4","volume":"35","author":"T Kennedy","year":"2004","unstructured":"Kennedy, T.: Compact packings of the plane with two sizes of discs. Discrete & Computational Geometry 35, 255\u2013267 (2004). https:\/\/doi.org\/10.1007\/s00454-005-1172-4","journal-title":"Discrete & Computational Geometry"},{"key":"776_CR25","volume-title":"Kontaktprobleme der Konformen Abbildung","author":"P Koebe","year":"1936","unstructured":"Koebe, P.: Kontaktprobleme der Konformen Abbildung. Hirzel, Birkenwaldstr (1936)"},{"issue":"2","key":"776_CR26","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1090\/S0002-9947-1981-0610958-6","volume":"265","author":"B Roth","year":"1991","unstructured":"Roth, B., Whiteley, W.: Tensegrity frameworks. Transactions of the American Mathematical Monthly 265(2), 419\u2013446 (1991). https:\/\/doi.org\/10.1090\/S0002-9947-1981-0610958-6","journal-title":"Transactions of the American Mathematical Monthly"},{"issue":"1","key":"776_CR27","doi-asserted-by":"publisher","first-page":"127","DOI":"10.2307\/2939257","volume":"4","author":"O Schramm","year":"1991","unstructured":"Schramm, O.: Rigidity of infinite (circle) packings. J. Am. Math. Soc. 4(1), 127\u2013149 (1991). https:\/\/doi.org\/10.2307\/2939257","journal-title":"J. Am. Math. Soc."},{"key":"776_CR28","volume-title":"The Geometry and Topology of Three-manifolds","author":"WP Thurston","year":"1979","unstructured":"Thurston, W.P.: The Geometry and Topology of Three-manifolds. Princeton University Princeton, NJ, Princeton (1979)"},{"key":"776_CR29","unstructured":"T\u00f3th, L.F.: Regular Figures. Macmillan, London (1964)"},{"key":"776_CR30","doi-asserted-by":"publisher","first-page":"991","DOI":"10.4007\/annals.2017.185.3.7","volume":"185","author":"MS Viazovska","year":"2016","unstructured":"Viazovska, M.S.: The sphere packing problem in dimension 8. Ann. Math. 185, 991\u20131015 (2016). https:\/\/doi.org\/10.4007\/annals.2017.185.3.7","journal-title":"Ann. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00776-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-025-00776-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00776-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T20:03:27Z","timestamp":1759262607000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-025-00776-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,19]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["776"],"URL":"https:\/\/doi.org\/10.1007\/s00454-025-00776-9","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2025,9,19]]},"assertion":[{"value":"11 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}