Efficient non-intersection queries on aggregated geometric data

Keyphrases

• Intersection Searching 100%
• Geometric Data 100%
• Non-intersection 100%
• Search Problems 83%
• Number of Groups 33%
• Query Object 33%
• Output-sensitive 33%
• Query Retrieval 33%
• Geometric Intersection 16%
• Pruning 16%
• Individual Objects 16%
• Sparsification 16%
• Generalization Problem 16%
• Query Response Time 16%
• Query Algorithm 16%
• Disjoint Groups 16%
• Geometric Duality 16%
• Geometric Objects 16%

Computer Science

• Information Retrieval 100%
• Reported Answer 50%
• Classical Problem 50%
• Generalized Query 50%
• Individual Object 50%