Location-Based Algorithms

  • Matt Duckham


Neighborhood-based algorithms have access to only the most basic spatial information. Location-based algorithms, however, relax this restriction and assume access to a broader range of spatial information, such as the coordinate locations of nodes. As a result, location-based algorithms can provide a much broader range of functionality, including generating planar network topologies; efficient geographic routing; computing the area and centroid of regions; and identifying the topological structure of complex areal objects.


Minimum Span Tree Overlay Network Boundary Node Leader Election Short Path Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Matt Duckham
    • 1
  1. 1.Department of Infrastructure EngineeringThe University of MelbourneMelbourneAustralia

Personalised recommendations