{"id":"https://openalex.org/W2952654612","doi":"https://doi.org/10.1007/978-3-030-20867-7_13","title":"Incremental Bit-Quads Count in Tree of Shapes","display_name":"Incremental Bit-Quads Count in Tree of Shapes","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2952654612","doi":"https://doi.org/10.1007/978-3-030-20867-7_13","mag":"2952654612"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-20867-7_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-20867-7_13","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/A5042861060","display_name":"Dennis J. Silva","orcid":"https://orcid.org/0000-0001-7631-9403"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dennis Jos\u00e9 da Silva","raw_affiliation_strings":["Institute of Mathematics and Statistics, Instituto de Matem\u00e1tica e Estat\u00edstica, S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Statistics, Instituto de Matem\u00e1tica e Estat\u00edstica, S\u00e3o Paulo, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080234713","display_name":"Wonder Alexandre Luz Alves","orcid":"https://orcid.org/0000-0003-0430-950X"},"institutions":[{"id":"https://openalex.org/I3017888287","display_name":"Universidade Nove de Julho","ror":"https://ror.org/005mpbw70","country_code":"BR","type":"education","lineage":["https://openalex.org/I3017888287"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Wonder Alexandre Luz Alves","raw_affiliation_strings":["Universidade Nove de Julho, S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Nove de Julho, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I3017888287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084031441","display_name":"Alexandre Morimitsu","orcid":"https://orcid.org/0000-0001-6864-8696"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexandre Morimitsu","raw_affiliation_strings":["Institute of Mathematics and Statistics, Instituto de Matem\u00e1tica e Estat\u00edstica, S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Statistics, Instituto de Matem\u00e1tica e Estat\u00edstica, S\u00e3o Paulo, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042205391","display_name":"Charles Ferreira Gobber","orcid":null},"institutions":[{"id":"https://openalex.org/I3017888287","display_name":"Universidade Nove de Julho","ror":"https://ror.org/005mpbw70","country_code":"BR","type":"education","lineage":["https://openalex.org/I3017888287"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Charles Ferreira Gobber","raw_affiliation_strings":["Universidade Nove de Julho, S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Nove de Julho, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I3017888287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001183500","display_name":"Ronaldo F. Hashimoto","orcid":"https://orcid.org/0000-0002-6399-8790"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ronaldo Fumio Hashimoto","raw_affiliation_strings":["Institute of Mathematics and Statistics, Instituto de Matem\u00e1tica e Estat\u00edstica, S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Statistics, Instituto de Matem\u00e1tica e Estat\u00edstica, S\u00e3o Paulo, Brazil","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5042861060"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5126,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6172017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"162","last_page":"173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9990000128746033,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9990000128746033,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9958999752998352,"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/pixel","display_name":"Pixel","score":0.6629645824432373},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6435734629631042},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.6177351474761963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5733371376991272},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.5689519643783569},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5390346646308899},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5165335536003113},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4797278940677643},{"id":"https://openalex.org/keywords/binary-image","display_name":"Binary image","score":0.472705602645874},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4413924813270569},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4344664514064789},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4055377244949341},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3820813298225403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3702492117881775},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.29293888807296753},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15515047311782837},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.15264037251472473}],"concepts":[{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.6629645824432373},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6435734629631042},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.6177351474761963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5733371376991272},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.5689519643783569},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5390346646308899},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5165335536003113},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4797278940677643},{"id":"https://openalex.org/C193828747","wikidata":"https://www.wikidata.org/wiki/Q864118","display_name":"Binary image","level":4,"score":0.472705602645874},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4413924813270569},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4344664514064789},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4055377244949341},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3820813298225403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3702492117881775},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.29293888807296753},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15515047311782837},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.15264037251472473},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-20867-7_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-20867-7_13","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W138525918","https://openalex.org/W200963588","https://openalex.org/W1489042383","https://openalex.org/W1556668337","https://openalex.org/W1966828720","https://openalex.org/W2048305195","https://openalex.org/W2063137107","https://openalex.org/W2095654601","https://openalex.org/W2146842130","https://openalex.org/W2150464846","https://openalex.org/W2154174545","https://openalex.org/W2157691228","https://openalex.org/W2283736862","https://openalex.org/W2293635884","https://openalex.org/W2517399180","https://openalex.org/W2751754953","https://openalex.org/W2892054235","https://openalex.org/W3105618524"],"related_works":["https://openalex.org/W4285411112","https://openalex.org/W2085033728","https://openalex.org/W2171299904","https://openalex.org/W2922442631","https://openalex.org/W2053596378","https://openalex.org/W1989545120","https://openalex.org/W2164349598","https://openalex.org/W2161674153","https://openalex.org/W1978863158","https://openalex.org/W1500088184"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}