{"id":"https://openalex.org/W2056994687","doi":"https://doi.org/10.1007/s00454-013-9489-x","title":"The Small Octagons of Maximal Width","display_name":"The Small Octagons of Maximal Width","publication_year":2013,"publication_date":"2013-03-18","ids":{"openalex":"https://openalex.org/W2056994687","doi":"https://doi.org/10.1007/s00454-013-9489-x","mag":"2056994687"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-013-9489-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-013-9489-x","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00454-013-9489-x.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs00454-013-9489-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089929904","display_name":"Charles Audet","orcid":"https://orcid.org/0000-0002-3043-5393"},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Charles Audet","raw_affiliation_strings":["GERAD and D\u00e9partement de Math\u00e9matiques et de G\u00e9nie Industriel, \u00c9cole Polytechnique de Montr\u00e9al, C.P. 6079, Succ. Centre-ville, Montreal, QC, H3C 3A7, Canada","GERAD and D\u00e9partement de Math\u00e9matiques et de G\u00e9nie Industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Canada H3C 3A7#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GERAD and D\u00e9partement de Math\u00e9matiques et de G\u00e9nie Industriel, \u00c9cole Polytechnique de Montr\u00e9al, C.P. 6079, Succ. Centre-ville, Montreal, QC, H3C 3A7, Canada","institution_ids":["https://openalex.org/I4210133247","https://openalex.org/I45683168"]},{"raw_affiliation_string":"GERAD and D\u00e9partement de Math\u00e9matiques et de G\u00e9nie Industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Canada H3C 3A7#TAB#","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038480864","display_name":"Pierre Hansen","orcid":null},"institutions":[{"id":"https://openalex.org/I108192572","display_name":"HEC Montr\u00e9al","ror":"https://ror.org/05ww3wq27","country_code":"CA","type":"education","lineage":["https://openalex.org/I108192572"]},{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Pierre Hansen","raw_affiliation_strings":["GERAD and D\u00e9partement des M\u00e9thodes Quantitatives, HEC Montr\u00e9al, 3000 Chemin de la C\u00f4te Sainte Catherine, Montreal, QC, H3T 2A7, Canada","GERAD and D\u00e9partement des M\u00e9thodes Quantitatives, HEC Montr\u00e9al, Montreal, Canada H3T 2A7#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GERAD and D\u00e9partement des M\u00e9thodes Quantitatives, HEC Montr\u00e9al, 3000 Chemin de la C\u00f4te Sainte Catherine, Montreal, QC, H3T 2A7, Canada","institution_ids":["https://openalex.org/I108192572"]},{"raw_affiliation_string":"GERAD and D\u00e9partement des M\u00e9thodes Quantitatives, HEC Montr\u00e9al, Montreal, Canada H3T 2A7#TAB#","institution_ids":["https://openalex.org/I108192572","https://openalex.org/I4210133247"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028964575","display_name":"Fr\u00e9d\u00e9ric Messine","orcid":"https://orcid.org/0000-0002-6457-3321"},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4387153255","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'\u00c9lectrotechnique, d'\u00c9lectronique, d'Informatique, d'Hydraulique et des T\u00e9l\u00e9communications","ror":"https://ror.org/05wfw4946","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304","https://openalex.org/I4387153255"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Messine","raw_affiliation_strings":["ENSEEIHT-IRIT, University of Toulouse, 2 rue Camichel BP 7122, 31071 , Toulouse Cedex 7, France","ENSEEIHT-IRIT, University of Toulouse, Toulouse Cedex 7, France 31071#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENSEEIHT-IRIT, University of Toulouse, 2 rue Camichel BP 7122, 31071 , Toulouse Cedex 7, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I205747304","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189","https://openalex.org/I4387153255"]},{"raw_affiliation_string":"ENSEEIHT-IRIT, University of Toulouse, Toulouse Cedex 7, France 31071#TAB#","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I205747304","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189","https://openalex.org/I4387153255"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025972670","display_name":"Jordan Ninin","orcid":"https://orcid.org/0000-0002-7232-8246"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210148559","https://openalex.org/I4210159245","https://openalex.org/I4405260085"]},{"id":"https://openalex.org/I4210148559","display_name":"\u00c9cole nationale sup\u00e9rieure de techniques avanc\u00e9es Bretagne","ror":"https://ror.org/059n54003","country_code":"FR","type":"education","lineage":["https://openalex.org/I201181511","https://openalex.org/I4210145102","https://openalex.org/I4210148559"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jordan Ninin","raw_affiliation_strings":["IHSEV Team, LAB-STICC, UMR-CNRS 3162, ENSTA-Bretagne, 2 Rue Franois Verny, 29200 , Brest, France","IHSEV Team, LAB-STICC, UMR-CNRS 3162, ENSTA-Bretagne, Brest, France 29200#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IHSEV Team, LAB-STICC, UMR-CNRS 3162, ENSTA-Bretagne, 2 Rue Franois Verny, 29200 , Brest, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210123702","https://openalex.org/I4210148559"]},{"raw_affiliation_string":"IHSEV Team, LAB-STICC, UMR-CNRS 3162, ENSTA-Bretagne, Brest, France 29200#TAB#","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I161929037","https://openalex.org/I4210123702","https://openalex.org/I4210148559"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":14,"corresponding_author_ids":["https://openalex.org/A5089929904"],"corresponding_institution_ids":["https://openalex.org/I4210133247","https://openalex.org/I45683168"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.3563,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.65464932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"49","issue":"3","first_page":"589","last_page":"600"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9962999820709229,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9962999820709229,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9950000047683716,"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/T12504","display_name":"Mathematics and Applications","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8168356418609619},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6675691604614258}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8168356418609619},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6675691604614258}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00454-013-9489-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-013-9489-x","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00454-013-9489-x.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00847250v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00847250","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete and Computational Geometry, 2013, 49 (3), pp.589-600. ⟨10.1007/s00454-013-9489-x⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publications.polymtl.ca:14317","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/14317/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"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 de revue"}],"best_oa_location":{"id":"doi:10.1007/s00454-013-9489-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-013-9489-x","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00454-013-9489-x.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2056994687.pdf","grobid_xml":"https://content.openalex.org/works/W2056994687.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W96482010","https://openalex.org/W191300147","https://openalex.org/W1519641721","https://openalex.org/W2000562608","https://openalex.org/W2002285779","https://openalex.org/W2014679737","https://openalex.org/W2017151271","https://openalex.org/W2022387986","https://openalex.org/W2035084369","https://openalex.org/W2042105004","https://openalex.org/W2051748292","https://openalex.org/W2066433902","https://openalex.org/W2078072054","https://openalex.org/W2088620080","https://openalex.org/W2099229992","https://openalex.org/W2131798279","https://openalex.org/W2133520239","https://openalex.org/W2157245173","https://openalex.org/W2601628936","https://openalex.org/W2612640234"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}