{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T15:41:18Z","timestamp":1781797278866,"version":"3.54.5"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T00:00:00Z","timestamp":1602028800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T00:00:00Z","timestamp":1602028800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["No 734922"],"award-info":[{"award-number":["No 734922"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["No 734922"],"award-info":[{"award-number":["No 734922"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["No 734922"],"award-info":[{"award-number":["No 734922"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["No 734922"],"award-info":[{"award-number":["No 734922"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"MINECO","award":["MTM2015-63791-R"],"award-info":[{"award-number":["MTM2015-63791-R"]}]},{"name":"Spanish Ministry of Science","award":["MTM2017-83750-P"],"award-info":[{"award-number":["MTM2017-83750-P"]}]},{"DOI":"10.13039\/501100005739","name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","doi-asserted-by":"crossref","award":["PAPPIIT IN102117"],"award-info":[{"award-number":["PAPPIIT IN102117"]}],"id":[{"id":"10.13039\/501100005739","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s10898-020-00953-5","type":"journal-article","created":{"date-parts":[[2020,10,7]],"date-time":"2020-10-07T04:32:04Z","timestamp":1602045124000},"page":"687-714","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations"],"prefix":"10.1007","volume":"79","author":[{"given":"Carlos","family":"Alegr\u00eda","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Orden","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0095-1725","authenticated-orcid":false,"given":"Carlos","family":"Seara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jorge","family":"Urrutia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,10,7]]},"reference":[{"issue":"1","key":"953_CR1","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1142\/S0218195998000035","volume":"8","author":"J Abello","year":"1998","unstructured":"Abello, J., Estivill-Castro, V., Shermer, T., Urrutia, J.: Illumination of orthogonal polygons with orthogonal floodlights. Int. J. Comput. Geom. Appl. 8(1), 25\u201338 (1998)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"953_CR2","doi-asserted-by":"crossref","unstructured":"Alegr\u00eda-Galicia, C., Gardu\u00f1o, T., Rosas-Navarrete, A., Seara, C., Urrutia, J.: Rectilinear convex hull with minimum area. In: Special LNCS Festschrift volume in honor of Ferran Hurtado\u2019s 60th Birthday. Lecture Notes in Computer Science, vol. 7579, pp. 226\u2013235 (2012)","DOI":"10.1007\/978-3-642-34191-5_22"},{"key":"953_CR3","doi-asserted-by":"crossref","unstructured":"Alegr\u00eda-Galicia, C., Seara, C., Urrutia, J.: Computing containment relations between rectilinear convex hulls. In: Mexican Conference on Discrete Mathematics and Computational Geometry, 60th Birthday of Jorge Urrutia (2013)","DOI":"10.1007\/978-3-642-34191-5_22"},{"key":"953_CR4","unstructured":"Alegr\u00eda-Galicia, C., Orden, D., Seara, C., Urrutia, J.: On the $$\\cal O\\it $$-hull of planar point sets. In: 30th European Workshop on Computational Geometry (EuroCG) (2014)"},{"key":"953_CR5","unstructured":"Alegr\u00eda-Galicia, C., Orden, D., Seara, C., Urrutia, J.: Optimizing an oriented convex hull with two directions. In: 31th European Workshop on Computational Geometry (EuroCG) (2015)"},{"key":"953_CR6","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.comgeo.2017.06.003","volume":"68","author":"C Alegr\u00eda-Galicia","year":"2018","unstructured":"Alegr\u00eda-Galicia, C., Orden, D., Seara, C., Urrutia, J.: On the $$\\cal{O}_\\beta $$-hull of a planar point set. Comput. Geom. Theory Appl. 68, 277\u2013291 (2018)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"1","key":"953_CR7","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1137\/S0097539794277871","volume":"28","author":"D Avis","year":"1999","unstructured":"Avis, D., Beresford-Smith, B., Devroye, L., Elgindy, H., Gu\u00e9vremont, E., Hurtado, F., Zhu, B.: Unoriented $$\\Theta $$-maxima in the plane: complexity and algorithms. SIAM J. Comput. 28(1), 278\u2013296 (1999)","journal-title":"SIAM J. Comput."},{"issue":"9","key":"953_CR8","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1016\/j.comgeo.2009.02.006","volume":"42","author":"SW Bae","year":"2009","unstructured":"Bae, S.W., Lee, Ch., Ahn, H.-K., Choi, S., Chwa, K.-Y.: Computing minimum-area rectilinear convex hull and L-shape. Comput. Geom. Theory Appl. 42(9), 903\u2013912 (2009)","journal-title":"Comput. Geom. Theory Appl."},{"key":"953_CR9","first-page":"643","volume":"4059","author":"JL Bentley","year":"2006","unstructured":"Bentley, J.L., Ottmann, T.A.: Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput. 4059, 643\u2013647 (2006)","journal-title":"IEEE Trans. Comput."},{"issue":"8","key":"953_CR10","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.comgeo.2011.04.002","volume":"44","author":"T Biedl","year":"2011","unstructured":"Biedl, T., Gen\u00e7, B.: Reconstructing orthogonal polyhedra from putative vertex sets. Comput. Geom. Theory Appl. 44(8), 409\u2013417 (2011)","journal-title":"Comput. Geom. Theory Appl."},{"key":"953_CR11","unstructured":"Biswas, A., Bhowmick, P., Sarkar, M., Bhattacharya, B.B.: Finding the orthogonal hull of a digital object: a combinatorial approach. In: Proceedings of the 12th International Conference on Combinatorial Image Analysis, IWCIA\u201908 (2008), pp. 124\u2013135"},{"key":"953_CR12","doi-asserted-by":"crossref","unstructured":"Bonerath, A., Niedermann, B., Haunert, J.: Retrieving $$\\alpha $$-shapes and schematic polygonal approximations for sets of points within queried temporal ranges. In: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 249\u2013258 (2019)","DOI":"10.1145\/3347146.3359087"},{"key":"953_CR13","doi-asserted-by":"crossref","unstructured":"Daymude, J.J., Gmyr, R., Hinnenthal, K., Kostitsyna, K., Scheideler, C., Richa, A.: Convex hull formation for programmable matter. In: Proceedings of the 21st International Conference on Distributed Computing and Networking, Article 2, pp. 1\u201310 (2020)","DOI":"10.1145\/3369740.3372916"},{"issue":"3","key":"953_CR14","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.comgeo.2010.07.005","volume":"44","author":"JM D\u00edaz-B\u00e1\u00f1ez","year":"2011","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J.M., L\u00f3pez, M.A., Mora, M., Seara, C., Ventura, I.: Fitting a two-joint orthogonal chain to a point set. Comput. Geom. Theory Appl. 44(3), 135\u2013147 (2011)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"1","key":"953_CR15","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1002\/ima.20266","volume":"21","author":"M Dutt","year":"2011","unstructured":"Dutt, M., Biswas, A., Bhowmick, P., Bhattacharya, B.B.: On finding an orthogonal convex skull of a digital object. Int. J. Imaging Syst. Technol. 21(1), 14\u201327 (2011)","journal-title":"Int. J. Imaging Syst. Technol."},{"key":"953_CR16","volume-title":"Restricted-Orientation Convexity. Monographs in Theoretical Computer Science (An EATCS Series)","author":"E Fink","year":"2004","unstructured":"Fink, E., Wood, D.: Restricted-Orientation Convexity. Monographs in Theoretical Computer Science (An EATCS Series). Springer, Berlin (2004)"},{"issue":"1","key":"953_CR17","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.comgeo.2008.03.003","volume":"42","author":"V Fran\u011bk","year":"2009","unstructured":"Fran\u011bk, V., Matou\u0161ek, J.: Computing $$D$$-convex hulls in the plane. Comput. Geom. Theory Appl. 42(1), 81\u201389 (2009)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"1","key":"953_CR18","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/j.ejor.2018.07.053","volume":"273","author":"V Griffiths","year":"2019","unstructured":"Griffiths, V., Scanlan, J.P., Eres, M.H., Martinez-Sykora, A., Chinchapatnam, P.: Cost-driven build orientation and bin packing of parts in selective laser melting (SLM). Eur. J. Oper. Res. 273(1), 334\u2013352 (2019)","journal-title":"Eur. J. Oper. Res."},{"key":"953_CR19","unstructured":"G\u00fcting, R.H.: Conquering contours: efficient algorithms for computational geometry. In: PhD Thesis, Fachbereich Informatik, Universit\u00e4t Dortmund (1983)"},{"issue":"4","key":"953_CR20","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H-T Kung","year":"1975","unstructured":"Kung, H.-T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. J. ACM 22(4), 469\u2013476 (1975)","journal-title":"J. ACM"},{"key":"953_CR21","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.neucom.2013.05.040","volume":"122","author":"A L\u00f3pez Chau","year":"2013","unstructured":"L\u00f3pez Chau, A., Li, X., Yu, W.: Convex and concave hulls for classification with support vector machine. Neurocomputing 122, 198\u2013209 (2013)","journal-title":"Neurocomputing"},{"issue":"1","key":"953_CR22","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/PL00009331","volume":"19","author":"J Matou\u0161ek","year":"1998","unstructured":"Matou\u0161ek, J., Plech\u00e1\u010d, P.: On functional separately convex hulls. Discrete Comput. Geom. 19(1), 105\u2013130 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"953_CR23","volume-title":"Finding XY Convex Hull of a Set of XY Polygons","author":"DY Montuno","year":"1982","unstructured":"Montuno, D.Y., Fournier, A.: Finding XY Convex Hull of a Set of XY Polygons. Computer Systems Research Group, University of Toronto, Toronto (1982)"},{"issue":"4","key":"953_CR24","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1007\/BF01933620","volume":"23","author":"TN Nicholl","year":"1983","unstructured":"Nicholl, T.N., Lee, D.-T., Liao, Y.-Z., Wong, C.-K.: On the XY convex hull of a set of XY polygons. BIT Numer. Math. 23(4), 456\u2013471 (1983)","journal-title":"BIT Numer. Math."},{"issue":"3","key":"953_CR25","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0020-0255(84)90025-2","volume":"33","author":"T Ottmann","year":"1984","unstructured":"Ottmann, T., Soisalon-Soininen, E., Wood, D.: On the definition and computation of rectilinear convex hulls. Inf. Sci. 33(3), 157\u2013171 (1984)","journal-title":"Inf. Sci."},{"key":"953_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry: An introduction. Springer, Berlin (1985)"},{"key":"953_CR27","unstructured":"Raicu, D.S., Furst, J.D., Channin, D., Xu, D.-H., Kurani, A., Aioaneid, S.: A texture dictionary for human organs tissues\u2019 classification. In: Proceedings of the 8th World Multiconference on Systemics, Cybernetics and Informatics (SCI 2004) (2004)"},{"key":"953_CR28","volume-title":"Ortho-Convexity and Its Generalizations. Computational Morphology: A Computational Geometric Approach to the Analysis of Form","author":"GJE Rawlins","year":"1988","unstructured":"Rawlins, G.J.E., Wood, D.: Ortho-Convexity and Its Generalizations. Computational Morphology: A Computational Geometric Approach to the Analysis of Form. North-Holland, Amsterdam (1988)"},{"issue":"9","key":"953_CR29","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1016\/j.comgeo.2015.06.008","volume":"48","author":"F Sheikhi","year":"2015","unstructured":"Sheikhi, F., Mohades, A., de Berg, M., Davoodi, M.: Separating bichromatic point sets by L-shapes. Comput. Geom. Theory Appl. 48(9), 673\u2013687 (2015)","journal-title":"Comput. Geom. Theory Appl."},{"key":"953_CR30","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.is.2013.10.001","volume":"40","author":"W Son","year":"2014","unstructured":"Son, W., Hwang, S., Ahn, H.-K.: MSSQ: Manhattan spatial skyline queries. Inf. Syst. 40, 67\u201383 (2014)","journal-title":"Inf. Syst."},{"issue":"1","key":"953_CR31","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1002\/net.10035","volume":"40","author":"E Uchoa","year":"1999","unstructured":"Uchoa, E., Poggi de Arag\u00e3o, M., Ribeiro, C.: Preprocessing Steiner problems from VLSI layout. Networks 40(1), 38\u201350 (1999)","journal-title":"Networks"},{"issue":"3","key":"953_CR32","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1016\/j.cag.2011.03.004","volume":"35","author":"T van Lankveld","year":"2011","unstructured":"van Lankveld, T., van Kreveld, M., Veltkamp, R.: Identifying rectangles in laser range data for urban scene reconstruction. Comput. Gr. 35(3), 719\u2013725 (2011)","journal-title":"Comput. Gr."},{"key":"953_CR33","unstructured":"Xu, J., Deb, K., Gaur, A.: Identifying the Pareto-optimal solutions for multi-point distance minimization problem in Manhattan space. In: Computational Optimization and Innovation (COIN) Laboratory, Technical Report COIN Report 2015018 (2015)"},{"issue":"11","key":"953_CR34","doi-asserted-by":"crossref","first-page":"3209","DOI":"10.1016\/j.amc.2010.04.044","volume":"216","author":"X Zhang","year":"2010","unstructured":"Zhang, X., Tang, Z., Yu, J., Guo, M., Jiang, L.: Convex hull properties and algorithms. Appl. Math. Comput. 216(11), 3209\u20133218 (2010)","journal-title":"Appl. Math. Comput."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00953-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-020-00953-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00953-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T10:03:22Z","timestamp":1698228202000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-020-00953-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,7]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["953"],"URL":"https:\/\/doi.org\/10.1007\/s10898-020-00953-5","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,7]]},"assertion":[{"value":"17 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}