{"id":"https://openalex.org/W2104683527","doi":"https://doi.org/10.1007/s11806-011-0543-7","title":"An efficient representation of quadtrees and bintrees for multiresolution terrain models","display_name":"An efficient representation of quadtrees and bintrees for multiresolution terrain models","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2104683527","doi":"https://doi.org/10.1007/s11806-011-0543-7","mag":"2104683527"},"language":"en","primary_location":{"id":"doi:10.1007/s11806-011-0543-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11806-011-0543-7","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1007/s11806-011-0543-7?needAccess=true&role=button","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.tandfonline.com/doi/pdf/10.1007/s11806-011-0543-7?needAccess=true&role=button","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058596149","display_name":"Yusnier Valle","orcid":null},"institutions":[{"id":"https://openalex.org/I4210102241","display_name":"University of Information Science","ror":"https://ror.org/022camr20","country_code":"CU","type":"education","lineage":["https://openalex.org/I4210102241"]},{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]}],"countries":["CU","SK"],"is_corresponding":true,"raw_author_name":"Yusnier Valle","raw_affiliation_strings":["Center of Geoinformatics and Digital Signals , University of Informatics Sciences , Havana , Cuba","University of Informatics Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Geoinformatics and Digital Signals , University of Informatics Sciences , Havana , Cuba","institution_ids":["https://openalex.org/I4210102241"]},{"raw_affiliation_string":"University of Informatics Sciences","institution_ids":["https://openalex.org/I4210152232","https://openalex.org/I4210102241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053581915","display_name":"Jose Javier Gonzalez Ortiz","orcid":null},"institutions":[{"id":"https://openalex.org/I4210102241","display_name":"University of Information Science","ror":"https://ror.org/022camr20","country_code":"CU","type":"education","lineage":["https://openalex.org/I4210102241"]},{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]}],"countries":["CU","SK"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Ortiz","raw_affiliation_strings":["Dean of the Faculty 1 , University of Informatics Sciences , Havana , Cuba","University of Informatics Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dean of the Faculty 1 , University of Informatics Sciences , Havana , Cuba","institution_ids":["https://openalex.org/I4210102241"]},{"raw_affiliation_string":"University of Informatics Sciences","institution_ids":["https://openalex.org/I4210152232","https://openalex.org/I4210102241"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058596149"],"corresponding_institution_ids":["https://openalex.org/I4210102241","https://openalex.org/I4210152232"],"apc_list":{"value":1625,"currency":"GBP","value_usd":1993},"apc_paid":{"value":1625,"currency":"GBP","value_usd":1993},"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15877205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"3","first_page":"198","last_page":"206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9990000128746033,"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/T11106","display_name":"Data Management and Algorithms","score":0.9957000017166138,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9926999807357788,"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/quadtree","display_name":"Quadtree","score":0.9198073148727417},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.706739604473114},{"id":"https://openalex.org/keywords/hilbert-curve","display_name":"Hilbert curve","score":0.6886124014854431},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5606282949447632},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.48402687907218933},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.45748889446258545},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.45725885033607483},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4344950318336487},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.43037787079811096},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3971017599105835},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3848884403705597},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36507904529571533},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2571113407611847},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2203839123249054},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1410146951675415},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.11168399453163147}],"concepts":[{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.9198073148727417},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.706739604473114},{"id":"https://openalex.org/C2781142347","wikidata":"https://www.wikidata.org/wiki/Q1366592","display_name":"Hilbert curve","level":2,"score":0.6886124014854431},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5606282949447632},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.48402687907218933},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.45748889446258545},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.45725885033607483},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4344950318336487},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.43037787079811096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3971017599105835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3848884403705597},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36507904529571533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2571113407611847},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2203839123249054},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1410146951675415},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.11168399453163147},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11806-011-0543-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11806-011-0543-7","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1007/s11806-011-0543-7?needAccess=true&role=button","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1022.959","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1022.959","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Yusnier_Valle/publication/225702939_An_efficient_representation_of_quadtrees_and_bintrees_for_multiresolution_terrain_models/links/004635319973c1733a000000.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s11806-011-0543-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11806-011-0543-7","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1007/s11806-011-0543-7?needAccess=true&role=button","source":{"id":"https://openalex.org/S36798160","display_name":"Geo-spatial Information Science","issn_l":"1009-5020","issn":["1009-5020","1993-5153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Geo-spatial Information Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7799999713897705,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2104683527.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W103527210","https://openalex.org/W1968003055","https://openalex.org/W1994156114","https://openalex.org/W2023419712","https://openalex.org/W2050666081","https://openalex.org/W2099404391","https://openalex.org/W2100870526","https://openalex.org/W2149906774","https://openalex.org/W2153706058","https://openalex.org/W2236671400","https://openalex.org/W2293404936","https://openalex.org/W2396668224","https://openalex.org/W2532506824","https://openalex.org/W2721204918","https://openalex.org/W3144586438","https://openalex.org/W4242246215"],"related_works":["https://openalex.org/W2371785783","https://openalex.org/W4387224173","https://openalex.org/W2977483259","https://openalex.org/W2949856845","https://openalex.org/W2105246008","https://openalex.org/W2169751639","https://openalex.org/W97492882","https://openalex.org/W1986402228","https://openalex.org/W2133841619","https://openalex.org/W4205566295"],"abstract_inverted_index":{"A":[0],"space-filling":[1,106],"curve":[2],"in":[3,37],"2,":[4],"3,":[5],"or":[6],"higher":[7],"dimensions":[8],"can":[9],"be":[10,80],"thought":[11],"as":[12],"a":[13,16,73,88,91,94],"path":[14],"of":[15,31,42,59,84,90,100,119,122],"continuously":[17],"moving":[18],"point.":[19],"As":[20],"its":[21],"main":[22,69],"goal":[23],"is":[24,52],"to":[25,79,133],"preserve":[26],"spatial":[27,43],"proximity,":[28],"this":[29,120],"type":[30],"curves":[32],"has":[33],"been":[34],"widely":[35],"used":[36],"the":[38,56,68,101,104,112,116,130],"design":[39],"and":[40,46,87,93,103,115],"implementation":[41],"data":[44,77],"structures":[45],"nearest":[47],"neighbor-finding":[48],"techniques.":[49],"This":[50],"paper":[51],"essentially":[53],"focused":[54],"on":[55],"efficient":[57],"representation":[58,89],"Digital":[60],"Elevation":[61],"Models":[62],"(DEM)":[63],"that":[64],"entirely":[65],"fit":[66],"into":[67,110],"memory.":[70],"We":[71],"propose":[72],"new":[74],"hierarchical":[75,113],"quadtree-like":[76],"structure":[78],"built":[81],"over":[82],"domains":[83],"unrestricted":[85],"size,":[86],"quadtree":[92],"binary":[95],"triangles":[96],"tree":[97],"by":[98],"means":[99],"Hilbert":[102],"Sierpinski":[105],"curves,":[107],"respectively,":[108],"taking":[109],"account":[111],"nature":[114],"clustering":[117],"properties":[118],"kind":[121],"curves.":[123],"Some":[124],"triangulation":[125],"schemes":[126],"are":[127],"described":[128],"for":[129],"space-filling-curves-based":[131],"approaches":[132],"efficiently":[134],"visualize":[135],"multiresolution":[136],"surfaces.":[137]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}