Sciweavers

59 search results - page 4 / 12
» esa 2005
Sort
View
ESA
2005
Springer
155views Algorithms» more  ESA 2005»
13 years 10 months ago
A Loopless Gray Code for Minimal Signed-Binary Representations
A string . . . a2a1a0 over the alphabet {−1, 0, 1} is said to be a minimal signed-binary representation of an integer n if n =   k≥0 ak2k and the number of non-zero digits is ...
Gurmeet Singh Manku, Joe Sawada
ESA
2005
Springer
111views Algorithms» more  ESA 2005»
13 years 10 months ago
Delineating Boundaries for Imprecise Regions
In geographic information retrieval users use names of geographic regions that do not have a well-defined boundary, like Southern France. We present two approaches to compute rea...
Iris Reinbacher, Marc Benkert, Marc J. van Kreveld...
ESA
2005
Springer
140views Algorithms» more  ESA 2005»
13 years 10 months ago
Bucket Game with Applications to Set Multicover and Dynamic Page Migration
We present a simple two-person Bucket Game, based on throwing balls into buckets, and we discuss possible players’ strategies. We use these strategies to create an approximation ...
Marcin Bienkowski, Jaroslaw Byrka
ESAS
2005
Springer
13 years 10 months ago
Provable Security of On-Demand Distance Vector Routing in Wireless Ad Hoc Networks
Abstract. In this paper, we propose a framework for the security analysis of on-demand, distance vector routing protocols for ad hoc networks, such as AODV, SAODV, and ARAN. The pr...
Gergely Ács, Levente Buttyán, Istv&a...
ESA
2005
Springer
131views Algorithms» more  ESA 2005»
13 years 10 months ago
Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs
We introduce a new way to compute common intervals of K permutations based on a very simple and general notion of generators of common intervals. This formalism leads to simple an...
Anne Bergeron, Cedric Chauve, Fabien de Montgolfie...