2612 search results - page 376 / 523 » Switching Graphs and Their Complexity |
133
click to vote
WDAG
2005
Springer
15 years 9 months ago
2005
Springer
We study greedy routing over n nodes placed in a ring, with the distance between two nodes defined to be the clockwise or the absolute distance between them along the ring. Such ...
154
click to vote
BVAI
2005
Springer
15 years 9 months ago
2005
Springer
We propose an algorithm that groups points similarly to how human observers do. It is simple, totally unsupervised and able to find clusters of complex and not necessarily convex s...
128
click to vote
DIALM
2004
ACM
15 years 9 months ago
2004
ACM
In many applications of wireless ad hoc and sensor networks, position-awareness is of great importance. Often, as in the case of geometric routing, it is sufficient to have virtua...
119
click to vote
ISPD
2004
ACM
15 years 9 months ago
2004
ACM
Due to increasing design complexity, routing congestion has become a critical problem in VLSI designs. This paper introduces a distributed metric to predict routing congestion for...
145
click to vote
SACMAT
2004
ACM
15 years 9 months ago
2004
ACM
In order to provide a general access control methodology for parts of XML documents, we propose combining rolebased access control as found in the Role Graph Model, with a methodo...