2322 search results - page 104 / 465 » On a game in directed graphs |
161
click to vote
RTAS
2008
IEEE
16 years 21 days ago
2008
IEEE
Interactive 3D games are now widely available on a variety of mobile devices for which battery-life is a major concern. Many of these devices support voltage/frequencyscalable pro...
143
click to vote
DIGRA
2003
Springer
15 years 11 months ago
2003
Springer
During the Gulf War of 1991, the television coverage was frequently observed to be ‘just like a video game’. This analogy primarily derived from the specific, ‘bombs-eye’ ...
163
click to vote
MM
2010
ACM
15 years 6 months ago
2010
ACM
We study the problem of improving the user perceived quality of online games in which multiple players form a game session and exchange game-state updates over an overlay network....
137
click to vote
BIRTHDAY
2009
Springer
16 years 1 months ago
2009
Springer
We introduce the weak gap property for directed graphs whose vertex set S is a metric space of size n. We prove that, if the doubling dimension of S is a constant, any directed gra...
199
click to vote
SODA
2008
ACM
15 years 7 months ago
2008
ACM
In this paper we consider the orienteering problem in undirected and directed graphs and obtain improved approximation algorithms. The point to point-orienteering-problem is the f...