{"id":"https://openalex.org/W2173214564","doi":"https://doi.org/10.1137/16m1064775","title":"The Excluded Minors for Isometric Realizability in the Plane","display_name":"The Excluded Minors for Isometric Realizability in the Plane","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2173214564","doi":"https://doi.org/10.1137/16m1064775","mag":"2173214564"},"language":"en","primary_location":{"id":"doi:10.1137/16m1064775","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1064775","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1511.08054","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001781037","display_name":"Samuel Fiorini","orcid":"https://orcid.org/0000-0002-6845-9008"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Samuel Fiorini","raw_affiliation_strings":["Universit\u00e9 libre de Bruxelles"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 libre de Bruxelles","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007554852","display_name":"Tony Huynh","orcid":"https://orcid.org/0000-0002-6908-923X"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tony Huynh","raw_affiliation_strings":["Universit\u00e9 libre de Bruxelles"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 libre de Bruxelles","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038947183","display_name":"Gwena\u00ebl Joret","orcid":"https://orcid.org/0000-0002-7157-6694"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Gwena\u00ebl Joret","raw_affiliation_strings":["Universit\u00e9 libre de Bruxelles"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 libre de Bruxelles","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078214509","display_name":"Antonios Varvitsiotis","orcid":"https://orcid.org/0000-0002-9658-6469"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Antonios Varvitsiotis","raw_affiliation_strings":["National University of Singapore,"],"affiliations":[{"raw_affiliation_string":"National University of Singapore,","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001781037"],"corresponding_institution_ids":["https://openalex.org/I132053463"],"apc_list":null,"apc_paid":null,"fwci":0.7126,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.73151125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"31","issue":"1","first_page":"438","last_page":"453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9983999729156494,"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.9983999729156494,"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/T11870","display_name":"Structural Analysis and Optimization","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9904999732971191,"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/combinatorics","display_name":"Combinatorics","score":0.864510178565979},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7689270973205566},{"id":"https://openalex.org/keywords/realizability","display_name":"Realizability","score":0.6578254699707031},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.46139785647392273},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.4582253694534302},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44651874899864197},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3802884519100189},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14517486095428467},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09653952717781067},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.05100494623184204}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.864510178565979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7689270973205566},{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.6578254699707031},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.46139785647392273},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.4582253694534302},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44651874899864197},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3802884519100189},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14517486095428467},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09653952717781067},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.05100494623184204}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/16m1064775","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1064775","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1511.08054","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.08054","pdf_url":"https://arxiv.org/pdf/1511.08054","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/253294","is_oa":true,"landing_page_url":"https://dipot.ulb.ac.be/dspace/bitstream/2013/253294/3/fiorini2017-2.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM journal on discrete mathematics, 31 (1","raw_type":"info:ulb-repo/semantics/openurl/article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/81454","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/81454","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1511.08054","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.08054","pdf_url":"https://arxiv.org/pdf/1511.08054","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3034753964","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G6167423247","display_name":null,"funder_award_id":"615640","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G7307575606","display_name":null,"funder_award_id":"AUWB-2012-12/17-ULB2","funder_id":"https://openalex.org/F4320321584","funder_display_name":"F\u00e9d\u00e9ration Wallonie-Bruxelles"},{"id":"https://openalex.org/G7726978313","display_name":null,"funder_award_id":"NRF-NRFF2013-13","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G870216602","display_name":null,"funder_award_id":"NRF-NRFF2013-13","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321584","display_name":"F\u00e9d\u00e9ration Wallonie-Bruxelles","ror":"https://ror.org/04q01pf08"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W10105891","https://openalex.org/W61392479","https://openalex.org/W1860988242","https://openalex.org/W1971578995","https://openalex.org/W1985284097","https://openalex.org/W2005079828","https://openalex.org/W2045398234","https://openalex.org/W2049371785","https://openalex.org/W2063491776","https://openalex.org/W2064178031","https://openalex.org/W2067016370","https://openalex.org/W2068221647","https://openalex.org/W2072645091","https://openalex.org/W2088004871","https://openalex.org/W2130631679","https://openalex.org/W2158907148","https://openalex.org/W2950726077"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1603488308","https://openalex.org/W4298120007","https://openalex.org/W2136737082","https://openalex.org/W3173554384","https://openalex.org/W1517224694","https://openalex.org/W2321910655","https://openalex.org/W1989030530","https://openalex.org/W1997250390","https://openalex.org/W2152772468"],"abstract_inverted_index":{"Let":[0],"$G$":[1],"be":[2],"a":[3,81,159,181],"graph":[4,63,120],"and":[5,23,55,68,118,131,175],"$p":[6],"\\in":[7,27,35],"[1,":[8],"\\infty]$.":[9],"The":[10,108],"parameter":[11],"$f_p(G)$":[12,51],"is":[13,46,52,58,167,177],"the":[14,62,88,98,113,119,140,145,170],"least":[15],"integer":[16],"$k$":[17],"such":[18],"that":[19,50,56,134,139,163,165],"for":[20,41,87,104,151],"all":[21,24,42],"$m$":[22],"vectors":[25,33],"$(r_v)_{v":[26],"V(G)}":[28,36],"\\subseteq":[29,37],"\\mathbb{R}^m$,":[30],"there":[31,79],"exist":[32],"$(q_v)_{v":[34],"\\mathbb{R}^k$":[38],"satisfying":[39],"$\\|r_v-r_w\\|_p=\\|q_v-q_w\\|_p$":[40],"$vw\\in":[43],"E(G).$":[44],"It":[45],"easy":[47],"to":[48],"check":[49],"always":[53],"finite":[54,82],"it":[57],"minor":[59,64],"monotone.":[60],"By":[61],"theorem":[65],"of":[66,84,101,126,148,161,172,183],"Robertson":[67],"Seymour":[69],"[J.":[70],"Combin.":[71],"Theory":[72],"Ser.":[73],"B,":[74],"92":[75],"(2004),":[76],"pp.":[77],"325--357],":[78],"are":[80,112,144],"number":[83],"excluded":[85,102,110,149],"minors":[86,103,111,150],"property":[89],"$f_p(G)":[90],"\\leq":[91,106,153],"k$.":[92],"In":[93,155],"this":[94],"paper,":[95],"we":[96,157],"determine":[97],"complete":[99,146],"set":[100,147],"$f_\\infty(G)":[105],"2$.":[107,154],"two":[109,124,142],"wheel":[114],"on":[115,169],"five":[116],"vertices":[117],"obtained":[121],"by":[122],"gluing":[123],"copies":[125],"$K_4$":[127],"along":[128],"an":[129],"edge":[130],"then":[132],"deleting":[133],"edge.":[135],"We":[136],"also":[137],"show":[138,164],"same":[141],"graphs":[143,174],"$f_1(G)":[152],"addition,":[156],"give":[158],"family":[160],"examples":[162],"$f_\\infty$":[166,176],"unbounded":[168],"class":[171],"planar":[173],"not":[178],"bounded":[179],"as":[180],"function":[182],"tree-width.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}