Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(1)
Data Structure
Related Publications
(8)
Linear octree for fast processing of threedimensional objects
An effective way to represent quadtrees
Organization and Maintenance of Large Ordered Indexes
Applications of Spatial Data Structures: Computer Graphics Image Processing and GIS
The Ubiquitous BTree
Subscribe
Academic
Publications
A data structure and algorithm based on a linear key for a rectangle retrieval problem
A data structure and algorithm based on a linear key for a rectangle retrieval problem,10.1016/0734189X(83)900178,Graphical Models /graphical Models
Edit
A data structure and algorithm based on a linear key for a rectangle retrieval problem
(
Citations: 74
)
BibTex

RIS

RefWorks
Download
D. J. Abel
,
J. L. Smith
Journal:
Graphical Models /graphical Models and Image Processing /computer Vision, Graphics, and Image Processing  CVGIP
, vol. 24, no. 1, pp. 113, 1983
DOI:
10.1016/0734189X(83)900178
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.informatik.unitrier.de
)
(
dx.doi.org
)
(
linkinghub.elsevier.com
)
Citation Context
(20)
...1c and 2c) is introduced by Peano [43] and is also termed Morton encoding [39], quad code [19], bitinterleaving [47], Norder [49], locational code [
2
], or Zorder [41]...
Mohamed F. Mokbel
,
et al.
Irregularity in highdimensional spacefilling curves
...the PMR quadtree [19], expanded MXCIF quadtree [
1
, 21], RR quadtrees [22], and extended kdtree [17]...
...Examples of such trees include the PMR quadtree [19], the expanded MXCIF quadtree [
1
, 21], the RR quadtree [22], and the extended kdtree [17]...
Mohamed Y. Eltabakh
,
et al.
Duplicate Elimination in Spacepartitioning Tree Indexes
...Linear octree. In order to address an octant so that it can be unambiguously distinguished from other octants, we make use of the linear octree technique [
1
, 19, 20]...
Tiankai Tu
,
et al.
Scalable Parallel Octree Meshing for TeraScale Applications
...Linear octree. In order to address an octant so that it can be unambiguously distinguished from other octants, we make use of the linear octree technique [
1
, 19, 20]...
Tiankai Tu
,
et al.
Scalable Parallel Octree Meshing for TeraScale Applications
...Second, by integrating physical simulation with database systems, we will be able to build on decades of previous database research, borrowing beautiful ideas such as Btree/Rtree indexing [6, 9, 13], linear quadtrees [11,
1
], spacefilling curves [10], cacheaware data layout [2] and m ore...
...Linear Octree. To represent an octant, we use the linear octree technique [11,
1
]. The basic idea of the linear octree is to encode each octant with a scalar key called a locational code that uniquely identifies the octant...
Tiankai Tu
,
et al.
A Computational Database System for Generatinn Unstructured Hexahedral...
Sort by:
Citations
(74)
Irregularity in highdimensional spacefilling curves
Mohamed F. Mokbel
,
Walid G. Aref
Journal:
Distributed and Parallel Databases  DPD
, vol. 29, no. 3, pp. 217238, 2011
Sorting in space: multidimensional, spatial, and metric data structures for computer graphics applications
Hanan Samet
Published in 2010.
A Sorting Approach to Indexing Spatial Data
(
Citations: 1
)
Hanan Samet
Journal:
International Journal of Shape Modeling  IJSM
, vol. 14, no. 1, pp. 1537, 2008
Duplicate Elimination in Spacepartitioning Tree Indexes
(
Citations: 1
)
Mohamed Y. Eltabakh
,
Mourad Ouzzani
,
Walid G. Aref
Conference:
Statistical and Scientific Database Management  SSDBM
, pp. 1818, 2007
Scalable Parallel Octree Meshing for TeraScale Applications
(
Citations: 17
)
Tiankai Tu
,
David R. O'hallaron
,
Omar Ghattas
Conference:
Supercomputing Conference  SC
, 2005