Sciweavers

951 search results - page 69 / 191
» On the Computation of Correctly-Rounded Sums
Sort
View
IPL
2010
80views more  IPL 2010»
15 years 2 months ago
The reachability problem for branching vector addition systems requires doubly-exponential space
Branching vector addition systems are an extension of vector addition systems where new reachable vectors may be obtained by summing two reachable vectors and adding an integral v...
Ranko Lazic
FCT
2009
Springer
15 years 10 months ago
Alternating Weighted Automata
Weighted automata are finite automata with numerical weights on transitions. Nondeterministic weighted automata define quantitative languages L that assign to each word w a real ...
Krishnendu Chatterjee, Laurent Doyen, Thomas A. He...
117
Voted
ICPR
2008
IEEE
15 years 10 months ago
Exact integral images at generic angles for 2D barcode detection
Using integral images for fast computation of sums of rectangular areas is very popular in computer vision. However the method does not extend naturally to rotations at arbitrary ...
Tat-Jun Chin, Hanlin Goh, Ngan-Meng Tan
ACCV
2007
Springer
15 years 10 months ago
Conic Fitting Using the Geometric Distance
We consider the problem of fitting a conic to a set of 2D points. It is commonly agreed that minimizing geometrical error, i.e. the sum of squared distances between the points and...
Peter F. Sturm, Pau Gargallo
SIGGRAPH
1997
ACM
15 years 7 months ago
Non-linear approximation of reflectance functions
We introduce a new class of primitive functions with non-linear parameters for representing light reflectance functions. The functions are reciprocal, energy-conserving and expres...
Eric P. Lafortune, Sing-Choong Foo, Kenneth E. Tor...