Sciweavers

6943 search results - page 967 / 1389
» Representations for evolutionary algorithms
Sort
View
ICALP
2005
Springer
16 years 12 days ago
Facility Location in Sublinear Time
Abstract. In this paper we present a randomized constant factor approximation algorithm for the problem of computing the optimal cost of the metric Minimum Facility Location proble...
Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian...
MM
2004
ACM
101views Multimedia» more  MM 2004»
16 years 9 days ago
Searching notated polyphonic music using transportation distances
We present a method for searching databases of symbolically represented polyphonic music that exploits advantages of transportation distances such as continuity and partial matchi...
Rainer Typke, Remco C. Veltkamp, Frans Wiering
VRST
2004
ACM
16 years 9 days ago
Interactive collision detection for complex and deformable models using programmable graphics hardware
In this paper we present an interactive collision detection algorithm for complex and deformable objects. For two target models, our approach rapidly calculates their region of in...
Wei Chen, Huagen Wan, Hongxin Zhang, Hujun Bao, Qu...
ASIASIM
2004
Springer
16 years 8 days ago
self-CD: Interactive Self-collision Detection for Deformable Body Simulation Using GPUs
This paper presents an efficient self-collision detection algorithm for deformable body simulation using programmable graphics processing units (GPUs). The proposed approach store...
Yoo-Joo Choi, Young J. Kim, Myoung-Hee Kim
AUSAI
2004
Springer
16 years 8 days ago
Embedding Memoization to the Semantic Tree Search for Deciding QBFs
Abstract. Quantified Boolean formulas (QBFs) play an important role in artificial intelligence subjects, specially in planning, knowledge representation and reasoning [20]. In th...
Mohammad GhasemZadeh, Volker Klotz, Christoph Mein...