{"id":"https://openalex.org/W4389339495","doi":"https://doi.org/10.1145/3618308","title":"Analysis and Synthesis of Digital Dyadic Sequences","display_name":"Analysis and Synthesis of Digital Dyadic Sequences","publication_year":2023,"publication_date":"2023-12-05","ids":{"openalex":"https://openalex.org/W4389339495","doi":"https://doi.org/10.1145/3618308"},"language":"en","primary_location":{"id":"doi:10.1145/3618308","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618308","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618308","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3618308","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004059541","display_name":"Abdalla G. M. Ahmed","orcid":"https://orcid.org/0000-0002-2348-6897"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]},{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]}],"countries":["CA","SA"],"is_corresponding":true,"raw_author_name":"Abdalla G. M. Ahmed","raw_affiliation_strings":["KAUST, KSA"],"affiliations":[{"raw_affiliation_string":"KAUST, KSA","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004774604","display_name":"Mikhail Skopenkov","orcid":"https://orcid.org/0000-0003-2453-0009"},"institutions":[{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["CA","SA"],"is_corresponding":false,"raw_author_name":"Mikhail Skopenkov","raw_affiliation_strings":["KAUST, KSA"],"affiliations":[{"raw_affiliation_string":"KAUST, KSA","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008754293","display_name":"Markus Hadwiger","orcid":"https://orcid.org/0000-0003-1239-4871"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]},{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]}],"countries":["CA","SA"],"is_corresponding":false,"raw_author_name":"Markus Hadwiger","raw_affiliation_strings":["KAUST, KSA"],"affiliations":[{"raw_affiliation_string":"KAUST, KSA","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076768552","display_name":"Peter Wonka","orcid":"https://orcid.org/0000-0003-0627-9746"},"institutions":[{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["CA","SA"],"is_corresponding":false,"raw_author_name":"Peter Wonka","raw_affiliation_strings":["KAUST, KSA"],"affiliations":[{"raw_affiliation_string":"KAUST, KSA","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004059541"],"corresponding_institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":0.4919,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6657344,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"42","issue":"6","first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9997000098228455,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6632164120674133},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5843193531036377},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.5645768046379089},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5323038101196289},{"id":"https://openalex.org/keywords/sobol-sequence","display_name":"Sobol sequence","score":0.5031437277793884},{"id":"https://openalex.org/keywords/net","display_name":"Net (polyhedron)","score":0.49826741218566895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4519309103488922},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.4322695732116699},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4298110008239746},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4195413589477539},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.41223275661468506},{"id":"https://openalex.org/keywords/sequence-space","display_name":"Sequence space","score":0.41181063652038574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4112628102302551},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38845717906951904},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.28154778480529785},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.24663078784942627},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2087172269821167},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10403165221214294}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6632164120674133},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5843193531036377},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5645768046379089},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5323038101196289},{"id":"https://openalex.org/C49740808","wikidata":"https://www.wikidata.org/wiki/Q7550116","display_name":"Sobol sequence","level":3,"score":0.5031437277793884},{"id":"https://openalex.org/C14166107","wikidata":"https://www.wikidata.org/wiki/Q253829","display_name":"Net (polyhedron)","level":2,"score":0.49826741218566895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4519309103488922},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4322695732116699},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4298110008239746},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4195413589477539},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.41223275661468506},{"id":"https://openalex.org/C30711495","wikidata":"https://www.wikidata.org/wiki/Q289411","display_name":"Sequence space","level":3,"score":0.41181063652038574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4112628102302551},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38845717906951904},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28154778480529785},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.24663078784942627},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2087172269821167},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10403165221214294},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C132954091","wikidata":"https://www.wikidata.org/wiki/Q194397","display_name":"Banach space","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3618308","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618308","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618308","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3618308","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3618308","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3618308","source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7799999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389339495.pdf","grobid_xml":"https://content.openalex.org/works/W4389339495.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W98388201","https://openalex.org/W225736130","https://openalex.org/W598051755","https://openalex.org/W1564611446","https://openalex.org/W1971639230","https://openalex.org/W1992727072","https://openalex.org/W1995741243","https://openalex.org/W1999024885","https://openalex.org/W2002667752","https://openalex.org/W2009231757","https://openalex.org/W2011598103","https://openalex.org/W2027195108","https://openalex.org/W2031175904","https://openalex.org/W2046250075","https://openalex.org/W2082149578","https://openalex.org/W2091216084","https://openalex.org/W2110930696","https://openalex.org/W2112000494","https://openalex.org/W2124741347","https://openalex.org/W2528567655","https://openalex.org/W2736477328","https://openalex.org/W2753693129","https://openalex.org/W2783652129","https://openalex.org/W2790691948","https://openalex.org/W2921027219","https://openalex.org/W3033756568","https://openalex.org/W3104277883","https://openalex.org/W3108804300","https://openalex.org/W3139527867","https://openalex.org/W3183951852","https://openalex.org/W3185784336","https://openalex.org/W4206397399","https://openalex.org/W4230673942","https://openalex.org/W4235375376","https://openalex.org/W4300580367","https://openalex.org/W4311806299","https://openalex.org/W4360918718"],"related_works":["https://openalex.org/W4390576425","https://openalex.org/W2087550141","https://openalex.org/W2949491395","https://openalex.org/W3030915585","https://openalex.org/W2965112349","https://openalex.org/W4299431879","https://openalex.org/W613290306","https://openalex.org/W4200378625","https://openalex.org/W2188315903","https://openalex.org/W79158339"],"abstract_inverted_index":{"We":[0,37],"explore":[1],"the":[2,31,43,48,60,127],"space":[3,45],"of":[4,42,51,59,92,109],"matrix-generated":[5],"(0,":[6,11,130],"m":[7],",":[8],"2)-nets":[9],"and":[10,22,46,54,119,121],"2)-sequences":[12],"in":[13,35],"base":[14],"2,":[15],"also":[16],"known":[17],"as":[18],"digital":[19,72,94],"dyadic":[20,73,95],"nets":[21],"sequences.":[23],"In":[24],"computer":[25],"graphics,":[26],"they":[27],"are":[28,114],"arguably":[29],"leading":[30],"competition":[32],"for":[33],"use":[34],"rendering.":[36],"provide":[38],"a":[39,79,83,89,104],"complete":[40],"characterization":[41],"design":[44],"count":[47],"possible":[49,57],"number":[50],"constructions":[52],"with":[53,82,106],"without":[55],"considering":[56],"reorderings":[58],"point":[61],"set.":[62],"Based":[63],"on":[64],"this":[65],"analysis,":[66],"we":[67,87,122],"then":[68],"show":[69],"that":[70,102],"every":[71],"net":[74],"can":[75],"be":[76,98],"reordered":[77],"into":[78],"sequence,":[80],"together":[81],"corresponding":[84],"algorithm.":[85],"Finally,":[86],"present":[88],"novel":[90],"family":[91],"self-similar":[93],"sequences,":[96],"to":[97,117],"named":[99],"\u03be":[100,112],"-sequences,":[101],"spans":[103],"subspace":[105],"fewer":[107],"degrees":[108],"freedom.":[110],"Those":[111],"-sequences":[113],"extremely":[115],"efficient":[116],"sample":[118],"compute,":[120],"demonstrate":[123],"their":[124],"advantages":[125],"over":[126],"classic":[128],"Sobol":[129],"2)-sequence.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}