3471 search results - page 613 / 695 » Obstacle Numbers of Graphs |
140
click to vote
ESA
1994
Springer
15 years 8 months ago
1994
Springer
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a graph having the points of S as its vertices such that for any pair p, q of points ther...
220
click to vote
IGIS
1994
15 years 8 months ago
1994
During the last decade various spatial data structures have been designed and compared against each other, all of them re ecting a dynamic situation with ongoing object insertion a...
162
Voted
PODC
1989
ACM
15 years 8 months ago
1989
ACM
Two tasks of communication in a multi-hop synchronous radio network are considered: point-to-point communication and broadcast (sending a message to all nodes of a network). Effi...
140
Voted
AIRWEB
2007
Springer
15 years 8 months ago
2007
Springer
The early success of link-based ranking algorithms was predicated on the assumption that links imply merit of the target pages. However, today many links exist for purposes other ...
147
click to vote
ASUNAM
2009
IEEE
15 years 8 months ago
2009
IEEE
In this paper, we present a horizontal view of social influence, more specifically a quantitative study of the influence of neighbours on the probability of a particular node to jo...