Sciweavers

361 search results - page 21 / 73
» Maximum subset intersection
Sort
View
ICMCS
2005
IEEE
113views Multimedia» more  ICMCS 2005»
15 years 7 months ago
Goal based optimal selection of media streams
A multimedia system utilizes a set of correlated media streams each of which partially help in achieving the system goal. However, since not all of the streams always contribute t...
Pradeep K. Atrey, Mohan S. Kankanhalli
COMPGEOM
2010
ACM
15 years 7 months ago
Better bounds on the union complexity of locally fat objects
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
Mark de Berg
DAM
2006
191views more  DAM 2006»
15 years 2 months ago
Approximating the minimum clique cover and other hard problems in subtree filament graphs
Subtree filament graphs are the intersection graphs of subtree filaments in a tree. This class of graphs contains subtree overlap graphs, interval filament graphs, chordal graphs,...
J. Mark Keil, Lorna Stewart
124
Voted
ISAAC
2009
Springer
140views Algorithms» more  ISAAC 2009»
15 years 8 months ago
Shifting Strategy for Geometric Graphs without Geometry
We give a simple framework which is an alternative to the celebrated and widely used shifting strategy of Hochbaum and Maass [J. ACM, 1985] which has yielded efficient algorithms ...
Imran A. Pirwani
ICFHR
2010
193views Biometrics» more  ICFHR 2010»
14 years 8 months ago
A New Method for Handwritten Scene Text Detection in Video
There are many video images where hand written text may appear. Therefore handwritten scene text detection in video is essential and useful for many applications for efficient ind...
Palaiahnakote Shivakumara, Anjan Dutta, Umapada Pa...