Reordering buffers for general metric spaces

Keyphrases

• Reorder Buffer 100%
• General Metric Spaces 100%
• Metric Space 100%
• Competitive Ratio 80%
• Input Sequence 60%
• Randomized Strategy 20%
• Output Sequence 20%
• Maximum number of Edges 20%
• Storage Capacity 20%
• Computer Graphics 20%
• Computer Science 20%
• Online Algorithms 20%
• Service Cost 20%
• Deterministic Algorithm 20%
• Oblivious Adversary 20%
• Tree Metric 20%
• Processing Order 20%
• Disk Scheduling 20%
• Weighted Tree 20%
• Unweighting 20%

Computer Science

• Metric Space 100%
• Competitive Ratio 50%
• on-line algorithm 12%
• Order Processing 12%
• Rendering in Computer Graphics 12%
• Output Sequence 12%
• Storage Capacity 12%
• Distinct Point 12%
• Computer Science 12%

Mathematics

• Metric Space 100%
• Competitive Ratio 50%
• Edge 12%
• Weighted Tree 12%
• Computer Graphic 12%
• Distinct Point 12%
• Main Result 12%
• Output Sequence 12%