Sciweavers

1274 search results - page 40 / 255
» The Geometry of Coin-Weighing Problems
Sort
View
CORR
2007
Springer
113views Education» more  CORR 2007»
13 years 8 months ago
Geometry and the complexity of matrix multiplication
We survey results in algebraic complexity theory, focusing on matrix multiplication. Our goals are (i.) to show how open questions in algebraic complexity theory are naturally pose...
J. M. Landsberg
CAD
2005
Springer
13 years 8 months ago
Frontal geometry from sketches of engineering objects: is line labelling necessary?
A tool which can quickly interpret line drawings (with hidden lines removed) of engineering objects as boundary representation CAD models would be of significant benefit in the pr...
P. A. C. Varley, Ralph R. Martin, Hiromasa Suzuki
CORR
2010
Springer
112views Education» more  CORR 2010»
13 years 9 months ago
Transdichotomous Results in Computational Geometry, II: Offline Search
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
Timothy M. Chan, Mihai Patrascu
EOR
2007
88views more  EOR 2007»
13 years 8 months ago
The geometry and number of the root invariant regions for linear systems
The stability domain is a feasible set for numerous optimization problems. D-decomposition technique is targeted to describe the stability domain in the parameter space for linear...
Elena N. Gryazina
AFPAC
1997
Springer
151views Mathematics» more  AFPAC 1997»
14 years 29 days ago
Trilinear Tensor: The Fundamental Construct of Multiple-view Geometry and Its Applications
The topic of representation, recovery and manipulation of three-dimensional 3D scenes from two-dimensional 2D images thereof, provides a fertile ground for both intellectual th...
Amnon Shashua