On Succinctness of Geometric Greedy Routing in Euclidean Plane.
Lei CaoAndrew StrelzoffJonathan Z. SunPublished in: ISPAN (2009)
Keyphrases
- euclidean plane
- modal logic
- greedy algorithm
- ad hoc networks
- routing algorithm
- network topology
- shortest path
- routing protocol
- feature selection
- wireless ad hoc networks
- knowledge compilation
- geometric information
- routing problem
- geometric constraints
- wireless networks
- dynamic programming
- multiscale
- image sequences
- real time
- search space
- geometric structure
- scheduling problem
- np hard
- network topologies
- greedy strategy
- multicast routing
- active learning