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 7 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 11 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 7 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
14 years 1 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
14 years 29 days 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