Sciweavers

27 search results - page 6 / 6
» Minimum Clique Partition in Unit Disk Graphs
Sort
View
SWAT
2010
Springer
250views Algorithms» more  SWAT 2010»
13 years 10 months ago
Fixed-Parameter Algorithms for Cochromatic Number and Disjoint Rectangle Stabbing
Given a permutation π of {1, . . . , n} and a positive integer k, we give an algorithm with running time 2O(k2 log k) nO(1) that decides whether π can be partitioned into at mos...
Pinar Heggernes, Dieter Kratsch, Daniel Lokshtanov...
ICPR
2002
IEEE
14 years 6 months ago
Spatial Color Component Matching of Images
Color and color neighborhood statistics have been used extensively in image matching and retrieval. However, the effective incorporation of color layout information remains a chal...
Jianying Hu, Efstathios Hadjidemetriou