Lower bounds for external algebraic decision trees

Keyphrases

• Algebraic Decision Diagram 100%
• Computation Time 50%
• Models of Computation 50%
• Computational Geometry 50%
• CPU Time 50%
• Tight Lower Bound 50%
• Geometry Problems 50%
• Internal Storage 50%
• External Memory 50%

Computer Science

• Decision Trees 100%
• Computation Time 50%
• External Memory 50%
• Computational Geometry 50%
• Model of Computation 50%
• Internal Memory 50%
• Restrictive Model 50%

Mathematics

• Decision Tree 100%
• Model of Computation 50%
• Worst Case 50%