Sciweavers

2 search results - page 1 / 1
» Euler Tour Lock-In Problem in the Rotor-Router Model
Sort
View
WDAG
2009
Springer
110views Algorithms» more  WDAG 2009»
13 years 11 months ago
Euler Tour Lock-In Problem in the Rotor-Router Model
Evangelos Bampas, Leszek Gasieniec, Nicolas Hanuss...
EUROPAR
2004
Springer
13 years 10 months ago
A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components
Computing a spanning tree and the connected components of a graph are basic problems in Graph Theory and arise as subproblems in many applications. Dehne et al. present a BSP/CGM a...
Edson Norberto Cáceres, Frank K. H. A. Dehn...