Sciweavers

2 search results - page 1 / 1
» Distance and routing labeling schemes for non-positively cur...
Sort
View
109
Voted
JAL
2006
100views more  JAL 2006»
15 years 8 days 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
15 years 16 days 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