Sciweavers

2 search results - page 1 / 1
» Distance and routing labeling schemes for non-positively cur...
Sort
View
99
Voted
JAL
2006
100views more  JAL 2006»
14 years 10 months ago
Distance and routing labeling schemes for non-positively curved plane graphs
Distance labeling schemes are schemes that label the vertices of a graph with short labels in such a way that the distance between any two vertices u and v can be determined effic...
Victor Chepoi, Feodor F. Dragan, Yann Vaxès
MOBICOM
2010
ACM
14 years 11 months ago
Differential forms for target tracking and aggregate queries in distributed networks
Consider mobile targets moving in a plane and their movements being monitored by a network such as a field of sensors. We develop distributed algorithms for in-network tracking an...
Rik Sarkar, Jie Gao