Skip to main content

Algorithm workbookTutorial About Blog Index page

Welcome
Expectation
Documenting Style
Sorting
Searching
Greedy Algorithms
Dynamic Programming
Additional Data Structures
Discrete Mathematics

Searching
Point Location

Point Location

Point location algorithms

📄️Kirkpatrick Point Location Algorithm

Planar point location asks: given a subdivision of the plane into polygonal

📄️Trapezoidal Map

A trapezoidal map is a refinement of a planar subdivision in which every

Incremental Delaunay Triangulation

Kirkpatrick Point Location Algorithm

Docs

Tutorial

More

Blog
Index
GitHub

Copyright © 2026 Trance-0. Built with Docusaurus.