Voronoi diagrams in n 2^{o(√lg lg n)} time

Keyphrases

• Voronoi Diagram 100%
• Point Location 66%
• Three-dimensional (3D) 33%
• Two Dimensional 33%
• Computational Geometry 33%
• Triangulation 33%
• Geometry Problems 33%
• Simple Polygon 33%
• Convex Hull 33%
• Treeline 33%
• Online Problem 33%
• Line Segment Intersection 33%
• Euclidean Minimum Spanning Tree 33%
• Non-simple 33%
• Order Point 33%
• Integer Sorting 33%
• Predecessor Search 33%
• RAM Model 33%

Mathematics

• Integer 100%
• Point Location 100%
• Data Structure 50%
• Line Segment 50%
• Minimum Spanning Tree 50%
• Simple Polygon 50%
• Convex Hull 50%