Sciweavers

467 search results - page 76 / 94
» Acceleration of Shortest Path and Constrained Shortest Path ...
Sort
View
IPPS
2007
IEEE
14 years 1 months ago
Energy-Aware Self-Stabilization in Mobile Ad Hoc Networks: A Multicasting Case Study
Dynamic networks, e.g. Mobile Ad Hoc Networks (MANETs), call for adaptive protocols that can tolerate topological changes due to nodesā€™ mobility and depletion of battery power. ...
Tridib Mukherjee, Ganesh Sridharan, Sandeep K. S. ...
3DPVT
2006
IEEE
224views Visualization» more  3DPVT 2006»
14 years 24 days ago
A Bayesian Approach to Building Footprint Extraction from Aerial LIDAR Data
Building footprints have been shown to be extremely useful in urban planning, infrastructure development, and roof modeling. Current methods for creating these footprints are ofte...
Oliver Wang, Suresh K. Lodha, David P. Helmbold
FOCS
2005
IEEE
14 years 10 days ago
Beyond VCG: Frugality of Truthful Mechanisms
We study truthful mechanisms for auctions in which the auctioneer is trying to hire a team of agents to perform a complex task, and paying them for their work. As common in the ļ¬...
Anna R. Karlin, David Kempe, Tami Tamir
DCOSS
2005
Springer
14 years 8 days ago
Routing Explicit Side Information for Data Compression in Wireless Sensor Networks
Abstract. Two diļ¬ƒculties in designing data-centric routes [2ā€“5] in wireless sensor networks are the lack of reasonably practical data aggregation models and the high computatio...
Huiyu Luo, Gregory J. Pottie
PPSN
2004
Springer
14 years 2 days ago
Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization
It is typical for the EA community that theory follows experiments. Most theoretical approaches use some model of the considered evolutionary algorithm (EA) but there is also some ...
Patrick Briest, Dimo Brockhoff, Bastian Degener, M...