29908 search results - page 561 / 5982 » On the Complexity of |
220
click to vote
EGH
2003
Springer
16 years 13 days ago
2003
Springer
We present a novel approach for fast collision detection between multiple deformable and breakable objects in a large environment using graphics hardware. Our algorithm takes into...
163
click to vote
ERCIMDL
2003
Springer
16 years 13 days ago
2003
Springer
Addressing the preservation and long-term access issues for digital resources is one of the key challenges facing informational organisations such as libraries, archives, cultural ...
179
click to vote
ERSHOV
2003
Springer
16 years 13 days ago
2003
Springer
We present several new algorithms as well as new lower and upper bounds for optimizing functions underlying infinite games pertinent to computer-aided verification.
246
click to vote
ESA
2003
Springer
16 years 13 days ago
2003
Springer
We prove that various geometric covering problems, related to the Travelling Salesman Problem cannot be efficiently approximated to within any constant factor unless P = NP. This ...
177
click to vote
FCT
2003
Springer
16 years 13 days ago
2003
Springer
The closest substring problem, where a short string is sought that minimizes the number of mismatches between it and each of a given set of strings, is a minimization problem with ...