🌳 NIR-Tree

A TypeScript implementation of NIR-Tree: A Non-Intersecting R-Tree (Langendoen, Glasbergen & Daudjee, SSDBM 2021). Demo.

import { NIRTree } from "./src/nirTree";

const tree = new NIRTree(50); // maximum fanout
tree.insert([1, 2]).insert([3, 4]);
tree.search([[0, 0], [2, 3]]); // [[1, 2]]
tree.remove([1, 2]);

npm install
npm run dev    # interactive demo
npm test       # vitest
npm run lint   # oxlint + oxfmt --check