{"schema_version":"4ort.packet/1","entity":{"entity_id":"quadtree","kg_uuid":"b110998d-b88b-41dd-8ecb-d303cc4b2eb4","wikidata_id":"Q934791","name":"quadtree","description":"tree data structure in which each internal node has exactly four children","type":"CreativeWork","url":"https://4ort.xyz/entity/quadtree"},"status":"complete","as_of":{"copy_written_at":"2026-11-18T16:34:03Z","last_source_edit_seen":"2026-07-10T14:12:07Z","stale_possible":false,"claims_refreshed_at":"2026-10-25T09:30:02Z","source_revision":2536182766},"facts":[{"field":"P31","label":"instance of","value":"data structure","value_id":"Q175263","value_raw":"Q175263","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P31","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P279","label":"subclass of","value":"tree","value_id":"Q223655","value_raw":"Q223655","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P279","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P279","label":"subclass of","value":"spatial index","value_id":"Q22205802","value_raw":"Q22205802","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P279","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2812","label":"MathWorld ID","value":"Quadtree","value_id":null,"value_raw":"Quadtree","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"Quadtree"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P2812","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P5106","label":"Dictionary of Algorithms and Data Structures ID","value":"quadtree","value_id":null,"value_raw":"quadtree","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P5106","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6104","label":"maintained by WikiProject","value":"WikiProject Mathematics","value_id":"Q8487137","value_raw":"Q8487137","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P6104","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6366","label":"Microsoft Academic ID (discontinued)","value":"151416825","value_id":null,"value_raw":"151416825","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P6366","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10376","label":"ScienceDirect topic ID","value":"engineering/quadtree","value_id":null,"value_raw":"engineering/quadtree","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P10376","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10376","label":"ScienceDirect topic ID","value":"mathematics/quadtree","value_id":null,"value_raw":"mathematics/quadtree","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P10376","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10565","label":"Encyclopedia of China (Third Edition) old ID (2021)","value":"154925","value_id":null,"value_raw":"154925","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P10565","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P14541","label":"Encyclopedia of China (Third Edition) ID (2026)","value":"3yCMX3","value_id":null,"value_raw":"3yCMX3","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"四叉树"},{"field":"P5017","label":"last update","value":"2023-11-02"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q934791#P14541","source_edition":"2026-10-25T09:30:02Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}}],"unknowns":[],"omitted":{"facts":0,"reason":null},"licences":[{"source":"wikidata","source_name":"Wikidata","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"fields":["P31","P279","P2812","P5106","P6104","P6366","P10376","P10565","P14541"]}],"routes":{"entity_page":"https://4ort.xyz/entity/quadtree","packet_api":"https://4ort.xyz/api/v1/entities/quadtree/packet","facts_jsonld":"https://4ort.xyz/entity/quadtree/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=quadtree","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=quadtree","wikidata":"https://www.wikidata.org/wiki/Q934791","official_website":null},"trust_rules":{"wikidata-reference-support/2":"From the references in our copy of the statement: high = it cites a source (stated in P248, or a reference URL that is not Wikipedia); medium = only 'imported from Wikimedia project' or a Wikipedia URL; unscored = our copy holds no reference (older copies dropped references, so this is not evidence that Wikidata has none). Wikidata may hold more references than our copy shows. Reference support, not a probability."},"notes":[]}