Morelia test: Improving the efficiency of the Gabriel test and face routing in ad-hoc networks

Abstract

An important technique for discovering routes between two nodes in an ad-hoc network involves applying the face routing algorithm on a planar spanner of the network. Face routing guar