4843 search results - page 563 / 969 » The Shortcut Problem - Complexity and Approximation |
164
click to vote
CCCG
2003
15 years 6 months ago
2003
In this paper we consider the problem of computing the closest point to the boundary of a circle among a set S of n points. We present two algorithms to solve this problem. One al...
117
click to vote
GRAPHICSINTERFACE
2003
15 years 6 months ago
2003
Simulation of a pen-and-ink illustration style in a realtime rendering system is a challenging computer graphics problem. Tonal art maps (TAMs) were recently suggested as a soluti...
114
click to vote
IJCAI
2003
15 years 6 months ago
2003
Muhiagent systems (MAS) can "go down" for a large number of reasons, ranging from system malfunctions and power failures to malicious attacks. The placement of agents on...
129
click to vote
IJCAI
2003
15 years 6 months ago
2003
This paper introduces the Point-Based Value Iteration (PBVI) algorithm for POMDP planning. PBVI approximates an exact value iteration solution by selecting a small set of represen...
124
click to vote
ACL
2000
15 years 6 months ago
2000
Extractive summarization techniques cannot generate document summaries shorter than a single sentence, something that is often required. An ideal summarization system would unders...