{"id":"https://openalex.org/W2908526117","doi":"https://doi.org/10.1109/iros.2018.8594075","title":"Structured Skip List: A Compact Data Structure for 3D Reconstruction","display_name":"Structured Skip List: A Compact Data Structure for 3D Reconstruction","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2908526117","doi":"https://doi.org/10.1109/iros.2018.8594075","mag":"2908526117"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2018.8594075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2018.8594075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100458954","display_name":"Shijie Li","orcid":"https://orcid.org/0000-0001-6288-6984"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi-Jie Li","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037131575","display_name":"Ming\u2010Ming Cheng","orcid":"https://orcid.org/0000-0001-5550-8758"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming-Ming Cheng","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056961910","display_name":"Yun Liu","orcid":"https://orcid.org/0000-0001-6143-0264"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Liu","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078420371","display_name":"Shao-Ping Lu","orcid":"https://orcid.org/0000-0002-8492-0925"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shao-Ping Lu","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100457124","display_name":"Yahui Wang","orcid":"https://orcid.org/0000-0001-6663-0177"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YaHui Wang","raw_affiliation_strings":["College of Computer and Control Engineering, Nankai University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer and Control Engineering, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067395390","display_name":"Victor Adrian Prisacariu","orcid":"https://orcid.org/0000-0002-0630-6129"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Victor Adrian Prisacariu","raw_affiliation_strings":["Department of Engineering, Oxford University, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering, Oxford University, UK","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4829,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.90351219,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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.9998000264167786,"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.9998000264167786,"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9988999962806702,"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/voxel","display_name":"Voxel","score":0.8127367496490479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7720907926559448},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.520940899848938},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4701312482357025},{"id":"https://openalex.org/keywords/storage-efficiency","display_name":"Storage efficiency","score":0.4414716958999634},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4362903833389282},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3935261368751526},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3152919411659241},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21569028496742249}],"concepts":[{"id":"https://openalex.org/C54170458","wikidata":"https://www.wikidata.org/wiki/Q663554","display_name":"Voxel","level":2,"score":0.8127367496490479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7720907926559448},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.520940899848938},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4701312482357025},{"id":"https://openalex.org/C121838778","wikidata":"https://www.wikidata.org/wiki/Q7619924","display_name":"Storage efficiency","level":2,"score":0.4414716958999634},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4362903833389282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3935261368751526},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3152919411659241},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21569028496742249},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iros.2018.8594075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2018.8594075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:75d46621-7ccd-486b-808a-1b772a39b164","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:75d46621-7ccd-486b-808a-1b772a39b164","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference item"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1625949922","https://openalex.org/W1716229439","https://openalex.org/W1938204631","https://openalex.org/W1987648924","https://openalex.org/W2009422376","https://openalex.org/W2021851106","https://openalex.org/W2035985308","https://openalex.org/W2050256614","https://openalex.org/W2051740391","https://openalex.org/W2071906076","https://openalex.org/W2083624955","https://openalex.org/W2099940712","https://openalex.org/W2119851068","https://openalex.org/W2126457740","https://openalex.org/W2143769815","https://openalex.org/W2250172176","https://openalex.org/W2275738541","https://openalex.org/W2336961836","https://openalex.org/W2410627718","https://openalex.org/W2520105578","https://openalex.org/W2527142681","https://openalex.org/W2594519801","https://openalex.org/W2741658264","https://openalex.org/W2766553502","https://openalex.org/W2772942222","https://openalex.org/W2774270371","https://openalex.org/W2962679300","https://openalex.org/W4252201060"],"related_works":["https://openalex.org/W3027020613","https://openalex.org/W2016533837","https://openalex.org/W3167885074","https://openalex.org/W2892386716","https://openalex.org/W4306164210","https://openalex.org/W4313316311","https://openalex.org/W4362608745","https://openalex.org/W1998563493","https://openalex.org/W2383143032","https://openalex.org/W2591986954"],"abstract_inverted_index":{"The":[0,12,27,81,156,178,205],"model":[1],"produced":[2],"by":[3,10,165],"3D":[4,74],"reconstruction":[5],"algorithm":[6],"is":[7,17,119,154,162,187,196],"usually":[8,18],"represented":[9],"voxels.":[11,60],"management":[13,69,185],"of":[14,93,126,158,182],"these":[15,130,203],"voxels":[16,34,109],"divided":[19],"into":[20,102],"two":[21],"categories:":[22],"ordered":[23,28,96],"and":[24,97],"unordered":[25,50,98,113],"methods.":[26,204,226],"method":[29,51,70],"holds":[30,107],"too":[31],"many":[32],"empty":[33],"to":[35,41,56,111,121,223],"maintain":[36],"data":[37,55,68,144,184],"order":[38],"which":[39],"leads":[40],"a":[42,66,87,135,149,174,214],"low":[43],"storage":[44,124,139,179,216],"efficiency.":[45,140,177],"On":[46],"the":[47,49,91,95,112,116,123,132,143,167,224],"contrary,":[48],"keeps":[52],"massive":[53],"index":[54,127],"only":[57,106],"store":[58],"nonempty":[59,108],"In":[61],"this":[62,190],"paper,":[63],"we":[64],"design":[65,211],"new":[67],"for":[71,173],"real-time":[72],"indoor":[73],"reconstruction,":[75],"called":[76],"Structured":[77],"Skip":[78,160],"List":[79,161],"(SSL).":[80],"SSL":[82,133],"can":[83,212],"be":[84],"treated":[85],"as":[86],"semi-ordered":[88],"method,":[89],"because":[90],"advantages":[92],"both":[94],"methods":[99,186],"are":[100],"taken":[101],"account:":[103],"1)":[104],"it":[105],"similar":[110],"method;":[114],"2)":[115],"structured":[117],"information":[118,172],"introduced":[120],"reduce":[122],"space":[125],"data.":[128],"By":[129],"designs,":[131],"has":[134],"better":[136],"performance":[137],"on":[138,199],"To":[141],"handle":[142],"collision":[145],"in":[146,189],"voxel":[147],"allocation,":[148],"hash":[150],"allocation":[151],"list":[152],"(HAL)":[153],"proposed.":[155],"length":[157],"each":[159],"kept":[163],"balanced":[164],"fusing":[166],"IMU":[168],"(Inertial":[169],"Measurement":[170],"Unit)":[171],"high":[175,215],"operation":[176],"efficiency":[180,217],"analysis":[181],"different":[183],"shown":[188],"paper.":[191],"What's":[192],"more,":[193],"exhaustive":[194],"investigation":[195],"carried":[197],"out":[198],"several":[200],"datasets":[201],"with":[202,218],"experimental":[206],"result":[207],"demonstrates":[208],"that":[209],"our":[210],"achieve":[213],"little":[219],"time":[220],"loss":[221],"compared":[222],"state-of-the-art":[225]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}