10995 search results - page 279 / 2199 » Positioning |
207
click to vote
WADS
2005
Springer
16 years 21 days ago
2005
Springer
Given a forest F = (V, E) and a positive integer D, we consider the problem of finding a minimum number of new edges E such that in the augmented graph H = (V, E∪E ) any pair of...
174
click to vote
COMPGEOM
2004
ACM
16 years 19 days ago
2004
ACM
Given a set P of n points in convex position in the plane, we prove that there exists a point p ∈ P such that the number of distinct distances from p is at least (13n−6)/36 . ...
177
click to vote
CLEF
2004
Springer
16 years 18 days ago
2004
Springer
Named entities in topics are a major factor contributing to the quality of retrieval results. In this paper, we report on an analysis on the correlation between the number of named...
170
click to vote
ESA
2004
Springer
16 years 18 days ago
2004
Springer
How efficiently can we search an unknown environment for a goal in unknown position? How much would it help if the environment were known? We answer these questions for simple poly...
166
click to vote
FOSSACS
2004
Springer
16 years 18 days ago
2004
Springer
We show that in perfect-information stochastic parity games with a finite state space both players have optimal pure positional strategies. Contrary to the recent proofs of this f...