Sciweavers

4913 search results - page 29 / 983
» Results and Perspectives of the G
Sort
View
AVSS
2007
IEEE
14 years 3 months ago
Single camera calibration for trajectory-based behavior analysis
Perspective deformations on the image plane make the analysis of object behaviors difficult in surveillance video. In this paper, we improve the results of trajectory-based scene...
Nadeem Anjum, Andrea Cavallaro
TAMC
2009
Springer
14 years 3 months ago
Approximation and Hardness Results for Label Cut and Related Problems
We investigate a natural combinatorial optimization problem called the Label Cut problem. Given an input graph G with a source s and a sink t, the edges of G are classified into ...
Peng Zhang, Jin-yi Cai, Linqing Tang, Wenbo Zhao
JCO
2007
128views more  JCO 2007»
13 years 9 months ago
Approximation algorithms and hardness results for labeled connectivity problems
Let G = (V, E) be a connected multigraph, whose edges are associated with labels specified by an integer-valued function L : E → N. In addition, each label ℓ ∈ N has a non-...
Refael Hassin, Jérôme Monnot, Danny S...
JCSS
2011
95views more  JCSS 2011»
13 years 4 months ago
Hardness results for approximating the bandwidth
The bandwidth of an n-vertex graph G is the minimum value b such that the vertices of G can be mapped to distinct integer points on a line without any edge being stretched to a di...
Chandan K. Dubey, Uriel Feige, Walter Unger
MICS
2007
68views more  MICS 2007»
13 years 8 months ago
Space Saving Calculation of Symbolic Resultants
We describe an approach to the computation of symbolic resultants in which factors are removed during the course of the calculation, so reducing the stack size required for interme...
Jane M. Pearson, Noel G. Lloyd