463 search results - page 29 / 93 » The lattice dimension of a graph |
91
Voted
SIAMDM
2008
15 years 20 days ago
2008
We consider the problem of assigning a numerical channel to each transmitter in a large regular array such that multiple levels of interference, which depend on the distance betwe...
117
Voted
CORR
2011
Springer
14 years 7 months ago
2011
Springer
Abstract: We propose a novel probabilistic method for detection of objects in noisy images. The method uses results from percolation and random graph theories. We present an algori...
152
Voted
SIROCCO
1997
15 years 2 months ago
1997
A cellular network is generally modeled as a subgraph of the triangular lattice. In the static frequency assignment problem, each vertex of the graph is a base station in the netw...
116
click to vote
GD
2004
Springer
15 years 6 months ago
2004
Springer
Large graphs are difficult to browse and to visually explore. This note adds up evidence that some graph drawing techniques, which produce readable layouts when applied to medium-s...
114
Voted
EJC
2008
15 years 24 days ago
2008
We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, when the set of colours is itself some class of lattice paths, we establish bijections be...