Sciweavers

19320 search results - page 146 / 3864
» On the complexity of computing determinants
Sort
View
139
Voted
JMM2
2007
96views more  JMM2 2007»
15 years 4 months ago
A Framework for Linear Transform Approximation Using Orthogonal Basis Projection
—This paper aims to develop a novel framework to systematically trade-off computational complexity with output distortion in linear multimedia transforms, in an optimal manner. T...
Yinpeng Chen, Hari Sundaram
131
Voted
CCCG
2003
15 years 6 months ago
The Strange Complexity of Constrained Delaunay Triangulation
The problem of determining whether a polyhedron has a constrained Delaunay tetrahedralization is NP-complete. However, if no five vertices of the polyhedron lie on a common spher...
Nicolas Grislain, Jonathan Richard Shewchuk
93
Voted
CORR
2010
Springer
60views Education» more  CORR 2010»
15 years 5 months ago
Hypersurfaces with degenerate duals and the Geometric Complexity Theory Program
We determine set-theoretic defining equations for the variety Dualk,d,N P(Sd CN ) of hypersurfaces of degree d in CN that have dual variety of dimension at most k. We apply these ...
J. M. Landsberg, Laurent Manivel, Nicolas Ressayre
CLUSTER
2007
IEEE
15 years 11 months ago
Optimal synchronization frequency for dynamic pipelined computations on heterogeneous systems
— In this paper we give a theoretical model for determining the synchronization frequency that minimizes the parallel execution time of loops with uniform dependencies dynamicall...
Florina M. Ciorba, Ioannis Riakiotakis, Theodore A...
129
Voted
ACCV
1998
Springer
15 years 9 months ago
Object Recognition by Matching Symbolic Edge Graphs
We present an object recognition system based on symbolic graphs with object corners as vertices and outlines as edges. Corners are determined in a robust way by a multiscale combi...
Tino Lourens, Rolf P. Würtz