{"id":"https://openalex.org/W2087090337","doi":"https://doi.org/10.1145/1404435.1404439","title":"March of the Froblins","display_name":"March of the Froblins","publication_year":2008,"publication_date":"2008-08-11","ids":{"openalex":"https://openalex.org/W2087090337","doi":"https://doi.org/10.1145/1404435.1404439","mag":"2087090337"},"language":"en","primary_location":{"id":"doi:10.1145/1404435.1404439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1404435.1404439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGGRAPH 2008 Games","raw_type":"proceedings-article"},"type":"article","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/A5016351801","display_name":"Jeremy Shopf","orcid":null},"institutions":[{"id":"https://openalex.org/I1311921367","display_name":"Advanced Micro Devices (Canada)","ror":"https://ror.org/02yh0k313","country_code":"CA","type":"company","lineage":["https://openalex.org/I1311921367","https://openalex.org/I4210137977"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jeremy Shopf","raw_affiliation_strings":["AMD, Inc","AMD, Inc.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMD, Inc","institution_ids":[]},{"raw_affiliation_string":"AMD, Inc.#TAB#","institution_ids":["https://openalex.org/I1311921367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081673006","display_name":"Joshua Barczak","orcid":"https://orcid.org/0009-0002-0630-7612"},"institutions":[{"id":"https://openalex.org/I1311921367","display_name":"Advanced Micro Devices (Canada)","ror":"https://ror.org/02yh0k313","country_code":"CA","type":"company","lineage":["https://openalex.org/I1311921367","https://openalex.org/I4210137977"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Joshua Barczak","raw_affiliation_strings":["AMD, Inc","AMD, Inc.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMD, Inc","institution_ids":[]},{"raw_affiliation_string":"AMD, Inc.#TAB#","institution_ids":["https://openalex.org/I1311921367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055868886","display_name":"Christopher Oat","orcid":null},"institutions":[{"id":"https://openalex.org/I1311921367","display_name":"Advanced Micro Devices (Canada)","ror":"https://ror.org/02yh0k313","country_code":"CA","type":"company","lineage":["https://openalex.org/I1311921367","https://openalex.org/I4210137977"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christopher Oat","raw_affiliation_strings":["AMD, Inc","AMD, Inc.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMD, Inc","institution_ids":[]},{"raw_affiliation_string":"AMD, Inc.#TAB#","institution_ids":["https://openalex.org/I1311921367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080185617","display_name":"Natalya Tatarchuk","orcid":"https://orcid.org/0000-0002-0928-3639"},"institutions":[{"id":"https://openalex.org/I1311921367","display_name":"Advanced Micro Devices (Canada)","ror":"https://ror.org/02yh0k313","country_code":"CA","type":"company","lineage":["https://openalex.org/I1311921367","https://openalex.org/I4210137977"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Natalya Tatarchuk","raw_affiliation_strings":["AMD, Inc","AMD, Inc.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMD, Inc","institution_ids":[]},{"raw_affiliation_string":"AMD, Inc.#TAB#","institution_ids":["https://openalex.org/I1311921367"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.9523,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.98684326,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"52","last_page":"101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.994700014591217,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8350945115089417},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.6338479518890381},{"id":"https://openalex.org/keywords/computer-game","display_name":"Computer game","score":0.5742467045783997},{"id":"https://openalex.org/keywords/video-game","display_name":"Video game","score":0.5304049253463745},{"id":"https://openalex.org/keywords/video-game-design","display_name":"Video game design","score":0.511725664138794},{"id":"https://openalex.org/keywords/game-design","display_name":"Game design","score":0.5009944438934326},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.48578599095344543},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.47837987542152405},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47457197308540344},{"id":"https://openalex.org/keywords/game-developer","display_name":"Game Developer","score":0.4644603133201599},{"id":"https://openalex.org/keywords/game-programming","display_name":"Game programming","score":0.44221633672714233},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.42395707964897156},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.3980869650840759},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3709336519241333},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3549322783946991},{"id":"https://openalex.org/keywords/multimedia","display_name":"Multimedia","score":0.3415042459964752},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.26861268281936646},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.1984758973121643},{"id":"https://openalex.org/keywords/game-design-document","display_name":"Game design document","score":0.13304787874221802},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10072630643844604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8350945115089417},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6338479518890381},{"id":"https://openalex.org/C3020701032","wikidata":"https://www.wikidata.org/wiki/Q7889","display_name":"Computer game","level":2,"score":0.5742467045783997},{"id":"https://openalex.org/C3018412434","wikidata":"https://www.wikidata.org/wiki/Q7889","display_name":"Video game","level":2,"score":0.5304049253463745},{"id":"https://openalex.org/C47187476","wikidata":"https://www.wikidata.org/wiki/Q12336660","display_name":"Video game design","level":3,"score":0.511725664138794},{"id":"https://openalex.org/C503285160","wikidata":"https://www.wikidata.org/wiki/Q858057","display_name":"Game design","level":2,"score":0.5009944438934326},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.48578599095344543},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.47837987542152405},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47457197308540344},{"id":"https://openalex.org/C41826821","wikidata":"https://www.wikidata.org/wiki/Q844005","display_name":"Game Developer","level":3,"score":0.4644603133201599},{"id":"https://openalex.org/C109347269","wikidata":"https://www.wikidata.org/wiki/Q1753830","display_name":"Game programming","level":5,"score":0.44221633672714233},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.42395707964897156},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.3980869650840759},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3709336519241333},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3549322783946991},{"id":"https://openalex.org/C49774154","wikidata":"https://www.wikidata.org/wiki/Q131765","display_name":"Multimedia","level":1,"score":0.3415042459964752},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.26861268281936646},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.1984758973121643},{"id":"https://openalex.org/C6907630","wikidata":"https://www.wikidata.org/wiki/Q3010535","display_name":"Game design document","level":4,"score":0.13304787874221802},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10072630643844604},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1404435.1404439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1404435.1404439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGGRAPH 2008 Games","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2000669975","https://openalex.org/W2002440441","https://openalex.org/W2004094485","https://openalex.org/W2006003510","https://openalex.org/W2009139756","https://openalex.org/W2017214388","https://openalex.org/W2038763636","https://openalex.org/W2089935131","https://openalex.org/W2125313965","https://openalex.org/W2293527364","https://openalex.org/W2561843528","https://openalex.org/W2941610626"],"related_works":["https://openalex.org/W2755355173","https://openalex.org/W2885801668","https://openalex.org/W623990712","https://openalex.org/W2036764231","https://openalex.org/W4233008562","https://openalex.org/W3163086466","https://openalex.org/W2963063919","https://openalex.org/W2139746068","https://openalex.org/W1521519755","https://openalex.org/W4244023780"],"abstract_inverted_index":{"Artificial":[0],"intelligence":[1,179],"(AI)":[2],"is":[3,46],"generally":[4],"considered":[5],"to":[6,100],"be":[7],"one":[8],"of":[9,13,57,73,116,127,150,174],"the":[10,27,39,44,49,61,82,92,114,120,124,134,151,172],"key":[11],"components":[12],"a":[14,21],"computer":[15,28,50],"game.":[16,90],"Sometimes":[17],"when":[18,87],"we":[19,23,41,85],"play":[20],"game,":[22],"may":[24],"wish":[25],"that":[26,43],"opponents":[29],"were":[30],"written":[31],"better.":[32],"At":[33],"those":[34],"times":[35],"while":[36,162],"playing":[37,88],"against":[38],"computer,":[40],"feel":[42],"game":[45,79,109],"unbalanced.":[47],"Perhaps":[48],"player":[51],"has":[52,65,129],"been":[53,130,165,188],"given":[54],"different":[55],"set":[56],"rules,":[58,63],"or":[59],"uses":[60],"same":[62],"but":[64],"more":[66],"resources":[67],"(health,":[68],"weapons,":[69],"etc.).":[70],"The":[71],"complexity":[72,149],"underlying":[74],"AI":[75,194],"systems,":[76],"along":[77,102],"with":[78,103,133,141],"design,":[80],"belies":[81],"resulting":[83],"feeling":[84],"have":[86],"any":[89],"As":[91],"CPU":[93],"and":[94,97,107,153],"GPU":[95,176],"speed":[96],"power":[98],"continues":[99],"grow,":[101],"increasing":[104,131],"memory":[105],"amounts":[106],"bandwidth,":[108],"developers":[110],"are":[111,181],"constantly":[112],"improving":[113],"graphics":[115],"their":[117],"games.":[118],"In":[119],"last":[121],"five":[122],"years":[123],"production":[125],"quality":[126],"games":[128,138],"(along":[132],"corresponding":[135],"budgets).":[136],"Recent":[137],"woo":[139],"players":[140],"incredible":[142],"breakthroughs":[143],"in":[144],"real-":[145],"time":[146],"3D":[147],"graphics,":[148],"worlds":[152],"characters,":[154],"as":[155,157],"well":[156],"various":[158],"post-processing":[159],"effects.":[160],"And":[161],"there":[163,186],"had":[164,187],"tremendous":[166],"improvements":[167],"for":[168],"parallelizing":[169,193],"rendering":[170],"through":[171],"evolution":[173],"consumer":[175],"pipelines,":[177],"artificial":[178],"computations":[180],"treading":[182],"behind.":[183],"To":[184],"date,":[185],"rather":[189],"few":[190],"attempts":[191],"at":[192],"computations.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":8}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}