Packing ellipsoids with overlap

SIAM Review

Volumn 55, Issue 4, 2013, Pages 671-706

  Uhler, Caroline ^a   Wright, Stephen J ^b  

^a INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

^b University of Wisconsin   (United States)

Author keywords

Chromosome territories; Ellipsoid packing; Semidefinite programming; Trust region algorithm

Indexed keywords

BI-LEVEL OPTIMIZATION; CONVERGENCE RESULTS; DIFFERENT SIZES; HUMAN CELLS; SEMI-DEFINITE PROGRAMMING; SIMPLER ALGORITHMS; TRUST-REGION ALGORITHMS;

ALGORITHMS; MATHEMATICAL PROGRAMMING;

CHROMOSOMES;

EID: 84887456994     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/120872309     Document Type: Article

References (24)

1. A. Bolzer, G. Kreth, I. Solovei, D. Koehler, K. Saracoglu, C. Fauth, S. Müller, R. Eils, C. Cremer, M. R. Speicher, and T. Cremer, Three-dimensional maps of all chromosomes in human male fibroblast nuclei and prometaphase rosettes, PLoS Biol., 3 (2005), e157.
2. J. Borwein and A. S. Lewis, Convex Analysis and Nonlinear Optimization: Theory and Examples, CMS Books Math./Ouvrages Math. SMC 3, Springer, New York, 2000.
3. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, SIAM, Philadelphia, 1994.
4. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, UK, 2003.
5. F. H. Clarke, Optimization and Nonsmooth Analysis, John Wiley, New York, 1983.
6. T. Cremer and M. Cremer, Chromosome territories, Cold Spring Harb. Perspect. Biol., 2 (2010), a003889.
7. E. de Klerk, Aspects of Semidefinite Programming: Interior-Point Algorithms and Selected Applications, Appl. Optim. 76, Kluwer Academic, Dordrecht, The Netherlands, 2002.
8. A. Donev, I. Cisse, D. Sachs, E. A. Variano, F. H. Stillinger, R. Connelly, S. Torquato, and P. M. Chaikin, Improving the density of jammed disordered packings using ellipsoids, Science, 303 (2004), pp. 990-993.
9. M. Grant and S. Boyd, CVX User's Guide, Version 1.22, Stanford University, Stanford, CA, 2012.
10. T. A. Hales, A proof of the Kepler conjecture, Ann. of Math. (2), 162 (2005), pp. 1065-1185.
11. C. Heride, M. Ricoul, K. Kîeu, J. von Hase, V. Guillemot, C. Cremer, K. Dubrana, and L. Sabatier, Distance between homologous chromosomes results from chromosome positioning constraints, J. Cell Sci., 123 (2010), pp. 4063-4075.
12. A. Khalil, J. L. Grant, L. B. Caddle, E. Atzema, K. D. Mills, and A. Arneodo, Chromosome territories have a highly nonspherical morphology and nonrandom positioning, Chromosome Res., 15 (2007), pp. 899-916.
13. B. D. Lubachevsky and R. L. Graham, Curved hexagonal packings of equal disks in a circle, Discrete Comput. Geom., 18 (2007), pp. 179-194.
14. N. V. Marella, S. Bhattacharya, L. Mukherjee, J. Xu, and R. Berezney, Cell type specific chromosome territory organization in the interphase nucleus of normal and cancer cells, J. Cell. Physiol., 221 (2009), pp. 130-138.
15. N. V. Marella, B. Seifert, P. Nagarajan, S. Sinha, and R. Berezney, Chromosomal rearrangements during human epidermal keratinocyte differentiation, J. Cell. Physiol., 221 (2009), pp. 139-146.
16. I. Müller, S. Boyle, R. H. Singer, W. A. Bickmore, and J. R. Chubb, Stable morphology, but dynamic internal reorganisation, of interphase human chromosomes in living cells, PLoS One, 5 (2010), e11560.
17. Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Methods in Convex Programming, SIAM, Philadelphia, 1994.
18. I. Pólik and T. Terlaky, A survey of the S-lemma, SIAM Rev., 49 (2007), pp. 371-418.
19. R. T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
20. C. A. Rogers, Packing and Covering, Cambridge Tracts in Math. and Math. Phys. 54, Cambridge University Press, Cambridge, UK, 1964.
21. H. Tanabe, S. Müller, M. Neusser, J. von Hase, E. Calcagno, M. Cremer, I. Solovei, C. Cremer, and T. Cremer, Evolutionary conservation of chromosome territory arrangements in cell nuclei from higher primates, Proc. Natl. Acad. Sci. USA, 99 (2002), pp. 4424-4429.
22. A. Thue, Über die dichteste Zusammenstellung von kongruenten Kreisen in einer Ebene, Norske Vod. Selsk. Skr., 1 (1910), pp. 1-9.
23. M. J. Todd, Semidefinite Optimization, Acta Numer., 10 (2001), pp. 515-560.
24. M. J. Zeitz, L. Mukherjee, S. Bhattacharya, J. Xu, and R. Berezney, A probabilistic model for the arrangement of a subset of human chromosome territories in WI38 human fibroblasts, J. Cell. Physiol., 221 (2009), pp. 120-129.