Partition of graph to locate a point

Vote count:

0

I have an area which was already partitioned into tens of sub-areas (think like a country divided into states).

Now I have a point coordinate, what is the best algorithm to tell me which state the point in?

Of course I can match sub-area by sub-area but that's stupid because I have to search through half of them in average right?

Is there an algorithm to determine how to group several adjacent sub-area together to facilitate search, so as to optimize the number of search?

asked 1 min ago

Gordon

6

Partition of graph to locate a point