Talk:R-tree

Linear data?

I don't like the use of the term 'linear data' because although the meaning 'like a line' is accurate, it also means something different in mathematics. I propose something like 'scalar data' instead. Effervecent (talk) 11:36, 6 October 2023 (UTC)

Priority R-Tree

I think the priority R-trees would fit more into r-tree bulk-loading algorihms. As I understand the PR-tree it is very good variant of bulk-loading algorithm.— Preceding unsigned comment added by 212.47.3.98 (talk) 12:41, 7 July 2006

Yes, as I understand it, it is bulk loading only. So I moved it there. --Chire (talk) 15:01, 8 October 2011 (UTC)

Illustration Request

Is the illustration right? I think R6 and R7 are switched?— Preceding unsigned comment added by 130.108.237.126 (talk) 07:42, 19 November 2006

Definitely an error, values for R6 and R7 are switched. —The preceding unsigned comment was added by 193.1.172.104 (talk) 09:31, 12 December 2006 (UTC).

This has been fixed in 2007, in the previous version of the image, see: File:R-tree.jpg. --Chire (talk) 15:01, 8 October 2011 (UTC)

Illustration Validity?

Isn't this illustrating an interval tree? If each rectangles had points, then it would make it simpler to undertsand imo— Preceding unsigned comment added by 67.127.184.86 (talk) 09:55, 4 March 2008

An R-Tree can store points, rectangles, polygons (via their MBR) ... The term "interval tree" is commonly used for a tree storing 1d intervals using a 2d index structure, where then an interval is represented by a point. --Chire (talk) 07:28, 4 October 2011 (UTC)

Broken Link

The "containment" example of a searching algorithm link points to an interesting but somewhat irrelevant article on "the foreign policy strategy of the United States" —Preceding unsigned comment added by 62.49.247.83 (talk) 13:35, 8 March 2008 (UTC)

Similarity to multi-dimensional enfilades

Interesting. I wonder if there is a similarity with Project Xanadu's enfilades. — Preceding unsigned comment added by Mpe (talk • contribs) 14:22, 4 March 2010