{"id":"https://openalex.org/W2730541762","doi":"https://doi.org/10.1002/cav.1775","title":"A comparative study of k\u2010nearest neighbour techniques in crowd simulation","display_name":"A comparative study of k\u2010nearest neighbour techniques in crowd simulation","publication_year":2017,"publication_date":"2017-04-21","ids":{"openalex":"https://openalex.org/W2730541762","doi":"https://doi.org/10.1002/cav.1775","mag":"2730541762"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/cav.1775","pdf_url":null,"source":{"id":"https://openalex.org/S100062975","display_name":"Computer Animation and Virtual Worlds","issn_l":"1546-4261","issn":["1546-427X","1546-4261"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320503","host_organization_name":"Wiley-Blackwell","host_organization_lineage":["https://openalex.org/P4310320503","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley-Blackwell","Wiley"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.library.uu.nl/bitstream/handle/1874/350964/Computer_Animation_Virtual_2017_Vermeulen_A_comparative_study_of_k_nearest_neighbour_techniques_in_crowd_simulation.pdf?sequence=3&isAllowed=y","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090094163","display_name":"Jordi L. Vermeulen","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jordi L. Vermeulen","raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, Utrecht, 3584 CC The Netherlands","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, Utrecht, 3584 CC The Netherlands"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002529189","display_name":"Arne Hillebrand","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Arne Hillebrand","raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, Utrecht, 3584 CC The Netherlands","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, Utrecht, 3584 CC The Netherlands"]},{"author_position":"last","author":{"id":"https://openalex.org/A5053354361","display_name":"Roland Ger\u00e6rts","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Roland Geraerts","raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, Utrecht, 3584 CC The Netherlands","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, Utrecht, 3584 CC The Netherlands"]}],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053354361"],"corresponding_institution_ids":["https://openalex.org/I193662353"],"apc_list":{"value":3040,"currency":"USD","value_usd":3040,"provenance":"doaj"},"apc_paid":{"value":3040,"currency":"USD","value_usd":3040,"provenance":"doaj"},"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":18,"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":"28","issue":"3-4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.9999,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11500","display_name":"Modeling Pedestrian Dynamics and Evacuations","score":0.9988,"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/T11980","display_name":"Understanding Human Mobility Patterns","score":0.9942,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"keyword":"crowd","score":0.4582},{"keyword":"simulation","score":0.425}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8830881},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.65876853},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.60748076},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5912534},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5653372},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5427322},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5340437},{"id":"https://openalex.org/C45617602","wikidata":"https://www.wikidata.org/wiki/Q465266","display_name":"Crowd simulation","level":3,"score":0.4770959},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.448623},{"id":"https://openalex.org/C2983946233","wikidata":"https://www.wikidata.org/wiki/Q4088109","display_name":"Nearest neighbour","level":2,"score":0.422614},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37593085},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35481656},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.27230206},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.23433185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18030858},{"id":"https://openalex.org/C2777852691","wikidata":"https://www.wikidata.org/wiki/Q13430821","display_name":"Crowds","level":2,"score":0.114346385},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/cav.1775","pdf_url":null,"source":{"id":"https://openalex.org/S100062975","display_name":"Computer Animation and Virtual Worlds","issn_l":"1546-4261","issn":["1546-427X","1546-4261"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320503","host_organization_name":"Wiley-Blackwell","host_organization_lineage":["https://openalex.org/P4310320503","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley-Blackwell","Wiley"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/350964","pdf_url":"https://dspace.library.uu.nl/bitstream/handle/1874/350964/Computer_Animation_Virtual_2017_Vermeulen_A_comparative_study_of_k_nearest_neighbour_techniques_in_crowd_simulation.pdf?sequence=3&isAllowed=y","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/350964","pdf_url":"https://dspace.library.uu.nl/bitstream/handle/1874/350964/Computer_Animation_Virtual_2017_Vermeulen_A_comparative_study_of_k_nearest_neighbour_techniques_in_crowd_simulation.pdf?sequence=3&isAllowed=y","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W21857574","https://openalex.org/W1967907012","https://openalex.org/W2007610503","https://openalex.org/W2050576295","https://openalex.org/W2086504823","https://openalex.org/W2110762409","https://openalex.org/W2142943472","https://openalex.org/W2165558283","https://openalex.org/W2314702188","https://openalex.org/W2427881153","https://openalex.org/W2997027240","https://openalex.org/W4242599275"],"related_works":["https://openalex.org/W2375795576","https://openalex.org/W2622145841","https://openalex.org/W40622155","https://openalex.org/W1591806955","https://openalex.org/W4206315490","https://openalex.org/W2062957446","https://openalex.org/W177841379","https://openalex.org/W615122461","https://openalex.org/W1483351956","https://openalex.org/W3004382963"],"ngrams_url":"https://api.openalex.org/works/W2730541762/ngrams","abstract_inverted_index":{"Abstract":[0],"The":[1],"k":[2,6,26,82,93],"\u2010nearest":[3],"neighbour":[4],"(":[5],"NN)":[7],"problem":[8],"appears":[9],"in":[10,56,109],"many":[11,103],"different":[12,41,104],"fields":[13],"of":[14,70,91],"computer":[15,19],"science,":[16],"such":[17],"as":[18],"animation":[20],"and":[21,67],"robotics.":[22],"In":[23],"crowd":[24,57],"simulation,":[25],"NN":[27,83],"queries":[28],"are":[29],"typically":[30],"used":[31],"by":[32,64,100],"a":[33,92,114],"collision\u2010avoidance":[34],"method":[35],"to":[36],"prevent":[37],"unnecessary":[38],"computations.":[39],"Many":[40],"methods":[42],"for":[43,80],"finding":[44],"these":[45],"neighbours":[46],"exist,":[47],"but":[48],"it":[49],"is":[50,62],"unclear":[51],"which":[52,61],"will":[53],"work":[54],"best":[55,98],"simulations,":[58],"an":[59],"application":[60],"characterised":[63],"low":[65],"dimensionality":[66],"frequent":[68],"change":[69],"the":[71,88,97],"data":[72,78],"points.":[73],"We":[74,85],"therefore":[75],"compare":[76],"several":[77],"structures":[79],"performing":[81],"queries.":[84],"find":[86],"that":[87],"nanoflann":[89],"implementation":[90],"\u2010d":[94],"tree":[95],"offers":[96],"performance":[99],"far":[101],"on":[102,113],"scenarios,":[105],"processing":[106],"100,000":[107],"agents":[108],"about":[110],"35":[111],"ms":[112],"fast":[115],"consumer":[116],"PC.":[117]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2730541762","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2024-03-19T18:57:27.334964","created_date":"2017-07-14"}