IJFCS
2007
13 years 4 months ago
2007
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 ...
ENDM
2007
13 years 4 months ago
2007
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.
EJC
2008
13 years 4 months ago
2008
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...
ICS
2000
Tsinghua U.
13 years 8 months ago
2000
Tsinghua U.
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...
IPPS
2006
IEEE
13 years 10 months ago
2006
IEEE
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 ...