2214 search results - page 58 / 443 » complexity 2004 |
COMPGEOM
2004
ACM
14 years 1 months ago
2004
ACM
Let B be a set of n unit balls in R3 . We show that the combinatorial complexity of the space of lines in R3 that avoid all the balls of B is O(n3+ε ), for any ε > 0. This re...
MFCS
2004
Springer
14 years 1 months ago
2004
Springer
Abstract. Problem parameters are ubiquitous. In every area of computer science, we find all kinds of “special aspects” to the problems encountered. Hence, the study of paramet...
DCC
2004
IEEE
13 years 11 months ago
2004
IEEE
Modeling of the operational rate-distortion characteristics of a signal can significantly reduce the computational complexity of an optimal bit allocation algorithm. In this repor...
MASCOTS
2004
13 years 9 months ago
2004
The complex nature of the Border Gateway Protocol (BGP) is not amenable to analytical modeling, and thus simulation
ECAI
2004
Springer
14 years 1 months ago
2004
Springer
Abstract. Learning in complex contexts often requires pure induction to be supported by various kinds of meta-information. Providing such information is a critical, difficult and ...