Skip to search formSkip to main contentSkip to account menu

Range tree

In computer science, a range tree is an ordered tree data structure to hold a list of points. It allows all points within a given range to be… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
CGALComputer scienceData structureFractional cascading

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
British Columbian forest policy and management in a changing climate
2008
2008
Wide-division-range high-speed fully programmable frequency divider
This paper presents the design and implementation of an all-programmable frequency divider with an ultra-wide division range for… 
2008
2008
Biased Range Trees
A data structure, called a biased range tree, is presented that preprocesses a set S of n points in ℝ2 and a query distribution D… 
2008
2008
Searching for Frequent Colors in Rectangles
We study a new variant of colored orthogonal range searching problem: given a query rectangle Q, all colors c, such that at least… 
2008
2008
BANDWIDTH SELECTION FOR SPATIAL HAC AND OTHER ROBUST COVARIANCE ESTIMATORS
This research note documents estimation procedures and results for an empirical investigation of the performance of the recently… 
2005
2005
Range-Aggregate Query Problems Involving Geometric Aggregation Operations
We consider variations of the standard orthogonal range searching motivated by applications in database querying and VLSI layout… 
2005
2005
Cache-oblivious planar orthogonal range searching and counting
We present the first cache-oblivious data structure for planar orthogonal range counting, and improve on previous results for… 
1998
1998
Isotopic identification of CO2 from a deep origin in thermomineral waters of southeastern Spain
1989
1989
Kaolinite-Pyridine Intercalation Compound Derived from Hydrated Kaolinite
A kaolinite-pyridine intercalation compound was prepared using hydrated kaolinite as an intermediate. Hydrated kaolinite having a… 
1982
1982
Computing the relative neighborhood graph in the L1 and Linfinity metrics
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)