Sciweavers

IJFCS
2007
77views more  IJFCS 2007»
13 years 11 months ago
Optimal Construction of Sense of Direction in a Torus by a Mobile Agent
Sense of direction is a property of the edge-labeling of a network whose availability facilitates computations and often decreases their complexity. In this paper we consider the ...
Hanane Becha, Paola Flocchini
ENDM
2007
76views more  ENDM 2007»
13 years 11 months ago
Folding and Spiralling: The Word View
We show that for every n there are two simple curves on the torus intersecting at least n times without the two curves folding or spiralling with respect to each other.
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
EJC
2008
13 years 11 months ago
Equivelar maps on the torus
Abstract. We give a classification of all equivelar polyhedral maps on the torus. In particular, we classify all triangulations and quadrangulations of the torus admitting a vertex...
Ulrich Brehm, Wolfgang Kühnel
ICS
2000
Tsinghua U.
14 years 3 months ago
Improving parallel system performance by changing the arrangement of the network links
The Midimew network is an excellent contender for implementing the communication subsystem of a high performance computer. This network is an optimal 2D topology in the sense ther...
Valentin Puente, Cruz Izu, José A. Gregorio...
IPPS
2006
IEEE
14 years 5 months ago
Optimal map construction of an unknown torus
In this paper we consider the map construction problem in the case of an anonymous, unoriented torus of unknown size. An agent that can move from node to neighbouring node in the ...
Hanane Becha, Paola Flocchini