Vision algorithm

Naive Approach

For x = 1 to MaxRobs
  For y = 1 to MaxRobs
    check if bot x can see bot y

I'm also looking into k-d trees and quad trees. If you are knowledgable in space partitioning algorithms, please post your thoughts on what the most appropriate algorithm to use is and why!