{"id":"https://openalex.org/W2031865674","doi":"https://doi.org/10.1016/0262-8856(90)90068-g","title":"Efficient linear quadtree construction algorithm","display_name":"Efficient linear quadtree construction algorithm","publication_year":1990,"publication_date":"1990-08-01","ids":{"openalex":"https://openalex.org/W2031865674","doi":"https://doi.org/10.1016/0262-8856(90)90068-g","mag":"2031865674"},"language":"en","primary_location":{"id":"doi:10.1016/0262-8856(90)90068-g","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0262-8856(90)90068-g","pdf_url":null,"source":{"id":"https://openalex.org/S177430994","display_name":"Image and Vision Computing","issn_l":"0262-8856","issn":["0262-8856","1872-8138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Image and Vision Computing","raw_type":"journal-article"},"type":"article","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/A5110058515","display_name":"FC Holroyd","orcid":null},"institutions":[{"id":"https://openalex.org/I204136569","display_name":"The Open University","ror":"https://ror.org/05mzfcs16","country_code":"GB","type":"education","lineage":["https://openalex.org/I204136569"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"FC Holroyd","raw_affiliation_strings":["Faculty of Mathematics, The Open University, Walton Hall, Milton Keynes MK7 6AA, UK"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, The Open University, Walton Hall, Milton Keynes MK7 6AA, UK","institution_ids":["https://openalex.org/I204136569"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104650788","display_name":"DC Mason","orcid":null},"institutions":[{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"DC Mason","raw_affiliation_strings":["NERC Unit for Thematic Information Systems, Department of Geography, University of Reading, Whiteknights, PO Box 227 Reading RG6 2AB, UK","NERC Unit for Thematic Information Systems, Department of Geography, University of Reading, Whiteknights, PO Box 227, Reading RG6 2AB, UK"],"affiliations":[{"raw_affiliation_string":"NERC Unit for Thematic Information Systems, Department of Geography, University of Reading, Whiteknights, PO Box 227 Reading RG6 2AB, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"NERC Unit for Thematic Information Systems, Department of Geography, University of Reading, Whiteknights, PO Box 227, Reading RG6 2AB, UK","institution_ids":["https://openalex.org/I71052956"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110058515"],"corresponding_institution_ids":["https://openalex.org/I204136569"],"apc_list":{"value":2270,"currency":"USD","value_usd":2270},"apc_paid":null,"fwci":3.0255,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.9111151,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":"3","first_page":"218","last_page":"224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9987999796867371,"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.9987999796867371,"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.9975000023841858,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.9841952323913574},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.7719128727912903},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.6480301022529602},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6356309652328491},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5904229283332825},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5153743624687195},{"id":"https://openalex.org/keywords/raster-scan","display_name":"Raster scan","score":0.49390679597854614},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.48412784934043884},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.44656234979629517},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42973363399505615},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4236326813697815},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.37313562631607056},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36667412519454956}],"concepts":[{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.9841952323913574},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.7719128727912903},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.6480301022529602},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6356309652328491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5904229283332825},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5153743624687195},{"id":"https://openalex.org/C145406643","wikidata":"https://www.wikidata.org/wiki/Q2641959","display_name":"Raster scan","level":2,"score":0.49390679597854614},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.48412784934043884},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.44656234979629517},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42973363399505615},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4236326813697815},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.37313562631607056},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36667412519454956},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0262-8856(90)90068-g","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0262-8856(90)90068-g","pdf_url":null,"source":{"id":"https://openalex.org/S177430994","display_name":"Image and Vision Computing","issn_l":"0262-8856","issn":["0262-8856","1872-8138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Image and Vision Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334631","display_name":"Natural Environment Research Council","ror":"https://ror.org/02b5d8509"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W183080657","https://openalex.org/W1985412308","https://openalex.org/W1986567572","https://openalex.org/W1988830324","https://openalex.org/W2029812024","https://openalex.org/W2030670215","https://openalex.org/W2050576295","https://openalex.org/W2059184513","https://openalex.org/W2066033670","https://openalex.org/W2135247710","https://openalex.org/W2169893912","https://openalex.org/W6607428522"],"related_works":["https://openalex.org/W1984055937","https://openalex.org/W4385770201","https://openalex.org/W1974004953","https://openalex.org/W2072796508","https://openalex.org/W204409194","https://openalex.org/W2093392189","https://openalex.org/W2377833861","https://openalex.org/W2028294394","https://openalex.org/W2027078417","https://openalex.org/W2109698133"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}