{"id":"https://openalex.org/W4396640326","doi":"https://doi.org/10.1007/s10898-024-01402-3","title":"Rectilinear convex hull of points in 3D and applications","display_name":"Rectilinear convex hull of points in 3D and applications","publication_year":2024,"publication_date":"2024-05-04","ids":{"openalex":"https://openalex.org/W4396640326","doi":"https://doi.org/10.1007/s10898-024-01402-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-024-01402-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01402-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01402-3.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01402-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082230826","display_name":"Pablo P\u00e9rez-Lantero","orcid":"https://orcid.org/0000-0002-8703-8970"},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Pablo P\u00e9rez-Lantero","raw_affiliation_strings":["Facultad de Ciencia, Departamento de Matem\u00e1tica y Ciencia de la Computaci\u00f3n, Universidad de Santiago de Chile (USACH), Santiago, Chile"],"raw_orcid":"https://orcid.org/0000-0002-8703-8970","affiliations":[{"raw_affiliation_string":"Facultad de Ciencia, Departamento de Matem\u00e1tica y Ciencia de la Computaci\u00f3n, Universidad de Santiago de Chile (USACH), Santiago, Chile","institution_ids":["https://openalex.org/I10457146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062044790","display_name":"Carlos Seara","orcid":"https://orcid.org/0000-0002-0095-1725"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Carlos Seara","raw_affiliation_strings":["Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0002-0095-1725","affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068857927","display_name":"Jorge Urrutia","orcid":"https://orcid.org/0000-0002-4158-5979"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jorge Urrutia","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-4158-5979","affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Mexico, Mexico","institution_ids":["https://openalex.org/I8961855"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062044790"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":{"value":2780,"currency":"USD","value_usd":2780},"fwci":0.8891,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73417291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"90","issue":"2","first_page":"551","last_page":"571"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5975604057312012},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2732430696487427}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5975604057312012},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2732430696487427}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10898-024-01402-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01402-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01402-3.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/409496","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/409496","pdf_url":"https://upcommons.upc.edu/bitstreams/9b8b4d8f-e85e-41f2-8064-90fc6eaae16f/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:90:y:2024:i:2:d:10.1007_s10898-024-01402-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-024-01402-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10898-024-01402-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01402-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01402-3.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1643949827","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4079952795","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4657083346","display_name":null,"funder_award_id":"80268","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6594272356","display_name":null,"funder_award_id":"PID2019-104129GB-I00/ MCIN/ AEI/ 10.13039/501100011033","funder_id":"https://openalex.org/F7296444849","funder_display_name":"Ministerio de Universidades"},{"id":"https://openalex.org/G6769299354","display_name":null,"funder_award_id":"PID2019-104129GB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7535663061","display_name":null,"funder_award_id":"AEI/10.","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8684520763","display_name":null,"funder_award_id":"PID2019","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320309589","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91"},{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"id":"https://openalex.org/F4320334819","display_name":"Departamento de Investigaciones Cient\u00edficas y Tecnol\u00f3gicas, Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null},{"id":"https://openalex.org/F7296444849","display_name":"Ministerio de Universidades","ror":"https://ror.org/03zcny908"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4396640326.pdf"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W620500721","https://openalex.org/W1552829295","https://openalex.org/W1966720998","https://openalex.org/W1968683500","https://openalex.org/W1995521671","https://openalex.org/W2017227406","https://openalex.org/W2048493433","https://openalex.org/W2049864887","https://openalex.org/W2083269131","https://openalex.org/W2085641990","https://openalex.org/W2096606628","https://openalex.org/W2147684095","https://openalex.org/W2223059791","https://openalex.org/W2766211653","https://openalex.org/W2773532448","https://openalex.org/W2905926165","https://openalex.org/W2911302472","https://openalex.org/W2956823442","https://openalex.org/W3033960424","https://openalex.org/W3035642605","https://openalex.org/W3092256677","https://openalex.org/W3103940077","https://openalex.org/W4303982821"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"P":[2,28,36,70,125],"be":[3,30],"a":[4],"set":[5,116],"of":[6,35,117,119,124,149,154,174],"n":[7,62],"points":[8],"in":[9,21,157,188],"$$\\mathbb":[10,158,189],"{R}^3$$":[11,159,190],"<mml:math":[12,47,80,98,131,160,191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[13,48,81,99,132,161,192],"<mml:msup>":[14,86,133,162,193],"<mml:mrow>":[15,49,82,100,134,163,194],"<mml:mi>R</mml:mi>":[16,135,164,195],"</mml:mrow>":[17,56,92,107,136,165,196],"<mml:mn>3</mml:mn>":[18,137,166,197],"</mml:msup>":[19,89,138,167,198],"</mml:math>":[20,57,93,108,139,168,199],"general":[22],"position,":[23],"and":[24,59,95,113],"let":[25],"RCH":[26,68],"(":[27,61,69],")":[29,63],"the":[31,115,120,141,150,175],"rectilinear":[32,121,151],"convex":[33,122,152],"hull":[34,123],".":[37,169,200],"In":[38],"this":[39],"paper":[40],"we":[41,127,178],"obtain":[42,74],"an":[43,75,172,180,184],"optimal":[44],"$$O(n\\log":[45,77,96],"n)$$":[46,79,97],"<mml:mi>O</mml:mi>":[50,83,101],"<mml:mo>(</mml:mo>":[51,84,102],"<mml:mi>n</mml:mi>":[52,54,85,90,103,105],"<mml:mo>log</mml:mo>":[53,87,104],"<mml:mo>)</mml:mo>":[55,91,106],"time":[58,94],"O":[60],"space":[64,109],"algorithm":[65,110,182],"to":[66,111,183],"compute":[67,112],").":[71],"We":[72,144],"also":[73],"efficient":[76],"^2":[78],"<mml:mn>2</mml:mn>":[88],"maintain":[114],"vertices":[118],"as":[126,171],"rotate":[128],"$${\\mathbb":[129],"{R}}^3$$":[130],"around":[140],"Z":[142],"-axis.":[143],"study":[145],"some":[146],"combinatorial":[147],"properties":[148],"hulls":[153],"point":[155],"sets":[156],"Finally,":[170],"application":[173],"obtained":[176],"results,":[177],"show":[179],"approximation":[181],"optimization":[185],"fitting":[186],"problem":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}