{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:19:12Z","timestamp":1772907552137,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T00:00:00Z","timestamp":1551916800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10589-019-00083-z","type":"journal-article","created":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T18:22:07Z","timestamp":1551982927000},"page":"679-705","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Linearization of Euclidean norm dependent inequalities applied to multibeam satellites design"],"prefix":"10.1007","volume":"73","author":[{"given":"Jean-Thomas","family":"Camino","sequence":"first","affiliation":[]},{"given":"Christian","family":"Artigues","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5975-7639","authenticated-orcid":false,"given":"Laurent","family":"Houssin","sequence":"additional","affiliation":[]},{"given":"St\u00e9phane","family":"Mourgues","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,3,7]]},"reference":[{"key":"83_CR1","doi-asserted-by":"crossref","unstructured":"D\u2019Ambrosio, C., ans Liberti, L.: Distance geometry in linearizable norms. In: Geometric Science of Information, pp. 830\u2013837. Springer International Publishing (2017)","DOI":"10.1007\/978-3-319-68445-1_95"},{"issue":"2","key":"83_CR2","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1287\/moor.26.2.193.10561","volume":"26","author":"A Ben-Tal","year":"2001","unstructured":"Ben-Tal, A., Nemirovski, A.: On polyhedral approximations of the second-order cone. Math. Oper. Res. 26(2), 193\u2013205 (2001)","journal-title":"Math. Oper. Res."},{"key":"83_CR3","doi-asserted-by":"crossref","unstructured":"Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In: Third International Symposium on Information Processing in Sensor Networks, pp. 46\u201354 (2004)","DOI":"10.1145\/984622.984630"},{"key":"83_CR4","volume-title":"Satellite Communications Systems: Systems Techniques and Technology","author":"M Bousquet","year":"2009","unstructured":"Bousquet, M., Maral, G.: Satellite Communications Systems: Systems Techniques and Technology, 5th edn. Wiley, Chichester (2009)","edition":"5"},{"key":"83_CR5","doi-asserted-by":"crossref","unstructured":"Camino, J.-T., Artigues, C., Houssin, L., Mourgues, S.: A greedy approach combined with graph coloring for non-uniform beam layouts under antenna constraints in multibeam satellite systems. In: Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS\/SPSC) (2014)","DOI":"10.1109\/ASMS-SPSC.2014.6934570"},{"key":"83_CR6","doi-asserted-by":"crossref","unstructured":"Camino, J.-T., Artigues, C., Houssin, L., Mourgues, S.: Mixed-integer linear programming for multibeam satellite systems design: Application to the beam layout optimization. In: 2016 Annual IEEE Systems Conference (SysCon) (2016)","DOI":"10.1109\/SYSCON.2016.7490613"},{"key":"83_CR7","doi-asserted-by":"crossref","unstructured":"Celebi, M., Celiker, F., Kingravi, H.: On Euclidean norm approximations. Pattern Recognition p. 278283 (2011)","DOI":"10.1016\/j.patcog.2010.08.028"},{"issue":"58","key":"83_CR8","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1090\/S0025-5718-1957-0690630-7","volume":"11","author":"JM Cook","year":"1957","unstructured":"Cook, J.M.: Rational formulae for the production of a spherically symmetric probability distribution. Math. Comput. 11(58), 81\u201382 (1957)","journal-title":"Math. Comput."},{"issue":"23","key":"83_CR9","doi-asserted-by":"publisher","first-page":"L1369","DOI":"10.1088\/0305-4470\/24\/23\/008","volume":"24","author":"T Erber","year":"1991","unstructured":"Erber, T., Hockney, G.M.: Equilibrium configurations of n equal charges on a sphere. J. Phys. A Math. Gen. 24(23), L1369 (1991)","journal-title":"J. Phys. A Math. Gen."},{"issue":"3","key":"83_CR10","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1007\/s10589-012-9503-x","volume":"54","author":"HA Fayed","year":"2013","unstructured":"Fayed, H.A., Atiya, A.F.: A mixed breadth-depth first strategy for the branch and bound tree of Euclidean k-center problems. Comput. Optim. Appl. 54(3), 675\u2013703 (2013)","journal-title":"Comput. Optim. Appl."},{"key":"83_CR11","doi-asserted-by":"crossref","unstructured":"Gentile, C.: Sensor location through linear programming with triangle inequality constraints. In: IEEE Conf. on Communications, pp. 3192\u20133196 (2005)","DOI":"10.1109\/ICC.2006.255710"},{"key":"83_CR12","unstructured":"Glineur, F., De Houdain, R., Mons, B.: Computational experiments with a linear approximation of second-order cone optimization. Image Technical Report 0001, Mons (2000)"},{"issue":"10","key":"83_CR13","doi-asserted-by":"publisher","first-page":"2297","DOI":"10.1016\/j.jmva.2010.06.002","volume":"101","author":"R Harman","year":"2010","unstructured":"Harman, R., Lacko, V.: On decompositional algorithms for uniform sampling from n-spheres and n-balls. J. Multivar. Anal. 101(10), 2297\u20132304 (2010)","journal-title":"J. Multivar. Anal."},{"key":"83_CR14","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s10589-013-9557-4","volume":"56","author":"K Kiatmanaroj","year":"2013","unstructured":"Kiatmanaroj, K., Artigues, C., Houssin, L., Messine, F.: Frequency assignment in a SDMA satellite communication system with beam decentring feature. Comput. Optim. Appl. 56, 439\u2013455 (2013)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"83_CR15","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.: Euclidean distance geometry and applications. SIAM Rev. 56(1), 3\u201369 (2014)","journal-title":"SIAM Rev."},{"issue":"1","key":"83_CR16","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s11590-008-0095-4","volume":"3","author":"L Liberti","year":"2009","unstructured":"Liberti, L., Maculan, N., Zhang, Y.: Optimal configuration of gamma ray machine radiosurgery units: the sphere covering subproblem. Optim. Lett. 3(1), 109\u2013121 (2009)","journal-title":"Optim. Lett."},{"key":"83_CR17","doi-asserted-by":"crossref","unstructured":"Mao, G., Fidan, B., Anderson, B.D.O.: Wireless sensor network localization techniques. Elsevier\/ACM Computer Networks, pp. 2529\u20132553 (2007)","DOI":"10.1016\/j.comnet.2006.11.018"},{"key":"83_CR18","doi-asserted-by":"crossref","unstructured":"Megiddo, N., Supowit, K.J.: On the complexity of some common geometric location problems. Society for Industrial and Applied Mathematics\u2014SIAM J. Comput. 13(1):182\u2013196 (1984)","DOI":"10.1137\/0213014"},{"key":"83_CR19","doi-asserted-by":"publisher","first-page":"1348","DOI":"10.1016\/j.patrec.2013.05.001","volume":"34","author":"J Mukherjee","year":"2013","unstructured":"Mukherjee, J.: Linear combination of norms in improving approximation of Euclidean norm. Pattern Recognit. Lett. 34, 1348\u20131355 (2013)","journal-title":"Pattern Recognit. Lett."},{"issue":"4","key":"83_CR20","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/377939.377946","volume":"2","author":"ME Muller","year":"1959","unstructured":"Muller, M.E.: A note on a method for generating points uniformly on n-dimensional spheres. Commun. ACM 2(4), 19\u201320 (1959)","journal-title":"Commun. ACM"},{"key":"83_CR21","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/j.enganabound.2013.11.020","volume":"40","author":"MJ Peake","year":"2014","unstructured":"Peake, M.J., Trevelyan, J., Coates, G.: The equal spacing of n points on a sphere with application to partition-of-unity wave diffraction problems. Eng. Anal. Bound. Elem. 40, 114\u2013122 (2014)","journal-title":"Eng. Anal. Bound. Elem."},{"key":"83_CR22","first-page":"101","volume":"4","author":"HM Rabie","year":"2013","unstructured":"Rabie, H.M., El-Khodary, I.A., Tharwat, A.A.: A particle swarm optimization algorithm for the continuous absolute p-center location problem with Euclidean distance. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 4, 101\u2013106 (2013)","journal-title":"Int. J. Adv. Comput. Sci. Appl. (IJACSA)"},{"key":"83_CR23","unstructured":"Riedl, W.F., Znnchen, B.: The k-center problem. \n                    https:\/\/www-m9.ma.tum.de\/games\/kcenter-game\/\n                    \n                  . Last consulted on January 4 (2019)"},{"issue":"1","key":"83_CR24","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF03024331","volume":"19","author":"EB Saff","year":"1997","unstructured":"Saff, E.B., Kuijlaars, A.B.J.: Distributing many points on a sphere. Math. Intell. 19(1), 5\u201311 (1997)","journal-title":"Math. Intell."},{"key":"83_CR25","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1023\/A:1016083231326","volume":"114","author":"A Sutou","year":"2002","unstructured":"Sutou, A., Dai, Y.: Global optimization approach to unequal sphere packing problems in 3d. J. Optim. Theory Appl. 114, 671\u2013694 (2002)","journal-title":"J. Optim. Theory Appl."},{"key":"83_CR26","unstructured":"Xue, G., Rosen, J.B., Pardalos, P.M.: A polynomial time dual algorithm for the Euclidean multifacility location problem. In: Proceedings of Second Conference on Integer Programming and Combinatorial Optimization, pp. 227\u2013236 (1992)"},{"key":"83_CR27","doi-asserted-by":"publisher","first-page":"10171036","DOI":"10.1137\/S1052623495288362","volume":"7","author":"G Xue","year":"1997","unstructured":"Xue, G., Yue, Y.: An efficient algorithm for minimizing a sum of Euclidean norms with applications. SIAM J. Optim. 7, 10171036 (1997)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00083-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00083-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00083-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T00:08:50Z","timestamp":1583453330000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00083-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,7]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["83"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00083-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,7]]},"assertion":[{"value":"13 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}