{"id":"https://openalex.org/W4281916910","doi":"https://doi.org/10.1007/s00454-022-00396-7","title":"Efficient Quantisation and Weak Covering of High Dimensional Cubes","display_name":"Efficient Quantisation and Weak Covering of High Dimensional Cubes","publication_year":2022,"publication_date":"2022-06-03","ids":{"openalex":"https://openalex.org/W4281916910","doi":"https://doi.org/10.1007/s00454-022-00396-7"},"language":"lv","primary_location":{"id":"doi:10.1007/s00454-022-00396-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-022-00396-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-022-00396-7.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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","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/s00454-022-00396-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015324113","display_name":"Jack Noonan","orcid":null},"institutions":[{"id":"https://openalex.org/I79510175","display_name":"Cardiff University","ror":"https://ror.org/03kk7td41","country_code":"GB","type":"education","lineage":["https://openalex.org/I79510175"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Jack Noonan","raw_affiliation_strings":["School of Mathematics, Cardiff University, Cardiff, CF244AG, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Cardiff University, Cardiff, CF244AG, UK","institution_ids":["https://openalex.org/I79510175"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065172367","display_name":"Anatoly Zhigljavsky","orcid":"https://orcid.org/0000-0003-0630-8279"},"institutions":[{"id":"https://openalex.org/I79510175","display_name":"Cardiff University","ror":"https://ror.org/03kk7td41","country_code":"GB","type":"education","lineage":["https://openalex.org/I79510175"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Anatoly Zhigljavsky","raw_affiliation_strings":["School of Mathematics, Cardiff University, Cardiff, CF244AG, UK"],"raw_orcid":"https://orcid.org/0000-0003-0630-8279","affiliations":[{"raw_affiliation_string":"School of Mathematics, Cardiff University, Cardiff, CF244AG, UK","institution_ids":["https://openalex.org/I79510175"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015324113"],"corresponding_institution_ids":["https://openalex.org/I79510175"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":1.2809,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74981622,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"68","issue":"2","first_page":"540","last_page":"565"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9789000153541565,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4681675136089325},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21091848611831665}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4681675136089325},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21091848611831665}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00454-022-00396-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-022-00396-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-022-00396-7.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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:https://orca.cardiff.ac.uk:149197","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401195","display_name":"ORCA Online Research @Cardiff (Cardiff University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79510175","host_organization_name":"Cardiff University","host_organization_lineage":["https://openalex.org/I79510175"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s00454-022-00396-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-022-00396-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-022-00396-7.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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7091179002","display_name":"DTP 2016-2017 Cardiff University","funder_award_id":"EP/N509449/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281916910.pdf","grobid_xml":"https://content.openalex.org/works/W4281916910.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1576475658","https://openalex.org/W2089245375","https://openalex.org/W2171993497","https://openalex.org/W3033114895","https://openalex.org/W3033399774","https://openalex.org/W3049568112","https://openalex.org/W3134032036","https://openalex.org/W4210956078","https://openalex.org/W4249753629","https://openalex.org/W4292408570","https://openalex.org/W4388372730"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W4313731559"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"$${\\mathbb":[2,41],"{Z}}_n":[3],"=":[4],"\\{Z_1,":[5],"\\ldots":[6],",":[7,62,92,130],"Z_n\\}$$":[8],"<mml:math":[9,24,35,43,54,60,73,90,101,111,116,128,135,164,191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:msub><mml:mi>Z</mml:mi><mml:mi>n</mml:mi></mml:msub><mml:mo>=</mml:mo><mml:mrow><mml:mo>{</mml:mo><mml:msub><mml:mi>Z</mml:mi><mml:mn>1</mml:mn></mml:msub><mml:mo>,</mml:mo><mml:mo>\u2026</mml:mo><mml:mo>,</mml:mo><mml:msub><mml:mi>Z</mml:mi><mml:mi>n</mml:mi></mml:msub><mml:mo>}</mml:mo></mml:mrow></mml:mrow></mml:math>":[10],"be":[11],"a":[12,16,114,143,171],"design;":[13],"that":[14],"is,":[15],"collection":[17],"of":[18,31,33,40,48,50,52,65,122,170,178,185],"n":[19,94],"points":[20,39],"$$Z_j":[21,69],"\\in":[22,70],"[-1,1]^d$$":[23],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:msub><mml:mi>Z</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>\u2208</mml:mo><mml:msup><mml:mrow><mml:mo>[</mml:mo><mml:mo>-</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>]</mml:mo></mml:mrow><mml:mi>d</mml:mi></mml:msup></mml:mrow></mml:math>":[25],".":[26,75,103,137,166,193],"We":[27,76,104,167],"study":[28],"the":[29,38,46,63,79,82,106,123,147,155,176,179,183,186],"quality":[30,49],"quantisation":[32,148],"$$[-1,1]^d$$":[34,53],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mrow><mml:mo>[</mml:mo><mml:mo>-</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>]</mml:mo></mml:mrow><mml:mi>d</mml:mi></mml:msup></mml:math>":[36,55],"by":[37,56],"{Z}}_n$$":[42,72],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>Z</mml:mi><mml:mi>n</mml:mi></mml:msub></mml:math>":[44],"and":[45,93,150,182],"problem":[47],"coverage":[51,156],"$${{{\\mathcal":[57],"{B}}}}_d({\\mathbb":[58,162],"{Z}}_n,r)$$":[59],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:msub><mml:mi>B</mml:mi><mml:mi>d</mml:mi></mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mi>Z</mml:mi><mml:mi>n</mml:mi></mml:msub><mml:mo>,</mml:mo><mml:mi>r</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:math>":[61],"union":[64],"balls":[66],"centred":[67],"at":[68],"{\\mathbb":[71],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:msub><mml:mi>Z</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>\u2208</mml:mo><mml:msub><mml:mi>Z</mml:mi><mml:mi>n</mml:mi></mml:msub></mml:mrow></mml:math>":[74],"concentrate":[77],"on":[78,120],"cases":[80],"where":[81],"dimension":[83],"d":[84],"is":[85,95],"not":[86,96],"small,":[87],"$$d\\ge":[88],"5$$":[89],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>d</mml:mi><mml:mo>\u2265</mml:mo><mml:mn>5</mml:mn></mml:mrow></mml:math>":[91],"too":[97],"large,":[98],"$$n\\le":[99],"2^d$$":[100],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>n</mml:mi><mml:mo>\u2264</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mi>d</mml:mi></mml:msup></mml:mrow></mml:math>":[102],"define":[105],"design":[107,118],"$${{\\mathbb":[108,188],"{D}}_{n,\\delta":[109,189],"}}$$":[110,190],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>D</mml:mi><mml:mrow><mml:mi>n</mml:mi><mml:mo>,</mml:mo><mml:mi>\u03b4</mml:mi></mml:mrow></mml:msub></mml:math>":[112,192],"as":[113],"$$2^{d-1}$$":[115],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mn>2</mml:mn><mml:mrow><mml:mi>d</mml:mi><mml:mo>-</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup></mml:math>":[117],"defined":[119],"vertices":[121],"cube":[124],"$$[-\\delta":[125],",\\delta":[126],"]^d$$":[127],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mrow><mml:mo>[</mml:mo><mml:mo>-</mml:mo><mml:mi>\u03b4</mml:mi><mml:mo>,</mml:mo><mml:mi>\u03b4</mml:mi><mml:mo>]</mml:mo></mml:mrow><mml:mi>d</mml:mi></mml:msup></mml:math>":[129],"$$0\\le":[131],"\\delta":[132],"\\le":[133],"1$$":[134],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mn>0</mml:mn><mml:mo>\u2264</mml:mo><mml:mi>\u03b4</mml:mi><mml:mo>\u2264</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:math>":[136],"For":[138],"this":[139],"design,":[140],"we":[141],"derive":[142],"closed-form":[144],"expression":[145],"for":[146,154],"error":[149],"very":[151],"accurate":[152],"approximations":[153,181],"area":[157],"$${\\text":[158],"{vol}}{([-1,1]^d":[159],"\\cap":[160],"{{{\\mathcal":[161],"{Z}}_n,r))}$$":[163],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mtext>vol</mml:mtext><mml:mrow><mml:mo>(</mml:mo><mml:msup><mml:mrow><mml:mo>[</mml:mo><mml:mo>-</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>]</mml:mo></mml:mrow><mml:mi>d</mml:mi></mml:msup><mml:mo>\u2229</mml:mo><mml:msub><mml:mi>B</mml:mi><mml:mi>d</mml:mi></mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mi>Z</mml:mi><mml:mi>n</mml:mi></mml:msub><mml:mo>,</mml:mo><mml:mi>r</mml:mi><mml:mo>)</mml:mo></mml:mrow><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:math>":[165],"provide":[168],"results":[169],"large-scale":[172],"numerical":[173],"investigation":[174],"confirming":[175],"accuracy":[177],"developed":[180],"efficiency":[184],"designs":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}