Sublinear Geometric Algorithms

Keyphrases

• Approximate Evaluation 50%
• Convex Polygon 50%
• Convex Polyhedron 100%
• Convex Polytope 50%
• Expected Time 50%
• Geometric Algorithms 100%
• Geometry Problems 50%
• Intersection Detection 50%
• Optimal Algorithm 50%
• Point Location 50%
• Ray Shooting 50%
• Shortest Path 50%
• Sublinear Algorithms 50%
• Triangulation 50%
• Two Dimensional 50%
• Two-point 50%
• Voronoi Diagram 50%

Mathematics

• Approximates 100%
• Convex Polyhedron 100%
• Point Location 100%
• Polygon 100%
• Polyhedron 100%
• Polytope 100%