Sciweavers

455 search results - page 51 / 91
» On Trees and Noncrossing Partitions
Sort
View
CG
2006
Springer
13 years 11 months ago
A Skat Player Based on Monte-Carlo Simulation
We apply Monte Carlo simulation and alpha-beta search to the card game of Skat, which is similar to Bridge, but different enough to require some new algorithmic ideas besides the t...
Sebastian Kupferschmid, Malte Helmert
SIAMCOMP
2008
78views more  SIAMCOMP 2008»
13 years 7 months ago
I/O-Efficient Planar Separators
We present a new algorithm to compute a subset S of vertices of a planar graph G whose removal partitions G into O(N/h) subgraphs of size O(h) and with boundary size O( h) each. ...
Anil Maheshwari, Norbert Zeh
ADC
2003
Springer
123views Database» more  ADC 2003»
14 years 1 months ago
A Distance-Based Packing Method for High Dimensional Data
Minkowski-sum cost model indicates that balanced data partitioning is not beneficial for high dimensional data. Thus we study several unbalanced partitioning methods and propose ...
Tae-wan Kim, Ki-Joune Li
ICIP
2006
IEEE
14 years 9 months ago
Automatic Video Genre Categorization using Hierarchical SVM
This paper presents an automatic video genre categorization scheme based on the hierarchical ontology on video genres. Ten computable spatio-temporal features are extracted to dis...
Xun Yuan, Wei Lai, Tao Mei, Xian-Sheng Hua, Xiuqin...
ICC
2007
IEEE
150views Communications» more  ICC 2007»
14 years 2 months ago
Hybrid Protocol for Application Level Multicast for Live Video Streaming
—A hybrid protocol for application level multicast (HPAM) for live video streaming without native IP multicast support is proposed. HPAM exploits the simplicity and optimality of...
Chai Kiat Yeo, Bu-Sung Lee, Meng Hwa Er