乐胖代购免代理版

{"id":"https://openalex.org/W2956823442","doi":"https://doi.org/10.1137/19m1303010","title":"Maximum Rectilinear Convex Subsets","display_name":"Maximum Rectilinear Convex Subsets","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W2956823442","doi":"https://doi.org/10.1137/19m1303010","mag":"2956823442"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1303010","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/1907.07441","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029977468","display_name":"Hern\u00e0n Gonz\u00e1lez-Aguilar","orcid":"https://orcid.org/0000-0002-6128-0873"},"institutions":[{"id":"https://openalex.org/I3131632166","display_name":"Universidad Univer","ror":"https://ror.org/00erejq84","country_code":"MX","type":"education","lineage":["https://openalex.org/I3131632166"]},{"id":"https://openalex.org/I189268942","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78","country_code":"ES","type":"education","lineage":["https://openalex.org/I189268942"]},{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]},{"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":["ES","MX"],"is_corresponding":false,"raw_author_name":"Hern\u00e1n Gonz\u00e1lez-Aguilar","raw_affiliation_strings":["Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","\\dagger Facultad de Ciencias, Universidad","\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain"],"affiliations":[{"raw_affiliation_string":"\\dagger Facultad de Ciencias, Universidad","institution_ids":["https://openalex.org/I3131632166"]},{"raw_affiliation_string":"\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain","institution_ids":["https://openalex.org/I189268942"]},{"raw_affiliation_string":"\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","institution_ids":[]},{"raw_affiliation_string":"Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014900997","display_name":"David Orden","orcid":"https://orcid.org/0000-0001-5403-8467"},"institutions":[{"id":"https://openalex.org/I3131632166","display_name":"Universidad Univer","ror":"https://ror.org/00erejq84","country_code":"MX","type":"education","lineage":["https://openalex.org/I3131632166"]},{"id":"https://openalex.org/I189268942","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78","country_code":"ES","type":"education","lineage":["https://openalex.org/I189268942"]},{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]},{"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":["ES","MX"],"is_corresponding":false,"raw_author_name":"David Orden","raw_affiliation_strings":["Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","\\dagger Facultad de Ciencias, Universidad","\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain"],"affiliations":[{"raw_affiliation_string":"\\dagger Facultad de Ciencias, Universidad","institution_ids":["https://openalex.org/I3131632166"]},{"raw_affiliation_string":"\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain","institution_ids":["https://openalex.org/I189268942"]},{"raw_affiliation_string":"\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","institution_ids":[]},{"raw_affiliation_string":"Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","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/I3131632166","display_name":"Universidad Univer","ror":"https://ror.org/00erejq84","country_code":"MX","type":"education","lineage":["https://openalex.org/I3131632166"]},{"id":"https://openalex.org/I189268942","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78","country_code":"ES","type":"education","lineage":["https://openalex.org/I189268942"]},{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]},{"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":["ES","MX"],"is_corresponding":false,"raw_author_name":"Pablo P\u00e9rez-Lantero","raw_affiliation_strings":["Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","\\dagger Facultad de Ciencias, Universidad","\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain"],"affiliations":[{"raw_affiliation_string":"\\dagger Facultad de Ciencias, Universidad","institution_ids":["https://openalex.org/I3131632166"]},{"raw_affiliation_string":"\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain","institution_ids":["https://openalex.org/I189268942"]},{"raw_affiliation_string":"\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","institution_ids":[]},{"raw_affiliation_string":"Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112711900","display_name":"David Rappaport","orcid":null},"institutions":[{"id":"https://openalex.org/I3131632166","display_name":"Universidad Univer","ror":"https://ror.org/00erejq84","country_code":"MX","type":"education","lineage":["https://openalex.org/I3131632166"]},{"id":"https://openalex.org/I189268942","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78","country_code":"ES","type":"education","lineage":["https://openalex.org/I189268942"]},{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]},{"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":["ES","MX"],"is_corresponding":false,"raw_author_name":"David Rappaport","raw_affiliation_strings":["Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","\\dagger Facultad de Ciencias, Universidad","\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain"],"affiliations":[{"raw_affiliation_string":"\\dagger Facultad de Ciencias, Universidad","institution_ids":["https://openalex.org/I3131632166"]},{"raw_affiliation_string":"\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain","institution_ids":["https://openalex.org/I189268942"]},{"raw_affiliation_string":"\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","institution_ids":[]},{"raw_affiliation_string":"Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","institution_ids":["https://openalex.org/I8961855"]}]},{"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":false,"raw_author_name":"Carlos Seara","raw_affiliation_strings":["Departament de Matem\\\u00e0tiques, Universitat Polit\\\u00e8cnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\\\u00e0tiques, Universitat Polit\\\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038889056","display_name":"Javier Tejel","orcid":null},"institutions":[{"id":"https://openalex.org/I3131632166","display_name":"Universidad Univer","ror":"https://ror.org/00erejq84","country_code":"MX","type":"education","lineage":["https://openalex.org/I3131632166"]},{"id":"https://openalex.org/I189268942","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78","country_code":"ES","type":"education","lineage":["https://openalex.org/I189268942"]},{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]},{"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":["ES","MX"],"is_corresponding":false,"raw_author_name":"Javier Tejel","raw_affiliation_strings":["Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","\\dagger Facultad de Ciencias, Universidad","\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain"],"affiliations":[{"raw_affiliation_string":"\\dagger Facultad de Ciencias, Universidad","institution_ids":["https://openalex.org/I3131632166"]},{"raw_affiliation_string":"\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain","institution_ids":["https://openalex.org/I189268942"]},{"raw_affiliation_string":"\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","institution_ids":[]},{"raw_affiliation_string":"Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","institution_ids":["https://openalex.org/I8961855"]}]},{"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/I3131632166","display_name":"Universidad Univer","ror":"https://ror.org/00erejq84","country_code":"MX","type":"education","lineage":["https://openalex.org/I3131632166"]},{"id":"https://openalex.org/I189268942","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78","country_code":"ES","type":"education","lineage":["https://openalex.org/I189268942"]},{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]},{"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":["ES","MX"],"is_corresponding":false,"raw_author_name":"Jorge Urrutia","raw_affiliation_strings":["Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","\\dagger Facultad de Ciencias, Universidad","\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain"],"affiliations":[{"raw_affiliation_string":"\\dagger Facultad de Ciencias, Universidad","institution_ids":["https://openalex.org/I3131632166"]},{"raw_affiliation_string":"\\ddagger Departamento de F\\' {\\i} sica y Matem\\' aticas, Universidad de Alcal\\' a, Alcala de Henares, Madrid, 28871, Spain","institution_ids":["https://openalex.org/I189268942"]},{"raw_affiliation_string":"\\S Departamento de Matem\\' atica y Ciencia de la Computaci\\' on, USACH, Santiago de Chile, Chile","institution_ids":[]},{"raw_affiliation_string":"Departamento de M\\' etodos Estad\\' {\\i} sticos, IUMA, Universidad de Zaragoza, Zaragoza, 50009, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"\\dagger \\dagger Instituto de Matem\\' aticas, Universidad Nacional Aut\\' onoma de M\\' exico, Coyoac\\' an, M\\' exico, D. F., 04510","institution_ids":["https://openalex.org/I8961855"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.419,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.569509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":57,"max":67},"biblio":{"volume":"50","issue":"1","first_page":"145","last_page":"170"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998,"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":0.9998,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5622807},{"id":"https://openalex.org/keywords/convex-polygon","display_name":"Convex polygon","score":0.53365856},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational Geometry","score":0.5160072},{"id":"https://openalex.org/keywords/orthogonal-convex-hull","display_name":"Orthogonal convex hull","score":0.5028712},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.4676684}],"concepts":[{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.8144075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.76333785},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.73996574},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6227085},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.5696285},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.56414604},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5622807},{"id":"https://openalex.org/C2780034980","wikidata":"https://www.wikidata.org/wiki/Q3259505","display_name":"Convex polygon","level":3,"score":0.53365856},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.5160072},{"id":"https://openalex.org/C64051489","wikidata":"https://www.wikidata.org/wiki/Q7104528","display_name":"Orthogonal convex hull","level":5,"score":0.5028712},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.4676684},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.46562096},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4419101},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.43818384},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.43189865},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.40876067},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28145325},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.278351},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.20626742},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15172696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12996233},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1303010","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.07441","pdf_url":"http://arxiv.org/pdf/1907.07441","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1907.07441","pdf_url":"https://arxiv.org/pdf/1907.07441","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.07441","pdf_url":"http://arxiv.org/pdf/1907.07441","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.53,"id":"https://metadata.un.org/sdg/11"}],"grants":[{"funder":"https://openalex.org/F4320309589","funder_display_name":"Universidad de Santiago de Chile","award_id":"DICYT 041933PL"},{"funder":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n","award_id":"PID2019-104129GB-I00"},{"funder":"https://openalex.org/F4320326208","funder_display_name":"Gobierno de Arag\u00f3n","award_id":"E41-17R"},{"funder":"https://openalex.org/F4320326262","funder_display_name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a","award_id":"MTM2015-63791-R"},{"funder":"https://openalex.org/F4320335100","funder_display_name":"Direcci\u00f3n General de Asuntos del Personal Acad\u00e9mico, Universidad Nacional Aut\u00f3noma de M\u00e9xico","award_id":"IN102117"}],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W136508088","https://openalex.org/W1487872891","https://openalex.org/W1966720998","https://openalex.org/W1994974749","https://openalex.org/W2049717807","https://openalex.org/W2057213951","https://openalex.org/W2083028555","https://openalex.org/W2089131909","https://openalex.org/W2168172768","https://openalex.org/W2168861201","https://openalex.org/W2169353964","https://openalex.org/W3092256677","https://openalex.org/W620500721"],"related_works":["https://openalex.org/W4298108677","https://openalex.org/W2963949807","https://openalex.org/W2755505503","https://openalex.org/W2626784971","https://openalex.org/W2388679809","https://openalex.org/W2369456590","https://openalex.org/W2359739147","https://openalex.org/W2167623422","https://openalex.org/W2074863496","https://openalex.org/W2007295274"],"abstract_inverted_index":{"Let":[0],"$P$":[1,38,63,82,96,122,134],"be":[2],"a":[3,13,59,92,125,130],"set":[4],"of":[5,15,37,43,48,54,62,68,73,79,89,95,103,114,121,133,140,148],"$n$":[6],"points":[7,55,80,142],"in":[8,143],"the":[9,16,41,44,51,66,69,76,99,137,141,144],"plane.":[10],"We":[11],"consider":[12],"variation":[14],"classical":[17],"Erd\\H{o}s-Szekeres":[18],"problem,":[19],"presenting":[20],"efficient":[21],"algorithms":[22],"with":[23],"$O(n^3)$":[24],"running":[25],"time":[26],"and":[27,83,108,116],"$O(n^2)$":[28],"space":[29],"complexity":[30],"that":[31,40,65,98,135],"compute:":[32],"(1)":[33],"A":[34],"subset":[35,60,93,131],"$S$":[36,49,61,74,94,104,132],"such":[39,64,97],"boundary":[42,67],"rectilinear":[45,70,100,145],"convex":[46,71,101,146],"hull":[47,72,102,147],"has":[50,75,105],"maximum":[52,77,106],"number":[53,78],"from":[56,81],"$P$,":[57,90,115],"(2)":[58],"its":[84,109],"interior":[85,110],"contains":[86,111],"no":[87,112],"element":[88,113],"(3)":[91],"area":[107],"(4)":[117],"when":[118],"each":[119],"point":[120],"is":[123],"assigned":[124],"weight,":[126],"positive":[127],"or":[128],"negative,":[129],"maximizes":[136],"total":[138],"weight":[139],"$S$.":[149]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2956823442","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-01-18T13:29:03.154432","created_date":"2019-07-23"}