##

5.5.2 Efficiently Finding Nearest Points

There are several interesting alternatives for implementing the NEAREST function in line 3 of the algorithm in Figure
5.16. There are generally two families of methods: *exact* or *approximate*. First consider the exact case.

**Subsections**

Steven M LaValle
2012-04-20