Jump to content

Talk:R-tree

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Linear data?

[edit]

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)[reply]

Priority R-Tree

[edit]

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)[reply]

Illustration Request

[edit]

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).[reply]
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)[reply]

Illustration Validity?

[edit]

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)[reply]
[edit]

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)[reply]

Similarity to multi-dimensional enfilades

[edit]

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