Sciweavers

1370 search results - page 129 / 274
» On grids in topological graphs
Sort
View
EOR
2007
69views more  EOR 2007»
15 years 6 months ago
The shortest multipaths problem in a capacitated dense channel
Abstract. In this paper, we present a simple polynomial-time algorithm solving the shortest multipaths problem in particular grid graphs called dense channels. Our work extends the...
Cédric Bentz, Marie-Christine Costa, Christ...
HICSS
2005
IEEE
204views Biometrics» more  HICSS 2005»
16 years 2 days ago
A Dynamic and Distributed Scatternet Formation Protocol for Real-life Bluetooth Scatternets
Bluetooth is a universal radio interface for short-range wireless networks. The basic Bluetooth network topology is a single-hop star-shaped piconet. Several such piconets can be ...
Deepak Jayanna, Gergely V. Záruba
ATAL
2004
Springer
15 years 12 months ago
Merging Globally Rigid Formations of Mobile Autonomous Agents
This paper is concerned with merging globally rigid formations of mobile autonomous agents. A key element in all future multi-agent systems will be the role of sensor and communic...
Tolga Eren, Brian D. O. Anderson, Walter Whiteley,...
JSAI
2001
Springer
15 years 11 months ago
A Document as a Small World
The small world topology is known widespread in biological, social and man-made systems. This paper shows that the small world structure also exists in documents, such as papers. A...
Yutaka Matsuo, Yukio Ohsawa, Mitsuru Ishizuka
ICPP
1992
IEEE
15 years 10 months ago
A unifying Framework for Distributed Routing Algorithms
-- Distributed routing algorithms presented in the literature have tended to be specific to a particular network topology. In order to test the applicability of various routing str...
Alan Rooks, Bruno R. Preiss