Document Detail
Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching
Abstract/OtherAbstract :
We give a number of new lower bounds in the cell probe model with logarithmic cell size, which entails the same bounds on the random access computer with logarithmic word size and unit cost operations.
Authors :
Thore Husfeldt,Theis Rauhe,Sren Skyum
Related Documents :
8335329 - Coding cells of multidimensional digital spaces to write generic digital topology and g...
33532959 - Slow adaptive changes in urease levels of tobacco cells cultured on urea and other nitr...
7277359 - Lower bounds for dynamic transitive closure, planar point location, and parentheses mat...
6628039 - . new features of cdl
2321829 - Effect of leaf anatomy on hypostomatous leaf gas exchange : a theoretical study with th...
6011429 - Rapid gate matching with don't cares
4266609 - Long life hardened lithium doped silicon solar cell investigation.
10221929 - Bigenic cre/loxp, puΔtk conditional genetic ablation
5334909 - Prostate specific antigen-triggered tripartate prodrug of s-trityl-l-cysteine, an eg5 k...
Contributors :
The Pennsylvania State University CiteSeer Archives
Publication Detail :
Publisher :  unknown     Type :  -     Format :  ps    
Date Detail :
1999-09-24
Subject :
Thore Husfeldt,Theis Rauhe,Sren Skyum Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching
Coverage :
-
Relation :
-
Source :
http://www.itu.dk/people/theis/Publications/njc96.ps
Copyright Information :
unrestricted
Other Details :
Languages :  en    
Export Citation :
APA/MLA Format     Download EndNote     Download BibTex

Previous Document:  Smith, M.T. Poot, G.A., Dipodascus capitatus, Dipodascus spicifer and Geotrichum clavatum: Genomic c...
Next Document:  Spatio-Temporal GIS Analysis for Environmental Health