Sciweavers

9842 search results - page 229 / 1969
» Problem complexity
Sort
View
GI
2007
Springer
15 years 8 months ago
Multisensor Based Generation of Templates for Object Tracking in Complex Scenarios
Abstract: Protection and surveillance of persons and facilities is frequently associated with automatic tracking of striking objects like vehicles or persons in an image sequence. ...
Carmen Witte, Klaus Jäger, Walter Armbruster,...
111
Voted
ICRA
2006
IEEE
81views Robotics» more  ICRA 2006»
15 years 8 months ago
Uncertainty Ellipsoids Calculations for Complex 3D Reconstructions
— Many methods exist for the automatic and optimal 3D reconstruction of camera motion and scene structure from image sequence (’Structure from Motion‘ or SfM). The solution t...
Maxime Lhuillier, Mathieu Perriollat
126
Voted
AAIM
2005
Springer
122views Algorithms» more  AAIM 2005»
15 years 8 months ago
Complexity of Minimal Tree Routing and Coloring
Let G be a undirected connected graph. Given a set of g groups each being a subset of V (G), tree routing and coloring is to produce g trees in G and assign a color to each of them...
Xujin Chen, Xiao-Dong Hu, Xiaohua Jia
110
Voted
ISSAC
2005
Springer
115views Mathematics» more  ISSAC 2005»
15 years 8 months ago
On the complexity of factoring bivariate supersparse (Lacunary) polynomials
We present algorithms that compute the linear and quadratic factors of supersparse (lacunary) bivariate polynomials over the rational numbers in polynomial-time in the input size....
Erich Kaltofen, Pascal Koiran
OTM
2005
Springer
15 years 8 months ago
Inferring Complex Semantic Mappings Between Relational Tables and Ontologies from Simple Correspondences
There are many problems requiring a semantic account of a database schema. At its best, such an account consists of mapping formulas between the schema and a formal conceptual mode...
Yuan An, Alexander Borgida, John Mylopoulos