Multiple Object Types KNN Search Using Network Voronoi Diagram Abstract. Existing work on k nearest neighbor (kNN) in spatial/mobile query processing focuses on single object types. Furthermore, they do not consider optimum path in KNN. In this paper, we focus on multiple type kNN whereby the intere