2294 search results - page 313 / 459 » From Path Graphs to Directed Path Graphs |
135
click to vote
STACS
2007
Springer
15 years 8 months ago
2007
Springer
An orthogonal spanner network for a given set of n points in the plane is a plane straight line graph with axis-aligned edges that connects all input points. We show that for any ...
112
click to vote
ICCSA
2004
Springer
15 years 7 months ago
2004
Springer
We propose a hierarchical, cluster based semi-distributed routing protocol for a mobile ad hoc network. The network graph is partitioned into clusters using heuristics and the shor...
108
click to vote
GD
2009
Springer
15 years 7 months ago
2009
Springer
A graph G is a support for a hypergraph H = (V, S) if the vertices of G correspond to the vertices of H such that for each hyperedge Si ∈ S the subgraph of G induced by Si is co...
128
click to vote
IPPS
1998
IEEE
15 years 6 months ago
1998
IEEE
Advances in optical technology have increased the interest for multiprocessor architectures based on lightwave networks because of the vast bandwidth available. In this paper we p...
129
click to vote
CIA
2007
Springer
15 years 6 months ago
2007
Springer
: Coalition formation in social networks consisting of a graph of interdependent agents allows many choices of which task to select and with whom to partner in the social network. ...