{"id":"https://openalex.org/W6945429579","doi":"https://doi.org/10.2312/egwr/egsr07/339-349","title":"Compressed Random-Access Trees for Spatially Coherent Data","display_name":"Compressed Random-Access Trees for Spatially Coherent Data","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W6945429579","doi":"https://doi.org/10.2312/egwr/egsr07/339-349"},"language":"en","primary_location":{"id":"pmh:oai:HAL:inria-00606800v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00606800","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://diglib.eg.org/EG/DL/WS/EGWR/EGSR07/PDF/339-349.pdf","raw_type":"Conference papers"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/egwr/egsr07/339-349","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Lefebvre, Sylvain","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lefebvre, Sylvain","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Hoppe, Hugues","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hoppe, Hugues","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/codebook","display_name":"Codebook","score":0.5213000178337097},{"id":"https://openalex.org/keywords/adaptive-coding","display_name":"Adaptive coding","score":0.51419997215271},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.49869999289512634},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.49050000309944153},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.42739999294281006},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.41589999198913574},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.40689998865127563},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.3995000123977661},{"id":"https://openalex.org/keywords/entropy-encoding","display_name":"Entropy encoding","score":0.39320001006126404},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.38850000500679016}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6365000009536743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5220999717712402},{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.5213000178337097},{"id":"https://openalex.org/C57890076","wikidata":"https://www.wikidata.org/wiki/Q4680725","display_name":"Adaptive coding","level":4,"score":0.51419997215271},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.49869999289512634},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.49050000309944153},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.42739999294281006},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.41589999198913574},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.40689998865127563},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4025000035762787},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.3995000123977661},{"id":"https://openalex.org/C1769480","wikidata":"https://www.wikidata.org/wiki/Q1345239","display_name":"Entropy encoding","level":3,"score":0.39320001006126404},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.38850000500679016},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.38339999318122864},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.38260000944137573},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.37940001487731934},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.35929998755455017},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.35920000076293945},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.35580000281333923},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.3467999994754791},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.3416000008583069},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.3109000027179718},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2922999858856201},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C2781020372","wikidata":"https://www.wikidata.org/wiki/Q533093","display_name":"On the fly","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2802000045776367},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C163736687","wikidata":"https://www.wikidata.org/wiki/Q17014592","display_name":"Fractal tree index","level":5,"score":0.27230000495910645},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2651999890804291},{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.2628999948501587}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:HAL:inria-00606800v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00606800","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://diglib.eg.org/EG/DL/WS/EGWR/EGSR07/PDF/339-349.pdf","raw_type":"Conference papers"},{"id":"doi:10.2312/egwr/egsr07/339-349","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egwr/egsr07/339-349","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.2312/egwr/egsr07/339-349","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egwr/egsr07/339-349","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Adaptive":[0],"multiresolution":[1],"hierarchies":[2,20],"are":[3,97],"highly":[4],"efficient":[5,85,122,133],"at":[6],"representing":[7],"spatially":[8],"coherent":[9],"graphics":[10],"data.":[11,64,90],"We":[12,111],"introduce":[13],"a":[14,22,40,75],"framework":[15],"for":[16,57,102],"compressing":[17],"such":[18],"adaptive":[19,118],"using":[21,123],"compact":[23],"randomly-accessible":[24],"tree":[25,60,119],"structure.":[26],"Prior":[27],"schemes":[28],"have":[29],"explored":[30],"compressed":[31],"trees,":[32],"but":[33],"nearly":[34],"all":[35],"involve":[36],"entropy":[37],"coding":[38,86],"of":[39,70,81,87,135],"sequential":[41],"traversal,":[42],"thus":[43],"preventing":[44],"fine-grain":[45],"random":[46],"queries":[47],"required":[48],"by":[49,72,105],"rendering":[50],"algorithms.":[51],"Instead,":[52],"we":[53,131],"use":[54],"fixed-rate":[55],"encoding":[56],"both":[58],"the":[59,68,92],"topology":[61],"and":[62,84,94,146],"its":[63],"Key":[65],"elements":[66],"include":[67],"replacement":[69],"pointers":[71],"local":[73],"offsets,":[74],"forested":[76],"mipmap":[77],"structure,":[78],"vector":[79],"quantization":[80],"inter-level":[82],"residuals,":[83],"partially":[88],"defined":[89],"Both":[91],"offsets":[93],"codebook":[95],"indices":[96],"stored":[98],"as":[99],"byte":[100],"records":[101],"easy":[103],"parsing":[104],"either":[106],"CPU":[107],"or":[108],"GPU":[109],"shaders.":[110],"show":[112],"that":[113],"continuous":[114],"mipmapping":[115],"over":[116],"an":[117],"is":[120],"more":[121],"primal":[124],"subdivision":[125],"than":[126],"traditional":[127],"dual":[128],"subdivision.":[129],"Finally,":[130],"demonstrate":[132],"compression":[134],"many":[136],"data":[137],"types":[138],"including":[139],"light":[140],"maps,":[141],"alpha":[142],"mattes,":[143],"distance":[144],"fields,":[145],"HDR":[147],"images.":[148]},"counts_by_year":[],"updated_date":"2026-02-07T08:09:18.108334","created_date":"2025-10-10T00:00:00"}