13603 search results - page 184 / 2721 » On the Complexity of Computing Treelength |
118
click to vote
COCOON
2009
Springer
15 years 11 months ago
2009
Springer
We discuss the nearly equitable edge coloring problem on a multigraph and propose an efficient algorithm for solving the problem, which has a better time complexity than the previ...
113
click to vote
AAAI
2004
15 years 5 months ago
2004
We are creating an environment for investigating the role of advanced AI in interactive, story-based computer games. This environment is based on the Unreal Tournament (UT) game e...
131
click to vote
CVPR
2001
IEEE
16 years 6 months ago
2001
IEEE
We present a model-based approach to detecting and describing compositions of buildings with complex rooftops. Previous approaches have dealt with either simpler models or models ...
141
click to vote
ICCS
2007
Springer
15 years 10 months ago
2007
Springer
In this work we study the computational complexity of a class of grid Monte Carlo algorithms for integral equations. The idea of the algorithms consists in an approximation of the ...
139
click to vote
CGI
1998
IEEE
15 years 8 months ago
1998
IEEE
Ray tracing and Monte-Carlo based global illumination, as well as radiosity and other finite-element based global illumination methods, all require repeated evaluation of quantita...