Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model

Keyphrases

• Subquadratic Algorithms 100%
• Geometry Problems 100%
• Decision Tree Model 100%
• Algebraic Decision Diagram 100%
• Logos 33%
• Range Searching 33%
• Point Location 33%
• Disjoint 33%
• Search Mechanism 33%
• Primal-dual 33%
• Intersection Point 33%
• Order Type 33%
• RAM Model 33%
• Polynomial Partitioning 33%

Mathematics

• Decision Tree 100%
• Triangle 66%
• Pairwise Disjoint 33%
• Polynomial 33%
• Point Location 33%
• Intersection Point 33%
• Order Type 33%
• Considered Problem 33%
• Searching Range 33%

Computer Science

• Decision Tree Model 100%
• Searching Range 33%
• Primal-Dual 33%
• Considered Problem 33%
• Intersection Point 33%