58 search results - page 1 / 12 » The Structure of Geographical Threshold Graphs |
104
Voted
IM
2008
15 years 1 months ago
2008
We analyze the structure of random graphs generated by the geographical threshold model. The model is a generalization of random geometric graphs. Nodes are distributed in space, a...
114
Voted
WAW
2007
Springer
15 years 7 months ago
2007
Springer
The geographical threshold graph model is a random graph model with nodes distributed in a Euclidean space and edges assigned through a function of distance and node weights. We st...
87
Voted
DMTCS
2010
14 years 10 months ago
2010
127
Voted
GEOS
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. Conceptual Graphs are a very powerful knowledge and meaning representation formalism grounded on deep philosophical, linguistic and object oriented principles [1], [2]. C...
107
Voted
COLOGNETWENTE
2009
15 years 2 months ago
2009
: Weakly quasi-threshold graphs form a proper subclass of the well-known class of cographs by restricting the join operation. In this paper we characterize weakly quasi-threshold g...