3471 search results - page 126 / 695 » Obstacle Numbers of Graphs |
COMBINATORICS
2006
15 years 2 months ago
2006
We prove the following extension of an old result of Andr
134
click to vote
SPAA
2000
ACM
15 years 7 months ago
2000
ACM
In this paper, we study the design of fault tolerant networks for arrays and meshes by adding redundant nodes and edges. For a target graph G (linear array or mesh in this paper),...
125
click to vote
VIZSEC
2005
Springer
15 years 8 months ago
2005
Springer
While efficient graph-based representations have been developed for modeling combinations of low-level network attacks, relatively little attention has been paid to effective tech...
143
click to vote
HT
2010
ACM
15 years 4 months ago
2010
ACM
We investigate the use of autonomically created small-world graphs as a framework for the long term storage of digital objects on the Web in a potentially hostile environment. We ...
128
click to vote
STOC
2002
ACM
16 years 3 months ago
2002
ACM
A string graph is the intersection graph of a set of curves in the plane. Each curve is represented by a vertex, and an edge between two vertices means that the corresponding curv...