Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 233,796,404 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
13 relations
CGAL
Computer science
Data structure
Fractional cascading
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Orthogonal Range Searching on Discrete Grids
Yakov Nekrich
Encyclopedia of Algorithms
2016
Corpus ID: 28344602
2015
2015
Geometric Memory Management
W. Kuijper
arXiv.org
2015
Corpus ID: 941215
In this report we discuss the concepts of geometric memory align- ment, geometric memory allocation and geometric memory mapping…
Expand
2013
2013
Evaluation of Spatial Keyword Queries with Partial Result Support on Spatial Networks
Ji Zhang
,
Wei-Shinn Ku
,
Xunfei Jiang
,
X. Qin
,
Yu-Ling Hsueh
IEEE 14th International Conference on Mobile Data…
2013
Corpus ID: 1468546
Numerous geographic information system applications need to retrieve spatial objects which bear user specified keywords close to…
Expand
2012
2012
Adaptive Range Counting and Other Frequency-Based Range Query Problems
Bryan T. Wilkinson
2012
Corpus ID: 55628812
We consider variations of range searching in which, given a query range, our goal is to compute some function based on…
Expand
2009
2009
British Columbian forest policy and management in a changing climate
Tove Pashkowski
2009
Corpus ID: 58906747
2008
2008
COMPARISON OF SPATIAL DATA STRUCTURES IN OPENMP–PARALLELIZED STEERING
Alexander Wirz
,
C. Leopold
,
Bj¨orn Knafla
2008
Corpus ID: 7237688
With the invent of multicore CPUs, parallelization becomes an important issue in the programming of computer games. We consider…
Expand
2008
2008
J an 2 00 8 Algorithms for ε-approximations of Terrains
M. Phillips
2008
Corpus ID: 8053366
Consider a point set D with a measure function µ : D → R. Let A be the set of subsets of D induced by containment in a shape from…
Expand
2007
2007
An Efficient Classification Algorithm Based on Pattern Range Tree Prototypes
P. R. Shreeranga
,
Akshat Vig
,
V. S. Ananth Narayana
10th International Conference on Information…
2007
Corpus ID: 13002163
Abstraction based Pattern Classifier has drawn a lot of attention today. This type of classifier has two phases. They are: design…
Expand
1998
1998
Fractal Compression Using the Discrete Karhunen-Loeve Transform
J. Cardinal
1998
Corpus ID: 14499603
Fractal coding of images is a quite recent and eecient method whose major drawback is the very slow compression phase, due to a…
Expand
1991
1991
Structure of Membranolide (I), a Diterpene from the Antarctic Sponge Dendrilla membranosa
V. Manríquez
,
A. San‐Martín
,
J. Rovirosa
,
J. Darias
,
K. Peters
1991
Corpus ID: 95329806
Methyl 2-[1,3-dihydro-3-oxo-5-(2,3,3trimethylcyclohexyl)isobenzofuran-4-yl]propionate, C2~Hz804, Mr = 344"45, orthorhombic…
Expand
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)
ACCEPT & CONTINUE