Sciweavers

PRDC
2007
IEEE
14 years 5 months ago
Failure Detectors and Extended Paxos for k-Set Agreement
Failure detector class Ωk has been defined in [18] as an extension to failure detector Ω, and an algorithm has been given in [16] to solve k-set agreement using Ωk in async...
Wei Chen, Jialin Zhang, Yu Chen, Xuezheng Liu
PG
2007
IEEE
14 years 5 months ago
Papercraft Models using Generalized Cylinders
We introduce an algorithm for approximating a 2manifold 3D mesh by a set of developable surfaces. Each developable surface is a generalized cylinder represented as a strip of tria...
Fady Massarwi, Craig Gotsman, Gershon Elber
LCN
2007
IEEE
14 years 5 months ago
Search Algorithms for Unstructured Peer-to-Peer Networks
Abstract—We study the performance of several search algorithms on unstructured peer-to-peer networks, both using classic search algorithms such as flooding and random walk, as w...
Reza Dorrigiv, Alejandro López-Ortiz, Pawel...
LCN
2007
IEEE
14 years 5 months ago
Emergency Evacuation using Wireless Sensor Networks
—This paper presents a distributed algorithm to direct evacuees to exits through arbitrarily complex building layouts in emergency situations. The algorithm finds the safest pat...
Matthew Barnes, Hugh Leather, D. K. Arvind
IV
2007
IEEE
366views Visualization» more  IV 2007»
14 years 5 months ago
Algorithm Visualization in Teaching Spatial Data Algorithms
Algorithm visualization is a widely–used tool for teaching data structures and algorithms. Spatial data algorithms are algorithms that are designed to process multidimensional d...
Jussi Nikander, Juha Helminen
ISCC
2007
IEEE
115views Communications» more  ISCC 2007»
14 years 5 months ago
On The Use Data Reduction Algorithms for Real-Time Wireless Sensor Networks
This work presents the design of real-time applications for wireless sensor networks (WSNs) by using an algorithm based on data stream to process the sensor data. The proposed alg...
André L. L. de Aquino, Carlos Mauricio S. F...
IROS
2007
IEEE
117views Robotics» more  IROS 2007»
14 years 5 months ago
Fast 3D pose estimation with out-of-sequence measurements
— We present an algorithm for pose estimation using fixed-lag smoothing. We show that fixed-lag smoothing enables inclusion of measurements from multiple asynchronous measureme...
Ananth Ranganathan, Michael Kaess, Frank Dellaert
IROS
2007
IEEE
135views Robotics» more  IROS 2007»
14 years 5 months ago
Self-organization of environmentally-adaptive shapes on a modular robot
— Modular robots have the potential to achieve a wide range of applications by reconfiguring their shapes to perform different functions. This requires robust and scalable contr...
Chih-Han Yu, François-Xavier Willems, Donal...
IROS
2007
IEEE
309views Robotics» more  IROS 2007»
14 years 5 months ago
3D relative pose estimation from distance-only measurements
Abstract— In this paper, we develop an algorithm for determining the relative position and attitude of two robots moving in 3D, using only dead-reckoning and inter-robot distance...
Nikolas Trawny, Xun S. Zhou, Ke X. Zhou, Stergios ...
IPPS
2007
IEEE
14 years 5 months ago
A Model for Large Scale Self-Stabilization
We introduce a new model for distributed algorithms designed for large scale systems that need a low-overhead solution to allow the processes to communicate with each other. We as...
Thomas Hérault, Pierre Lemarinier, Olivier ...