{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,12]],"date-time":"2025-04-12T04:06:47Z","timestamp":1744430807393,"version":"3.40.4"},"reference-count":68,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T00:00:00Z","timestamp":1743206400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T00:00:00Z","timestamp":1743206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100031323","name":"Heilbronn Institute for Mathematical Research","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100031323","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["10.55776\/P31888"],"award-info":[{"award-number":["10.55776\/P31888"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002341","name":"Academy of Finland","doi-asserted-by":"publisher","award":["323416"],"award-info":[{"award-number":["323416"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"publisher"}]},{"name":"FWO","award":["G0F5921N","G023721N"],"award-info":[{"award-number":["G0F5921N","G023721N"]}]},{"DOI":"10.13039\/501100004040","name":"KU Leuven","doi-asserted-by":"publisher","award":["iBOF\/23\/064"],"award-info":[{"award-number":["iBOF\/23\/064"]}],"id":[{"id":"10.13039\/501100004040","id-type":"DOI","asserted-by":"publisher"}]},{"name":"UiT Aurora","award":["MASCOT project"],"award-info":[{"award-number":["MASCOT project"]}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/X036723\/1"],"award-info":[{"award-number":["EP\/X036723\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Math. Biol."],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>This article considers the problem of 3-dimensional genome reconstruction for single-cell data, and the uniqueness of such reconstructions in the setting of haploid organisms. We consider multiple graph models as representations of this problem, and use techniques from graph rigidity theory to determine identifiability. Biologically, our models come from Hi-C data, microscopy data, and combinations thereof. Mathematically, we use unit ball and sphere packing models, as well as models consisting of distance and inequality constraints. In each setting, we describe and\/or derive new results on realisability and uniqueness. We then propose a 3D reconstruction method based on semidefinite programming and apply it to synthetic and real data sets using our models.\n<\/jats:p>","DOI":"10.1007\/s00285-025-02203-2","type":"journal-article","created":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T02:27:58Z","timestamp":1744079278000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Single-cell 3D genome reconstruction in the haploid setting using rigidity theory"],"prefix":"10.1007","volume":"90","author":[{"given":"Sean","family":"Dewar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7421-8115","authenticated-orcid":false,"given":"Georg","family":"Grasegger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2227-2272","authenticated-orcid":false,"given":"Kaie","family":"Kubjas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5187-0995","authenticated-orcid":false,"given":"Fatemeh","family":"Mohammadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Nixon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,29]]},"reference":[{"issue":"1","key":"2203_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-019-10005-6","volume":"10","author":"A Abbas","year":"2019","unstructured":"Abbas A, He X, Niu J, Zhou B, Zhu G, Ma T, Song J, Gao J, Zhang MQ, Zeng J (2019) Integrating Hi-C and FISH data for modeling of the 3D organization of chromosomes. Nat Commun 10(1):1\u201314. https:\/\/doi.org\/10.1038\/s41467-019-10005-6","journal-title":"Nat Commun"},{"issue":"2","key":"2203_CR2","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1128\/jb.172.2.762-770.1990","volume":"172","author":"RI Amann","year":"1990","unstructured":"Amann RI, Krumholz L, Stahl DA (1990) Fluorescent-oligonucleotide probing of whole cells for determinative, phylogenetic, and environmental studies in microbiology. J Bacteriol 172(2):762\u2013770. https:\/\/doi.org\/10.1128\/jb.172.2.762-770.1990","journal-title":"J Bacteriol"},{"key":"2203_CR3","doi-asserted-by":"publisher","first-page":"279","DOI":"10.2307\/1998867","volume":"245","author":"L Asimow","year":"1978","unstructured":"Asimow L, Roth B (1978) The rigidity of graphs. Trans Am Math Soc 245:279\u2013289. https:\/\/doi.org\/10.2307\/1998867","journal-title":"Trans Am Math Soc"},{"issue":"1","key":"2203_CR4","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s00454-018-9968-1","volume":"60","author":"A Atminas","year":"2018","unstructured":"Atminas A, Zamaraev V (2018) On forbidden induced subgraphs for unit disk graphs. Discr Comput Geom 60(1):57\u201397. https:\/\/doi.org\/10.1007\/s00454-018-9968-1","journal-title":"Discr Comput Geom"},{"issue":"2","key":"2203_CR5","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/s00454-012-9405-9","volume":"48","author":"K Bezdek","year":"2012","unstructured":"Bezdek K (2012) Contact numbers for congruent sphere packings in Euclidean 3-space. Discret Comput Geom 48(2):298\u2013309. https:\/\/doi.org\/10.1007\/s00454-012-9405-9","journal-title":"Discret Comput Geom"},{"key":"2203_CR6","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/BFb0021793","volume-title":"Graph drawing","author":"H Breu","year":"1996","unstructured":"Breu H, Kirkpatrick DG (1996) On the complexity of recognizing intersection and touching graphs of disks. In: Brandenburg FJ (ed) Graph drawing. Springer, Berlin, pp 88\u201398. https:\/\/doi.org\/10.1007\/BFb0021793"},{"issue":"1","key":"2203_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 DG (1998) Unit disk graph recognition is NP-hard. Comput Geom 9(1):3\u201324. https:\/\/doi.org\/10.1016\/S0925-7721(97)00014-X","journal-title":"Comput Geom"},{"issue":"1","key":"2203_CR8","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1137\/21M1390372","volume":"4","author":"A Belyaeva","year":"2022","unstructured":"Belyaeva A, Kubjas K, Sun LJ, Uhler C (2022) Identifying 3D genome organization in diploid organisms via Euclidean distance geometry. SIAM J Math Data Sci 4(1):204\u2013228. https:\/\/doi.org\/10.1137\/21M1390372","journal-title":"SIAM J Math Data Sci"},{"issue":"4","key":"2203_CR9","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TASE.2006.877401","volume":"3","author":"P Biswas","year":"2006","unstructured":"Biswas P, Liang T-C, Toh K-C, Ye Y, Wang T-C (2006) Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans Autom Sci Eng 3(4):360\u2013371. https:\/\/doi.org\/10.1109\/TASE.2006.877401","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"2203_CR10","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s00022-013-0156-4","volume":"104","author":"K Bezdek","year":"2013","unstructured":"Bezdek K, Reid S (2013) Contact graphs of unit sphere packings revisited. J Geom 104:57\u201383. https:\/\/doi.org\/10.1007\/s00022-013-0156-4","journal-title":"J Geom"},{"key":"2203_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-015-0451-1","volume":"16","author":"A Cassioli","year":"2015","unstructured":"Cassioli A, Bardiaux B, Bouvier G, Mucherino A, Alves R, Liberti L, Nilges M, Lavor C, Malliavin TE (2015) An algorithm to enumerate all possible protein conformations verifying a set of distance constraints. BMC Bioinf 16:1\u201315. https:\/\/doi.org\/10.1186\/s12859-015-0451-1","journal-title":"BMC Bioinf"},{"key":"2203_CR12","doi-asserted-by":"publisher","unstructured":"Cox MA, Cox TF (2008) Multidimensional scaling. In: Handbook of data visualization, pp. 315\u2013347. Springer, Berlin, Heidelberg. https:\/\/doi.org\/10.1007\/978-3-540-33037-0_14","DOI":"10.1007\/978-3-540-33037-0_14"},{"issue":"33","key":"2203_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11538-024-01263-7","volume":"86","author":"D Cifuentes","year":"2024","unstructured":"Cifuentes D, Draisma J, Henriksson O, Korchmaros A, Kubjas K (2024) 3D genome reconstruction from partially phased Hi-C data. Bull Math Biol 86(33):1\u201330. https:\/\/doi.org\/10.1007\/s11538-024-01263-7","journal-title":"Bull Math Biol"},{"key":"2203_CR14","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2018.0773","author":"R Connelly","year":"2019","unstructured":"Connelly R, Gortler SJ, Theran L (2019) Rigidity for sticky discs. Proc R Soc A. https:\/\/doi.org\/10.1098\/rspa.2018.0773","journal-title":"Proc R Soc A"},{"key":"2203_CR15","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1007\/s00454-016-9777-3","volume":"55","author":"H Chen","year":"2016","unstructured":"Chen H (2016) Apollonian ball packings and stacked polytopes. Discr Comput Geom 55:801\u2013826. https:\/\/doi.org\/10.1007\/s00454-016-9777-3","journal-title":"Discr Comput Geom"},{"issue":"4","key":"2203_CR16","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s00454-004-1124-4","volume":"33","author":"R Connelly","year":"2005","unstructured":"Connelly R (2005) Generic global rigidity. Discr Comput Geom 33(4):549\u2013563. https:\/\/doi.org\/10.1007\/s00454-004-1124-4","journal-title":"Discr Comput Geom"},{"issue":"5871","key":"2203_CR17","doi-asserted-by":"publisher","first-page":"1793","DOI":"10.1126\/science.1152850","volume":"319","author":"J Dekker","year":"2008","unstructured":"Dekker J (2008) Gene regulation in the third dimension. Science 319(5871):1793\u20131794. https:\/\/doi.org\/10.1126\/science.1152850","journal-title":"Science"},{"key":"2203_CR18","doi-asserted-by":"publisher","unstructured":"Dewar S (2023) Identifying contact graphs of sphere packings with generic radii . https:\/\/doi.org\/10.48550\/arXiv.2302.12588","DOI":"10.48550\/arXiv.2302.12588"},{"key":"2203_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.exco.2025.100181","volume":"7","author":"S Dewar","year":"2025","unstructured":"Dewar S, Grasegger G, Kubjas K, Mohammadi F, Nixon A (2025) On the uniqueness of collections of pennies and marbles. Ex Counterexamples 7:100181. https:\/\/doi.org\/10.1016\/j.exco.2025.100181","journal-title":"Ex Counterexamples"},{"issue":"1","key":"2203_CR20","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1093\/nar\/30.1.207","volume":"30","author":"R Edgar","year":"2002","unstructured":"Edgar R, Domrachev M, Lash AE (2002) Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Res 30(1):207\u2013210. https:\/\/doi.org\/10.1093\/nar\/30.1.207","journal-title":"Nucleic Acids Res"},{"key":"2203_CR21","doi-asserted-by":"publisher","unstructured":"Fazel M, Hindi H, Boyd SP (2001) A rank minimization heuristic with application to minimum order system approximation. In: Proceedings of the 2001 American control conference, vol. 6, pp. 4734\u20134739 . https:\/\/doi.org\/10.1109\/ACC.2001.945730 . IEEE","DOI":"10.1109\/ACC.2001.945730"},{"issue":"4","key":"2203_CR22","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1353\/ajm.0.0132","volume":"132","author":"SJ Gortler","year":"2010","unstructured":"Gortler SJ, Healy AD, Thurston DP (2010) Characterizing generic global rigidity. Am J Math 132(4):897\u2013939. https:\/\/doi.org\/10.1353\/ajm.0.0132","journal-title":"Am J Math"},{"issue":"1","key":"2203_CR23","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1137\/18M1220662","volume":"34","author":"D Garamvolgyi","year":"2020","unstructured":"Garamvolgyi D, Jord\u00e1n T (2020) Global rigidity of unit ball graphs. SIAM J Discret Math 34(1):212\u2013229. https:\/\/doi.org\/10.1137\/18M1220662","journal-title":"SIAM J Discret Math"},{"issue":"1","key":"2203_CR24","first-page":"14","volume":"29","author":"H Harborth","year":"1974","unstructured":"Harborth H (1974) L\u00f6sung zu problem 664a. Elem Math 29(1):14\u201315","journal-title":"Elem Math"},{"issue":"2","key":"2203_CR25","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1137\/140982337","volume":"58","author":"MC Holmes-Cerfon","year":"2016","unstructured":"Holmes-Cerfon MC (2016) Enumerating rigid sphere packings. SIAM Rev 58(2):229\u2013244. https:\/\/doi.org\/10.1137\/140982337","journal-title":"SIAM Rev"},{"issue":"1","key":"2203_CR26","doi-asserted-by":"publisher","first-page":"1002893","DOI":"10.1371\/journal.pcbi.1002893","volume":"9","author":"M Hu","year":"2013","unstructured":"Hu M, Deng K, Qin Z, Dixon J, Selvaraj S, Fang J, Ren B, Liu JS (2013) Bayesian inference of spatial organizations of chromosomes. PLoS Comput Biol 9(1):1002893. https:\/\/doi.org\/10.1371\/journal.pcbi.1002893","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"2203_CR27","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/0221008","volume":"21","author":"B Hendrickson","year":"1992","unstructured":"Hendrickson B (1992) Conditions for unique graph realizations. SIAM J Comput 21(1):65\u201384. https:\/\/doi.org\/10.1137\/0221008","journal-title":"SIAM J Comput"},{"issue":"1","key":"2203_CR28","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/S0012-365X(00)00204-1","volume":"229","author":"P Hlin\u011bn\u00fd","year":"2001","unstructured":"Hlin\u011bn\u00fd P, Kratochv\u00edl J (2001) Representing graphs by disks and balls (a survey of recognition-complexity results). Discret Math 229(1):101\u2013124. https:\/\/doi.org\/10.1016\/S0012-365X(00)00204-1","journal-title":"Discret Math"},{"key":"2203_CR29","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1007\/3-540-63938-1_80","volume-title":"Graph drawing","author":"P Hlin\u011bn\u00fd","year":"1997","unstructured":"Hlin\u011bn\u00fd P (1997) Touching graphs of unit balls. In: DiBattista D (ed) Graph drawing. Springer, Berlin, pp 350\u2013358. https:\/\/doi.org\/10.1007\/3-540-63938-1_80"},{"issue":"2","key":"2203_CR30","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1006\/jcph.1997.5809","volume":"137","author":"DJ Jacobs","year":"1997","unstructured":"Jacobs DJ, Hendrickson B (1997) An algorithm for two-dimensional rigidity percolation: the pebble game. J Comput Phys 137(2):346\u2013365. https:\/\/doi.org\/10.1006\/jcph.1997.5809","journal-title":"J Comput Phys"},{"issue":"1","key":"2203_CR31","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.jctb.2005.03.004","volume":"95","author":"B Jackson","year":"2005","unstructured":"Jackson B, Jord\u00e1n T (2005) The d-dimensional rigidity matroid of sparse graphs. J Combin Theory Ser B 95(1):118\u2013133. https:\/\/doi.org\/10.1016\/j.jctb.2005.03.004","journal-title":"J Combin Theory Ser B"},{"issue":"1","key":"2203_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jctb.2004.11.002","volume":"94","author":"B Jackson","year":"2005","unstructured":"Jackson B, Jord\u00e1n T (2005) Connected rigidity matroids and unique realizations of graphs. J Combin Theory Ser B 94(1):1\u201329. https:\/\/doi.org\/10.1016\/j.jctb.2004.11.002","journal-title":"J Combin Theory Ser B"},{"issue":"2","key":"2203_CR33","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1007\/s00454-014-9616-3","volume":"52","author":"B Jackson","year":"2014","unstructured":"Jackson B, McCourt TA, Nixon A (2014) Necessary conditions for the generic global rigidity of frameworks on surfaces. Discr Comput Geom 52(2):344\u2013360. https:\/\/doi.org\/10.1007\/s00454-014-9616-3","journal-title":"Discr Comput Geom"},{"key":"2203_CR34","series-title":"Colloquia Mathematica Societatis J\u00e1nos Bolyai","first-page":"189","volume-title":"Intuitive geometry (Szeged, 1991)","author":"G Kert\u00e9z","year":"1994","unstructured":"Kert\u00e9z G (1994) Nine points on the hemisphere. In: B\u00f6r\u00f6czky K, Fejes T\u00f3th G (eds) Intuitive geometry (Szeged, 1991), vol 63. Colloquia Mathematica Societatis J\u00e1nos Bolyai. North Holland Publishing co., Amsterdam, pp 189\u2013196"},{"issue":"11","key":"2203_CR35","doi-asserted-by":"publisher","first-page":"1009546","DOI":"10.1371\/journal.pcbi.1009546","volume":"17","author":"PI Kos","year":"2021","unstructured":"Kos PI, Galitsyna AA, Ulianov SV, Gelfand MS, Razin SV, Chertovich AV (2021) Perspectives for the reconstruction of 3D chromatin conformation using single cell Hi-C data. PLoS Comput Biol 17(11):1009546. https:\/\/doi.org\/10.1371\/journal.pcbi.1009546","journal-title":"PLoS Comput Biol"},{"issue":"5950","key":"2203_CR36","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1126\/science.1181369","volume":"326","author":"E Lieberman-Aiden","year":"2009","unstructured":"Lieberman-Aiden E, Van Berkum NL, Williams L, Imakaev M, Ragoczy T, Telling A, Amit I, Lajoie BR, Sabo PJ, Dorschner MO et al (2009) Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326(5950):289\u2013293. https:\/\/doi.org\/10.1126\/science.1181369","journal-title":"Science"},{"issue":"1","key":"2203_CR37","doi-asserted-by":"publisher","first-page":"45","DOI":"10.4064\/fm-51-1-45-64","volume":"51","author":"CG Lekkerkerker","year":"1962","unstructured":"Lekkerkerker CG, Boland JC (1962) Representation of a finite graph by a set of intervals on the real line. Fundam Math 51(1):45\u201364. https:\/\/doi.org\/10.4064\/fm-51-1-45-64","journal-title":"Fundam Math"},{"issue":"1","key":"2203_CR38","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/120875909","volume":"56","author":"L Liberti","year":"2014","unstructured":"Liberti L, Lavor C, Maculan N, Mucherino A (2014) Euclidean distance geometry and applications. SIAM Rev 56(1):3\u201369. https:\/\/doi.org\/10.1137\/120875909","journal-title":"SIAM Rev"},{"issue":"11","key":"2203_CR39","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1038\/nmeth.3104","volume":"11","author":"A Lesne","year":"2014","unstructured":"Lesne A, Riposo J, Roger P, Cournac A, Mozziconacci J (2014) 3D genome reconstruction from chromosomal contacts. Nat Methods 11(11):1141\u20131143. https:\/\/doi.org\/10.1038\/nmeth.3104","journal-title":"Nat Methods"},{"issue":"6","key":"2203_CR40","doi-asserted-by":"publisher","first-page":"4351","DOI":"10.1137\/080733103","volume":"31","author":"N-HZ Leung","year":"2010","unstructured":"Leung N-HZ, Toh K-C (2010) An SDP-based divide-and-conquer algorithm for large-scale noisy anchor-free graph realization. SIAM J Sci Comput 31(6):4351\u20134372. https:\/\/doi.org\/10.1137\/080733103","journal-title":"SIAM J Sci Comput"},{"key":"2203_CR41","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s00373-007-0702-7","volume":"23","author":"H Maehara","year":"2007","unstructured":"Maehara H (2007) On configurations of solid balls in 3-space: chromatic numbers and knotted cycles. Gr Combin 23:307\u2013320. https:\/\/doi.org\/10.1007\/s00373-007-0702-7","journal-title":"Gr Combin"},{"issue":"182","key":"2203_CR42","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1080\/14786446408643668","volume":"27","author":"JC Maxwell","year":"1864","unstructured":"Maxwell JC (1864) On the calculation of the equilibrium and stiffness of frames. London Edinburgh Dublin Philos Mag J Sci 27(182):294\u2013299. https:\/\/doi.org\/10.1080\/14786446408643668","journal-title":"London Edinburgh Dublin Philos Mag J Sci"},{"key":"2203_CR43","volume-title":"Topology from the differentiable viewpoint","author":"J Milnor","year":"1965","unstructured":"Milnor J (1965) Topology from the differentiable viewpoint. University Press of Virginia, Charlottesville"},{"issue":"7469","key":"2203_CR44","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nature12593","volume":"502","author":"T Nagano","year":"2013","unstructured":"Nagano T, Lubling Y, Stevens TJ, Schoenfelder S, Yaffe E, Dean W, Laue ED, Tanay A, Fraser P (2013) Single-cell Hi-C reveals cell-to-cell variability in chromosome structure. Nature 502(7469):59\u201364. https:\/\/doi.org\/10.1038\/nature12593","journal-title":"Nature"},{"issue":"11","key":"2203_CR45","doi-asserted-by":"publisher","first-page":"3441","DOI":"10.1083\/jcb.201611001","volume":"216","author":"HK Norton","year":"2017","unstructured":"Norton HK, Phillips-Cremins JE (2017) Crossed wires: 3D genome misfolding in human disease. J Cell Biol 216(11):3441\u20133452. https:\/\/doi.org\/10.1083\/jcb.201611001","journal-title":"J Cell Biol"},{"issue":"1","key":"2203_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12575-019-0094-0","volume":"21","author":"O Oluwadare","year":"2019","unstructured":"Oluwadare O, Highsmith M, Cheng J (2019) An overview of methods for reconstructing 3-D chromosome and genome structures from Hi-C data. Biol Proc Online 21(1):1\u201320. https:\/\/doi.org\/10.1186\/s12575-019-0094-0","journal-title":"Biol Proc Online"},{"issue":"4","key":"2203_CR47","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3204472","volume":"44","author":"A Ozkan","year":"2018","unstructured":"Ozkan A, Prabhu R, Baker T, Pence J, Peters J, Sitharam M (2018) Algorithm 990: efficient atlasing and search of configuration spaces of point-sets constrained by distance intervals. ACM Trans Math Softw 44(4):1\u201330. https:\/\/doi.org\/10.1145\/3204472","journal-title":"ACM Trans Math Softw"},{"issue":"6532","key":"2203_CR48","doi-asserted-by":"publisher","first-page":"3446","DOI":"10.1126\/science.aay3446","volume":"371","author":"AC Payne","year":"2021","unstructured":"Payne AC, Chiang ZD, Reginato PL, Mangiameli SM, Murray EM, Yao C-C, Markoulaki S, Earl AS, Labade AS, Jaenisch R et al (2021) In situ genome sequencing resolves DNA sequence and structure in intact biological samples. Science 371(6532):3446. https:\/\/doi.org\/10.1126\/science.aay3446","journal-title":"Science"},{"issue":"1","key":"2203_CR49","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1002\/zamm.19270070107","volume":"7","author":"H Pollaczek-Geiringer","year":"1927","unstructured":"Pollaczek-Geiringer H (1927) \u00dcber die Gliederung ebener Fachwerke. Z Angew Math Mech 7(1):58\u201372. https:\/\/doi.org\/10.1002\/zamm.19270070107","journal-title":"Z Angew Math Mech"},{"issue":"8","key":"2203_CR50","doi-asserted-by":"publisher","first-page":"1004396","DOI":"10.1371\/journal.pcbi.1004396","volume":"11","author":"J Paulsen","year":"2015","unstructured":"Paulsen J, Gramstad O, Collas P (2015) Manifold based optimization for single-cell 3D genome reconstruction. PLoS Comput Biol 11(8):1004396. https:\/\/doi.org\/10.1371\/journal.pcbi.1004396","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"2203_CR51","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-016-1146-2","volume":"18","author":"J Paulsen","year":"2017","unstructured":"Paulsen J, Sekelja M, Oldenburg AR, Barateau A, Briand N, Delbarre E, Shah A, S\u00f8rensen AL, Vigouroux C, Buendia B et al (2017) Chrom3D: three-dimensional genome modeling from Hi-C and nuclear lamin-genome contacts. Genome Biol 18(1):1\u201315. https:\/\/doi.org\/10.1186\/s13059-016-1146-2","journal-title":"Genome Biol"},{"issue":"8","key":"2203_CR52","first-page":"873","volume":"51","author":"F Pfender","year":"2004","unstructured":"Pfender F, Ziegler GM (2004) Kissing numbers, sphere packings, and some unexpected proofs. Notices AMS 51(8):873\u2013883","journal-title":"Notices AMS"},{"issue":"11","key":"2203_CR53","doi-asserted-by":"publisher","first-page":"1191","DOI":"10.1089\/cmb.2019.0100","volume":"26","author":"M Rosenthal","year":"2019","unstructured":"Rosenthal M, Bryner D, Huffer F, Evans S, Srivastava A, Neretti N (2019) Bayesian estimation of three-dimensional chromosomal structure from single-cell Hi-C data. J Comput Biol 26(11):1191\u20131202. https:\/\/doi.org\/10.1089\/cmb.2019.0100","journal-title":"J Comput Biol"},{"issue":"3","key":"2203_CR54","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1038\/nmeth.4155","volume":"14","author":"V Ramani","year":"2017","unstructured":"Ramani V, Deng X, Qiu R, Gunderson KL, Steemers FJ, Disteche CM, Noble WS, Duan Z, Shendure J (2017) Massively multiplex single-cell Hi-C. Nat Methods 14(3):263\u2013266. https:\/\/doi.org\/10.1038\/nmeth.4155","journal-title":"Nat Methods"},{"key":"2203_CR55","unstructured":"Roberts FS (1969) Indifference graphs. In: Proof Techniques in Graph Theory (Proceedings of the Second Ann Arbor Graph Theory Conference, 1968), pp. 139\u2013146. Academic Press, New York"},{"key":"2203_CR56","doi-asserted-by":"publisher","unstructured":"Schoenberg IJ (1935) Remarks to Maurice Fr\u00e9chet\u2019s article \u201csur la definition axiomatique d\u2019une classe d\u2019espace distances vectoriellement applicable sur l\u2019espace de Hilbert\u201d. Annals of Mathematics, 724\u2013732 https:\/\/doi.org\/10.2307\/1968654","DOI":"10.2307\/1968654"},{"issue":"2","key":"2203_CR57","doi-asserted-by":"publisher","first-page":"038","DOI":"10.1093\/nargab\/lqac038","volume":"4","author":"MR Segal","year":"2022","unstructured":"Segal MR (2022) Can 3D diploid genome reconstruction from unphased Hi-C data be salvaged? NAR Genom Bioinf 4(2):038. https:\/\/doi.org\/10.1093\/nargab\/lqac038","journal-title":"NAR Genom Bioinf"},{"issue":"7648","key":"2203_CR58","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nature21429","volume":"544","author":"TJ Stevens","year":"2017","unstructured":"Stevens TJ, Lando D, Basu S, Atkinson LP, Cao Y, Lee SF, Leeb M, Wohlfahrt KJ, Boucher W, O\u2019Shaughnessy-Kirwan A et al (2017) 3D structures of individual mammalian genomes studied by single-cell Hi-C. Nature 544(7648):59\u201364. https:\/\/doi.org\/10.1038\/nature21429","journal-title":"Nature"},{"issue":"1","key":"2203_CR59","doi-asserted-by":"publisher","first-page":"011051","DOI":"10.1103\/PhysRevX.11.011051","volume":"11","author":"G Shi","year":"2021","unstructured":"Shi G, Thirumalai D (2021) From Hi-C contact map to three-dimensional organization of interphase human chromosomes. Phys Rev X 11(1):011051. https:\/\/doi.org\/10.1103\/PhysRevX.11.011051","journal-title":"Phys Rev X"},{"key":"2203_CR60","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF01343127","volume":"125","author":"K Sch\u00fctte","year":"1952","unstructured":"Sch\u00fctte K, Waerden BL (1952) Das Problem der dreizehn Kugeln. Mathematische Annalen 125:325\u2013334. https:\/\/doi.org\/10.1007\/BF01343127","journal-title":"Mathematische Annalen"},{"issue":"2","key":"2203_CR61","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","volume":"109","author":"AM-C So","year":"2007","unstructured":"So AM-C, Ye Y (2007) Theory of semidefinite programming for sensor network localization. Math Program 109(2):367\u2013384. https:\/\/doi.org\/10.1007\/s10107-006-0040-1","journal-title":"Math Program"},{"issue":"7","key":"2203_CR62","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1093\/nar\/gkt1411","volume":"42","author":"T Trieu","year":"2014","unstructured":"Trieu T, Cheng J (2014) Large-scale reconstruction of 3D structures of human chromosomes from chromosomal contact data. Nucleic Acids Res 42(7):52\u201352. https:\/\/doi.org\/10.1093\/nar\/gkt1411","journal-title":"Nucleic Acids Res"},{"issue":"6405","key":"2203_CR63","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1126\/science.aat5641","volume":"361","author":"L Tan","year":"2018","unstructured":"Tan L, Xing D, Chang C-H, Li H, Xie XS (2018) Three-dimensional genome structures of single diploid human cells. Science 361(6405):924\u2013928. https:\/\/doi.org\/10.1126\/science.aat5641","journal-title":"Science"},{"issue":"12","key":"2203_CR64","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1038\/nrm.2017.101","volume":"18","author":"C Uhler","year":"2017","unstructured":"Uhler C, Shivashankar GV (2017) Regulation of genome organization and gene expression by nuclear mechanotransduction. Nat Rev Mol Cell Biol 18(12):717\u2013727. https:\/\/doi.org\/10.1038\/nrm.2017.101","journal-title":"Nat Rev Mol Cell Biol"},{"issue":"12","key":"2203_CR65","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1093\/bioinformatics\/btu268","volume":"30","author":"N Varoquaux","year":"2014","unstructured":"Varoquaux N, Ay F, Noble WS, Vert J-P (2014) A statistical approach for inferring the 3D structure of the genome. Bioinformatics 30(12):26\u201333. https:\/\/doi.org\/10.1093\/bioinformatics\/btu268","journal-title":"Bioinformatics"},{"key":"2203_CR66","doi-asserted-by":"publisher","DOI":"10.1016\/j.commatsci.2019.109178","volume":"173","author":"S Wettermann","year":"2020","unstructured":"Wettermann S, Brems M, Siebert JT, Vu GT, Stevens TJ, Virnau P (2020) A minimal G = o-model for rebuilding whole genome structures from haploid single-cell Hi-C data. Comput Mater Sci 173:109178. https:\/\/doi.org\/10.1016\/j.commatsci.2019.109178","journal-title":"Comput Mater Sci"},{"issue":"1","key":"2203_CR67","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s11263-005-4939-z","volume":"70","author":"KQ Weinberger","year":"2006","unstructured":"Weinberger KQ, Saul LK (2006) Unsupervised learning of image manifolds by semidefinite programming. Int J Comput Vision 70(1):77\u201390. https:\/\/doi.org\/10.1007\/s11263-005-4939-z","journal-title":"Int J Comput Vision"},{"key":"2203_CR68","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/978-3-642-37195-0_31","volume-title":"Research in computational molecular biology. RECOMB","author":"Z Zhang","year":"2013","unstructured":"Zhang Z, Li G, Toh K-C, Sung W-K (2013) Inference of spatial organizations of chromosomes using semi-definite embedding approach and Hi-C data. In: Deng M, Jiang R, Sun F, Zhang X (eds) Research in computational molecular biology. RECOMB. Springer, Berlin, pp 317\u2013332. https:\/\/doi.org\/10.1007\/978-3-642-37195-0_31"}],"container-title":["Journal of Mathematical Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00285-025-02203-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00285-025-02203-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00285-025-02203-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,11]],"date-time":"2025-04-11T09:07:18Z","timestamp":1744362438000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00285-025-02203-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,29]]},"references-count":68,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["2203"],"URL":"https:\/\/doi.org\/10.1007\/s00285-025-02203-2","relation":{},"ISSN":["0303-6812","1432-1416"],"issn-type":[{"type":"print","value":"0303-6812"},{"type":"electronic","value":"1432-1416"}],"subject":[],"published":{"date-parts":[[2025,3,29]]},"assertion":[{"value":"24 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2025","order":4,"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":"Conflicts of Interest"}}],"article-number":"45"}}