Skip to content

Algorithms for traversing spatial networks and performing top-k queries.

Notifications You must be signed in to change notification settings

billgewrgoulas/Spatial-Networks-and-topK-queries

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Spatial-Networks-and-topK-queries

Tasks:

  • Spatial network representation using Adjacency lists.
  • Traversing the network and finding closest distances using Dijkstra and Astar algorithms.
  • Performing topK queries by combining NRA and dijkstra 's algorithms. Given a set of starting points the algoritm returns the optimal meeting point in the network. The omp is the one that minimizes the maximum distance of all the distances from start to finish.

About

Algorithms for traversing spatial networks and performing top-k queries.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages