On the public citation graph

A comparison of the space requirements of multi-dimensional quadtree-based file structures

0 signed · 53 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/978-4-431-68030-7_2openalex-snapshot
A Hierarchical Space Indexing Method
inferredcites →https://doi.org/10.1007/bf00288933openalex-snapshot
Quad trees a data structure for retrieval on composite keys
inferredcites →https://doi.org/10.1016/0020-0190(82)90027-8openalex-snapshot
Multidimensional tries used for associative searching
inferredcites →https://doi.org/10.1016/0031-3203(84)90018-9openalex-snapshot
A geographic information system using quadtrees
inferredcites →https://doi.org/10.1016/0146-664x(80)90055-6openalex-snapshot
Oct-trees and their use in representing three-dimensional objects
inferredcites →https://doi.org/10.1016/0146-664x(82)90058-2openalex-snapshot
Linear octtrees for fast processing of three-dimensional objects
inferredcites →https://doi.org/10.1016/0146-664x(82)90104-6openalex-snapshot
Geometric modeling using octree encoding
inferredcites →https://doi.org/10.1016/0262-8856(87)90049-7openalex-snapshot
Recent developments in linear quadtree-based geographic information systems
inferredcites →https://doi.org/10.1016/0734-189x(84)90215-9openalex-snapshot
A file organization for geographic information systems based on spatial proximity
inferredcites →https://doi.org/10.1016/0734-189x(85)90018-0openalex-snapshot
Two-dimensional run-encoding for quadtree representation
inferredcites →https://doi.org/10.1016/0898-1221(82)90014-1openalex-snapshot
Detection of connectivity for regions represented by linear quadtrees
inferredcites →https://doi.org/10.1016/b978-0-12-604550-5.50019-5openalex-snapshot
PATTERNS AND SEARCH STATISTICS**Research sponsored by the Air Force Office of Scientific Research, Office of Aerospace Research, USAF, under Grant No. AFOSR 70-1915 and the National Science Foundation under Grant No. NSF-GK-4827. The United States Government is authorized to reproduce and…
inferredcites →https://doi.org/10.1093/comjnl/26.1.83openalex-snapshot
Operations on Quadtree Encoded Images
inferredcites →https://doi.org/10.1109/34.3918openalex-snapshot
Efficient component labeling of images of arbitrary dimension represented by linear bintrees
inferredcites →https://doi.org/10.1109/mcg.1981.1673936openalex-snapshot
Display Techniques for Octree-Encoded Objects
inferredcites →https://doi.org/10.1109/mcg.1981.1674014openalex-snapshot
Computer Image Generation for Flight Simulation
inferredcites →https://doi.org/10.1109/mcg.1985.276454openalex-snapshot
A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects
inferredcites →https://doi.org/10.1109/proc.1980.11754openalex-snapshot
Progressive transmission of grey-scale and binary pictures by simple, efficient, and lossless encoding schemes
inferredcites →https://doi.org/10.1109/tpami.1980.4766967openalex-snapshot
On a Method of Binary-Picture Representation and Its Application to Data Compression
inferredcites →https://doi.org/10.1109/tpami.1984.4767508openalex-snapshot
Space and Time Efficient Virtual Quadtress
inferredcites →https://doi.org/10.1145/282957.282966openalex-snapshot
Storing a collection of polygons using quadtrees
inferredcites →https://doi.org/10.1145/318898.318900openalex-snapshot
Direct spatial search on pictorial databases using packed R-trees
inferredcites →https://doi.org/10.1145/318898.318925openalex-snapshot
Multikey retrieval from K-d trees and QUAD-trees
inferredcites →https://doi.org/10.1145/325165.325211openalex-snapshot
Bintrees, CSG trees, and time
inferredcites →https://doi.org/10.1145/356770.356776openalex-snapshot
Ubiquitous B-Tree
inferredcites →https://doi.org/10.1145/356924.356930openalex-snapshot
The Quadtree and Related Hierarchical Data Structures
inferredcites →https://doi.org/10.1145/357994.358026openalex-snapshot
Comment on Quad- and Octtrees
inferredcites →https://doi.org/10.1145/358150.358158openalex-snapshot
A hierarchical data structure for multidimensional digital images
inferredcites →https://doi.org/10.1145/358728.358741openalex-snapshot
An effective way to represent quadtrees
inferredcites →https://doi.org/10.1145/361002.361007openalex-snapshot
Multidimensional binary search trees used for associative searching
inferredcites →https://doi.org/10.1145/38713.38744openalex-snapshot
A population analysis for hierarchical data structures
inferredcites →https://doi.org/10.1145/38713.38758openalex-snapshot
Analysis of object oriented spatial access methods
inferredcites →https://doi.org/10.1145/3973.3975openalex-snapshot
Object representation by means of nonminimal division quadtrees and octrees
inferredcites →https://doi.org/10.1145/4284.4290openalex-snapshot
Data structures for quadtree approximation and compression
inferredcites →https://doi.org/10.1145/582318.582321openalex-snapshot
The K-D-B-tree
inferredcites →https://doi.org/10.1145/602259.602266openalex-snapshot
R-trees
inferredcites →https://doi.org/10.2307/2283757openalex-snapshot
The Art of Computer Programming. Volume 1: Fundamental Algorithms.

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/3-540-48252-0_12openalex-snapshot
S*-Tree: An Improved S+-Tree for Coloured Images
inferred← citeshttps://doi.org/10.1007/3-540-52208-5_28openalex-snapshot
Hierarchical spatial data structures
inferred← citeshttps://doi.org/10.1007/3-540-56869-7_6openalex-snapshot
A paging scheme for pointer-based quadtrees
inferred← citeshttps://doi.org/10.1007/978-1-349-12615-6_1openalex-snapshot
Data Structures I
inferred← citeshttps://doi.org/10.1007/978-3-319-03611-3_10openalex-snapshot
STCode: The Text Encoding Algorithm for Latitude/Longitude/Time
inferred← citeshttps://doi.org/10.1007/978-3-642-83539-1_2openalex-snapshot
An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures
inferred← citeshttps://doi.org/10.1007/978-3-642-84215-3_3openalex-snapshot
Hierarchical Data Structures for Spatial Reasoning
inferred← citeshttps://doi.org/10.1007/978-94-011-2556-7_14openalex-snapshot
Methods for the Efficient Storage and Manipulation of Spatial Geological Data
inferred← citeshttps://doi.org/10.1007/bf01902625openalex-snapshot
Ray tracing voxel data via biquadratic local surface interpolation
inferred← citeshttps://doi.org/10.1016/0262-8856(93)90044-hopenalex-snapshot
Generalized comparison of quadtree and bintree storage requirements
inferred← citeshttps://doi.org/10.1016/0734-189x(89)90038-8openalex-snapshot
Neighbor finding in images represented by octrees
inferred← citeshttps://doi.org/10.1016/1049-9660(91)90020-popenalex-snapshot
Image analysis and computer vision: 1990
inferred← citeshttps://doi.org/10.1016/s0306-4379(00)00035-1openalex-snapshot
An efficient spatial access method for spatial images containing multiple non-overlapping features
inferred← citeshttps://doi.org/10.1016/s0306-4379(97)00002-1openalex-snapshot
Time and space efficient secondary memory representation of quadtrees
inferred← citeshttps://doi.org/10.1109/38.513openalex-snapshot
Hierarchical data structures and algorithms for computer graphics. I. Fundamentals
inferred← citeshttps://doi.org/10.1109/cadcg.2009.5246909openalex-snapshot
Fast gradient-domain video compositing using hierarchical data structure
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.