Group Nearest Neighbor Queries Dimitris Papadias Qiongmao Shen Department of Computer Science Hong Kong University of Science and Technology Clear...

. Read the lecture slides about the pruning conditions for Simple Point Method (SPM) of GNN queries, and prove the pruning condition below (Hint: you may need to read the original paper of GNN and use the triangle inequality for the proof) 

• Attachment 1
• Attachment 2