{"id":"https://openalex.org/W1573539497","doi":"https://doi.org/10.1007/3-540-48252-0_12","title":"S*-Tree: An Improved S+-Tree for Coloured Images","display_name":"S*-Tree: An Improved S+-Tree for Coloured Images","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1573539497","doi":"https://doi.org/10.1007/3-540-48252-0_12","mag":"1573539497"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-48252-0_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-48252-0_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5058595042","display_name":"Enrico Nardelli","orcid":"https://orcid.org/0000-0001-9451-2899"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Enrico Nardelli","raw_affiliation_strings":["CNR, Ist. di Analisi dei Sistemi e Informatica, V.le Manzoni 30, 00185, Roma, Italy","Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"CNR, Ist. di Analisi dei Sistemi e Informatica, V.le Manzoni 30, 00185, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087770784","display_name":"Guido Proietti","orcid":"https://orcid.org/0000-0003-1009-5552"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Proietti","raw_affiliation_strings":["Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058595042"],"corresponding_institution_ids":["https://openalex.org/I26415053","https://openalex.org/I4210162062"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.4195,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56134565,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"156","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991999864578247,"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/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8807682991027832},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8109209537506104},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.73288893699646},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.6313896775245667},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5672484636306763},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5007355213165283},{"id":"https://openalex.org/keywords/k-ary-tree","display_name":"K-ary tree","score":0.48226791620254517},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.45002514123916626},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.42074719071388245},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.42074042558670044},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.41582220792770386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3895057141780853},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3713732659816742},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.2695918083190918},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.18424975872039795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15992391109466553},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0909019410610199},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07763263583183289}],"concepts":[{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.8807682991027832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8109209537506104},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.73288893699646},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.6313896775245667},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5672484636306763},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5007355213165283},{"id":"https://openalex.org/C100560664","wikidata":"https://www.wikidata.org/wiki/Q3608019","display_name":"K-ary tree","level":4,"score":0.48226791620254517},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.45002514123916626},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.42074719071388245},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.42074042558670044},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.41582220792770386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3895057141780853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3713732659816742},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.2695918083190918},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.18424975872039795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15992391109466553},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0909019410610199},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07763263583183289},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-48252-0_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-48252-0_12","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.114.6272","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.6272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mat.uniroma2.it/~nardelli/publications/ADBIS-99.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1557636799","https://openalex.org/W1966095281","https://openalex.org/W2015574730","https://openalex.org/W2031517258","https://openalex.org/W2046294528","https://openalex.org/W2048391208","https://openalex.org/W2050576295","https://openalex.org/W2067621482","https://openalex.org/W2075442606","https://openalex.org/W2076399175","https://openalex.org/W2097899630","https://openalex.org/W2107462841","https://openalex.org/W2133278182","https://openalex.org/W2169893912","https://openalex.org/W2503162897","https://openalex.org/W2766798115","https://openalex.org/W4242646585","https://openalex.org/W6667428559","https://openalex.org/W6684744162"],"related_works":["https://openalex.org/W2171099959","https://openalex.org/W2104906863","https://openalex.org/W2388874545","https://openalex.org/W2350542925","https://openalex.org/W2008192856","https://openalex.org/W2112402118","https://openalex.org/W1481260592","https://openalex.org/W2365573867","https://openalex.org/W2093863113","https://openalex.org/W2145355078"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}