This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st Annual Symposium on Foundations of Computer Science (FOCS 1980)
The inherent complexity of dynamic data structures which accommodate range queries
October 13-October 15
ASCII Text
x 
 
Michael L. Fredman, "The inherent complexity of dynamic data structures which accommodate range queries," Foundations of Computer Science, IEEE Annual Symposium on, pp. 191-199, 21st Annual Symposium on Foundations of Computer Science (FOCS 1980), 1980.
 
 
BibTex
x
 
@article{ 10.1109/SFCS.1980.47,
author = {Michael L. Fredman},
title = {The inherent complexity of dynamic data structures which accommodate range queries},
journal ={Foundations of Computer Science, IEEE Annual Symposium on},
volume = {0},
year = {1980},
issn = {0272-5428},
pages = {191-199},
doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1980.47},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Foundations of Computer Science, IEEE Annual Symposium on
TI - The inherent complexity of dynamic data structures which accommodate range queries
SN - 0272-5428
SP191
EP199
A1 - Michael L. Fredman,
PY - 1980
VL - 0
JA - Foundations of Computer Science, IEEE Annual Symposium on
ER -
 
A formal framework is presented in which to explore the complexity issues of data structures which accommodate various types of range queries. Within this framework, a systematic and reasonably tractable method for assessing inherent complexity is developed. Included among the interesting results are the following: the fact that non-linear lower bounds are readily accessible, and the existence of a complexity gap between linear time and n log n time.
Citation:
Michael L. Fredman, "The inherent complexity of dynamic data structures which accommodate range queries," focs, pp.191-199, 21st Annual Symposium on Foundations of Computer Science (FOCS 1980), 1980
Usage of this product signifies your acceptance of the Terms of Use.