{"id":"https://openalex.org/W1987655243","doi":"https://doi.org/10.2498/cit.1001174","title":"Parallel and Cached Scan Matching for Robotic 3D Mapping","display_name":"Parallel and Cached Scan Matching for Robotic 3D Mapping","publication_year":2008,"publication_date":"2008-05-13","ids":{"openalex":"https://openalex.org/W1987655243","doi":"https://doi.org/10.2498/cit.1001174","mag":"1987655243"},"language":"en","primary_location":{"id":"doi:10.2498/cit.1001174","is_oa":true,"landing_page_url":"https://doi.org/10.2498/cit.1001174","pdf_url":"http://cit.fer.hr/index.php/CIT/article/download/1692/1396","source":{"id":"https://openalex.org/S98565333","display_name":"Journal of Computing and Information Technology","issn_l":"1330-1136","issn":["1330-1136","1846-3908"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314807","host_organization_name":"Faculty of Electrical Engineering and Computing, University of Zagreb","host_organization_lineage":["https://openalex.org/P4310314807"],"host_organization_lineage_names":["Faculty of Electrical Engineering and Computing, University of Zagreb"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://cit.fer.hr/index.php/CIT/article/download/1692/1396","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076691966","display_name":"Andreas Nuechter","orcid":"https://orcid.org/0000-0003-3870-783X"},"institutions":[{"id":"https://openalex.org/I170658231","display_name":"Osnabr\u00fcck University","ror":"https://ror.org/04qmmjx98","country_code":"DE","type":"education","lineage":["https://openalex.org/I170658231"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Andreas Nuechter","raw_affiliation_strings":["Institute of Computer Science, University of Osnabr \u00fcck, Germany","Institute of Computer Science University of Osnabr\u00fcck Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Osnabr \u00fcck, Germany","institution_ids":["https://openalex.org/I170658231"]},{"raw_affiliation_string":"Institute of Computer Science University of Osnabr\u00fcck Germany","institution_ids":["https://openalex.org/I170658231"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5076691966"],"corresponding_institution_ids":["https://openalex.org/I170658231"],"apc_list":{"value":450,"currency":"EUR","value_usd":485},"apc_paid":{"value":450,"currency":"EUR","value_usd":485},"fwci":9.5303,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.97856985,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"17","issue":"1","first_page":"51","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9984999895095825,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9975000023841858,"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.8871996402740479},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.7022232413291931},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6717681884765625},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5780206918716431},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5540258884429932},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5463294982910156},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.5219454169273376},{"id":"https://openalex.org/keywords/degrees-of-freedom","display_name":"Degrees of freedom (physics and chemistry)","score":0.5214288234710693},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.511363685131073},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5086861252784729},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.380044162273407},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.36666369438171387},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32046961784362793},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.25923627614974976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19402232766151428}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8871996402740479},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.7022232413291931},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6717681884765625},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5780206918716431},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5540258884429932},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5463294982910156},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.5219454169273376},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.5214288234710693},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.511363685131073},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5086861252784729},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.380044162273407},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.36666369438171387},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32046961784362793},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25923627614974976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19402232766151428},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2498/cit.1001174","is_oa":true,"landing_page_url":"https://doi.org/10.2498/cit.1001174","pdf_url":"http://cit.fer.hr/index.php/CIT/article/download/1692/1396","source":{"id":"https://openalex.org/S98565333","display_name":"Journal of Computing and Information Technology","issn_l":"1330-1136","issn":["1330-1136","1846-3908"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314807","host_organization_name":"Faculty of Electrical Engineering and Computing, University of Zagreb","host_organization_lineage":["https://openalex.org/P4310314807"],"host_organization_lineage_names":["Faculty of Electrical Engineering and Computing, University of Zagreb"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Technology","raw_type":"journal-article"},{"id":"pmh:oai:hrcak.srce.hr:44568","is_oa":true,"landing_page_url":"http://hrcak.srce.hr/44568","pdf_url":null,"source":{"id":"https://openalex.org/S4306400677","display_name":"Hr\u010dak Portal of scientific journals of Croatia (University Computing Centre)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210104502","host_organization_name":"United Nations University","host_organization_lineage":["https://openalex.org/I4210104502"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of computing and information technology","raw_type":"text"}],"best_oa_location":{"id":"doi:10.2498/cit.1001174","is_oa":true,"landing_page_url":"https://doi.org/10.2498/cit.1001174","pdf_url":"http://cit.fer.hr/index.php/CIT/article/download/1692/1396","source":{"id":"https://openalex.org/S98565333","display_name":"Journal of Computing and Information Technology","issn_l":"1330-1136","issn":["1330-1136","1846-3908"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310314807","host_organization_name":"Faculty of Electrical Engineering and Computing, University of Zagreb","host_organization_lineage":["https://openalex.org/P4310314807"],"host_organization_lineage_names":["Faculty of Electrical Engineering and Computing, University of Zagreb"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computing and Information Technology","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334763","display_name":"Leibniz-Gemeinschaft","ror":"https://ror.org/01n6r0e97"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1987655243.pdf","grobid_xml":"https://content.openalex.org/works/W1987655243.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W51201421","https://openalex.org/W1586173270","https://openalex.org/W1656165940","https://openalex.org/W1988874269","https://openalex.org/W1991202364","https://openalex.org/W1993267444","https://openalex.org/W2019381549","https://openalex.org/W2024668293","https://openalex.org/W2049981393","https://openalex.org/W2071866949","https://openalex.org/W2094694151","https://openalex.org/W2097648282","https://openalex.org/W2109341802","https://openalex.org/W2123563926","https://openalex.org/W2124123377","https://openalex.org/W2126120729","https://openalex.org/W2128873520","https://openalex.org/W2133759223","https://openalex.org/W2142263362","https://openalex.org/W2143220699","https://openalex.org/W2144147851","https://openalex.org/W2156250773","https://openalex.org/W2159593339","https://openalex.org/W2165558283","https://openalex.org/W2427881153","https://openalex.org/W2615503087","https://openalex.org/W6634982934"],"related_works":["https://openalex.org/W1508899372","https://openalex.org/W1995243476","https://openalex.org/W4300013288","https://openalex.org/W2951020105","https://openalex.org/W28570768","https://openalex.org/W2152099439","https://openalex.org/W2039460805","https://openalex.org/W4250956039","https://openalex.org/W1750372561","https://openalex.org/W1501082329"],"abstract_inverted_index":{"Intelligent":[0],"autonomous":[1],"acting":[2],"of":[3,20,29,61,77,93,128,143],"mobile":[4],"robots":[5],"in":[6,87],"unstructured":[7],"environments":[8,30,52,86],"requires":[9,31],"3D":[10,45,88],"maps.":[11],"Since":[12],"manual":[13],"mapping":[14],"is":[15,23,47],"a":[16,32],"tedious":[17],"job,":[18],"automatization":[19],"this":[21],"job":[22],"necessary.":[24],"Automatic,":[25],"consistent":[26],"volumetric":[27],"modeling":[28],"solution":[33,69],"to":[34,80,95,114],"the":[35,51,62,68,74,82,97,119,140],"simultaneous":[36],"localization":[37],"and":[38,107,111,124],"map":[39],"building":[40],"problem":[41],"(SLAM":[42],"problem).":[43],"In":[44,66],"task":[46],"computationally":[48],"expensive,":[49],"since":[50],"are":[53],"sampled":[54],"with":[55,59,73],"many":[56],"data":[57,120],"points":[58],"state":[60],"art":[63],"sensing":[64],"technology.":[65],"addition,":[67],"space":[70],"grows":[71],"exponentially":[72],"additional":[75],"degrees":[76,92],"freedom":[78,94],"needed":[79],"represent":[81],"robot":[83,98],"pose.":[84,99],"Mapping":[85],"must":[89],"regard":[90],"six":[91],"characterize":[96],"This":[100],"paper":[101],"summarizes":[102],"our":[103],"6D":[104],"SLAM":[105],"algorithm":[106],"presents":[108],"novel":[109],"algorithmic":[110],"technical":[112],"means":[113],"reduce":[115],"computation":[116],"time,":[117],"i.e.,":[118],"structure":[121],"cached":[122],"\\\\kd~tree":[123],"parallelization.":[125],"The":[126],"availability":[127],"multi-core":[129],"processors":[130],"as":[131,133,137],"well":[132],"efficient":[134],"programming":[135],"schemes":[136],"OpenMP":[138],"permit":[139],"parallel":[141],"execution":[142],"robotics":[144],"tasks.":[145]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}