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 :
6011429 - Rapid gate matching with don't cares
9949499 - Bounded asynchrony: concurrency for modeling cell-cell interactions
6628039 - . new features of cdl
1089629 - A cellular automata study of constraints (dissolvence) in a percolating many-particle s...
8382869 - Synchonization between two hele-shaw cells
6170319 - Performance measurements in atm networks
10310649 - Increased potassium absorption confers resistance to group ia cations in rubidium-selec...
3186679 - Oxidative stress and cell death in osmotically swollen glial cells
8364139 - Regulation of the metaphase-anaphase transition in mitosis in mammalian cells
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