{"id":"https://openalex.org/W7225410032","doi":"https://doi.org/10.1142/s1793830926501120","title":"The doubly metric dimension of some convex polytopes","display_name":"The doubly metric dimension of some convex polytopes","publication_year":2026,"publication_date":"2026-11-06","ids":{"openalex":"https://openalex.org/W7225410032","doi":"https://doi.org/10.1142/s1793830926501120"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830926501120","doi":"https://doi.org/10.1142/s1793830926501120","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830926501120","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102877768","display_name":"Kairui Nie","orcid":"https://orcid.org/0000-0002-9875-3136","observed_orcids":["https://orcid.org/0000-0002-9875-3136"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kairui Nie","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5136923953","display_name":"Xiangyi Feng","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiangyi Feng","raw_affiliation_strings":[""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9761000275611877,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9761000275611877,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.012299999594688416,"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/T11476","display_name":"Graph theory and applications","score":0.004000000189989805,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/convex-polytopes","display_name":"convex polytopes","score":0.9380000233650208},{"id":"https://openalex.org/keywords/plane-graphs","display_name":"plane graphs","score":0.777999997138977},{"id":"https://openalex.org/keywords/3-connected-graphs","display_name":"3-connected graphs","score":0.8190000057220459},{"id":"https://openalex.org/keywords/graph-labeling","display_name":"graph labeling","score":0.45500001311302185},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.8899999856948853}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8503000140190125},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8307999968528748},{"id":"https://openalex.org/C60933471","wikidata":"https://www.wikidata.org/wiki/Q17152964","display_name":"Metric dimension","level":5,"score":0.8022000193595886},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.611299991607666},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.5356000065803528},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.46239998936653137},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.46129998564720154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.420199990272522},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.37779998779296875},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37279999256134033},{"id":"https://openalex.org/C54385418","wikidata":"https://www.wikidata.org/wiki/Q2742711","display_name":"Distance","level":4,"score":0.36559998989105225},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.35670000314712524},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.34709998965263367},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C80661125","wikidata":"https://www.wikidata.org/wiki/Q5404299","display_name":"Packing dimension","level":5,"score":0.3418000042438507},{"id":"https://openalex.org/C196613150","wikidata":"https://www.wikidata.org/wiki/Q3966092","display_name":"Convex metric space","level":3,"score":0.33820000290870667},{"id":"https://openalex.org/C41261874","wikidata":"https://www.wikidata.org/wiki/Q3855712","display_name":"Intrinsic metric","level":4,"score":0.3314000070095062},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.3257000148296356},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C177547787","wikidata":"https://www.wikidata.org/wiki/Q6034319","display_name":"Injective metric space","level":3,"score":0.29750001430511475},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C115311070","wikidata":"https://www.wikidata.org/wiki/Q5347255","display_name":"Effective dimension","level":3,"score":0.27489998936653137},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.265500009059906},{"id":"https://openalex.org/C127104897","wikidata":"https://www.wikidata.org/wiki/Q5454858","display_name":"Fisher information metric","level":4,"score":0.26260000467300415},{"id":"https://openalex.org/C128067373","wikidata":"https://www.wikidata.org/wiki/Q1415372","display_name":"Path graph","level":5,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830926501120","doi":"https://doi.org/10.1142/s1793830926501120","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830926501120","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-d","jufo-1","norway-1","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2078833136","https://openalex.org/W4396656232","https://openalex.org/W3031029086","https://openalex.org/W2186435141","https://openalex.org/W4223998258","https://openalex.org/W3201315124","https://openalex.org/W7217328117","https://openalex.org/W4406505849","https://openalex.org/W2423312391","https://openalex.org/W2065234962"],"abstract_inverted_index":{"For":[0],"a":[1,28,40],"connected":[2,29],"graph":[3,30],"[Formula:":[4,9,16,20,31,53,85,88,92,108,111,115],"see":[5,10,17,21,32,54,86,89,93,109,112,116],"text],":[6,87,94,110],"two":[7],"vertices":[8,44,51],"text]":[11,18,33,90,113],"are":[12],"doubly":[13,24,46,62,74,100],"resolved":[14],"by":[15],"if":[19],"text].":[22,55,117],"The":[23],"metric":[25,63,75,101],"dimension":[26,64],"of":[27,39,43,50,77,103],"is":[34,66],"defined":[35],"as":[36],"the":[37,61,73,82,99],"cardinality":[38],"minimum":[41],"set":[42],"that":[45,60],"resolves":[47],"every":[48],"pair":[49],"in":[52],"It":[56],"has":[57],"been":[58],"shown":[59],"problem":[65],"NP-hard.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71,96],"study":[72],"dimensions":[76,102],"some":[78],"3-connected":[79],"plane":[80,106],"graphs:":[81],"convex":[83],"polytopes":[84],"and":[91,95,114],"also":[97],"determine":[98],"their":[104],"related":[105],"graphs":[107]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-11-07T00:00:00"}