Sciweavers

12 search results - page 2 / 3
» A Combinatorial Property of Points and Balls, a Colored Vers...
Sort
View
ENDM
2011
227views Hardware» more  ENDM 2011»
12 years 5 months ago
Bichromatic Triangle Games
We study a combinatorial game called Bichromatic Triangle Game, defined as follows. Two players R and B construct a triangulation on a given planar point set V . Starting from no...
Gordana Manic, Daniel M. Martin, Milos Stojakovic
COCOON
2007
Springer
13 years 9 months ago
Improved Exact Algorithms for Counting 3- and 4-Colorings
Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...
Fedor V. Fomin, Serge Gaspers, Saket Saurabh
AI
2006
Springer
13 years 5 months ago
Cut-and-solve: An iterative search strategy for combinatorial optimization problems
Branch-and-bound and branch-and-cut use search trees to identify optimal solutions to combinatorial optimization problems. In this paper, we introduce an iterative search strategy...
Sharlee Climer, Weixiong Zhang
ICASSP
2007
IEEE
13 years 12 months ago
Shot Classification of Basketball Videos and its Application in Shooting Position Extraction
In this paper, we propose a system that can automatically segment a basketball video into several clips on the basis of a GOP-based scene change detection method. The length of ea...
Ming-Chun Tien, Hua-Tsung Chen, Yi-Wen Chen, Ming-...
DRMTICS
2005
Springer
13 years 11 months ago
Algorithms to Watermark Software Through Register Allocation
Software security is a significant issue in the Internet age. In order to prevent software from piracy and unauthorized modification, many techniques have been developed. Softwar...
William Zhu, Clark D. Thomborson