{"id":"https://openalex.org/W4283642938","doi":"https://doi.org/10.23919/mipro55190.2022.9803714","title":"Parallel spatial indexing for domain discretization","display_name":"Parallel spatial indexing for domain discretization","publication_year":2022,"publication_date":"2022-05-23","ids":{"openalex":"https://openalex.org/W4283642938","doi":"https://doi.org/10.23919/mipro55190.2022.9803714"},"language":"en","primary_location":{"id":"doi:10.23919/mipro55190.2022.9803714","is_oa":false,"landing_page_url":"https://doi.org/10.23919/mipro55190.2022.9803714","pdf_url":null,"source":{"id":"https://openalex.org/S4363605136","display_name":"2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)","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/A5004913986","display_name":"Bla\u017e Rojc","orcid":null},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"B. Rojc","raw_affiliation_strings":["Jožef Stefan Institute,Department of Communication Systems,Ljubljana,Slovenia"],"affiliations":[{"raw_affiliation_string":"Jožef Stefan Institute,Department of Communication Systems,Ljubljana,Slovenia","institution_ids":["https://openalex.org/I3006985408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064489991","display_name":"Matja\u017e Depolli","orcid":"https://orcid.org/0000-0002-0365-5294"},"institutions":[{"id":"https://openalex.org/I3006985408","display_name":"Jo\u017eef Stefan Institute","ror":"https://ror.org/05060sz93","country_code":"SI","type":"facility","lineage":["https://openalex.org/I3006985408"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"M. Depolli","raw_affiliation_strings":["Jožef Stefan Institute,Department of Communication Systems,Ljubljana,Slovenia"],"affiliations":[{"raw_affiliation_string":"Jožef Stefan Institute,Department of Communication Systems,Ljubljana,Slovenia","institution_ids":["https://openalex.org/I3006985408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004913986"],"corresponding_institution_ids":["https://openalex.org/I3006985408"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03222749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"251","last_page":"256"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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":"Data Management and Algorithms","score":0.9988999962806702,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9975000023841858,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9944999814033508,"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/computer-science","display_name":"Computer science","score":0.8255853652954102},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8044849634170532},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.6863100528717041},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6353567838668823},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5746358036994934},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.533166766166687},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5124521851539612},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4498917758464813},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40735089778900146},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34665143489837646},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.12965086102485657},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12443196773529053},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0843193531036377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07170984148979187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8255853652954102},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8044849634170532},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6863100528717041},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6353567838668823},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5746358036994934},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.533166766166687},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5124521851539612},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4498917758464813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40735089778900146},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34665143489837646},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.12965086102485657},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12443196773529053},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0843193531036377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07170984148979187},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/mipro55190.2022.9803714","is_oa":false,"landing_page_url":"https://doi.org/10.23919/mipro55190.2022.9803714","pdf_url":null,"source":{"id":"https://openalex.org/S4363605136","display_name":"2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 45th Jubilee International Convention on Information, Communication and Electronic Technology (MIPRO)","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/W2008196645","https://openalex.org/W2100988572","https://openalex.org/W2118269922","https://openalex.org/W2165558283","https://openalex.org/W2169751639","https://openalex.org/W2583944620","https://openalex.org/W2735651935","https://openalex.org/W2980468049","https://openalex.org/W2997293878","https://openalex.org/W3101107109","https://openalex.org/W4206736517","https://openalex.org/W4220722376"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W1875930651","https://openalex.org/W2063514875"],"abstract_inverted_index":{"To":[0],"perform":[1],"domain":[2],"discretization":[3],"efficiently,":[4],"a":[5,20,62],"data":[6,91],"structure":[7,21,45,60,92,122,126],"that":[8],"allows":[9,94],"for":[10,49,73,80,95],"efficient":[11,24],"point":[12,29],"storage":[13],"and":[14,28,57,64,99,116],"spatial":[15],"indexing":[16,90],"is":[17],"required.":[18],"Such":[19],"must":[22],"offer":[23],"dynamic":[25],"element":[26],"insertions":[27,100],"neighbor":[30],"lookups.":[31],"In":[32,83],"order":[33],"to":[34,54,113,123],"fully":[35],"utilize":[36],"the":[37,44,59,111,121],"modern":[38],"CPUs":[39],"present":[40,87,110],"in":[41,61,107],"state-of-the-art":[42],"computers,":[43],"should":[46],"also":[47,119],"allow":[48,72,79],"multiple":[50],"threads":[51],"of":[52,101,103],"execution":[53],"simultaneously":[55],"access":[56],"modify":[58],"safe":[63],"predictable":[65],"manner.":[66],"While":[67],"many":[68],"structures":[69],"exist":[70],"which":[71,93],"simultaneous":[74,81,96],"lookups,":[75],"most":[76],"do":[77],"not":[78],"insertion.":[82],"this":[84],"paper":[85],"we":[86],"Polyp,":[88],"an":[89,124],"multithreaded":[97],"lookups":[98],"points":[102],"arbitrary":[104],"dimensionality,":[105],"implemented":[106],"C++.":[108],"We":[109,118],"approach":[112],"thread":[114],"safety":[115],"correctness.":[117],"compare":[120],"existing":[125],"based":[127],"on":[128],"nanoflann.":[129]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}