Sciweavers

299 search results - page 2 / 60
» Optimizing Polynomial Solvers for Minimal Geometry Problems
Sort
View
SODA
2004
ACM
115views Algorithms» more  SODA 2004»
13 years 6 months ago
Minimizing the stabbing number of matchings, trees, and triangulations
The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. We investigate probl...
Sándor P. Fekete, Marco E. Lübbecke, H...
ICCV
2005
IEEE
13 years 11 months ago
How Hard is 3-View Triangulation Really?
We present a solution for optimal triangulation in three views. The solution is guaranteed to find the optimal solution because it computes all the stationary points of the (maxi...
Henrik Stewénius, Frederik Schaffalitzky, D...
KDD
2007
ACM
132views Data Mining» more  KDD 2007»
14 years 5 months ago
A scalable modular convex solver for regularized risk minimization
A wide variety of machine learning problems can be described as minimizing a regularized risk functional, with different algorithms using different notions of risk and different r...
Choon Hui Teo, Alex J. Smola, S. V. N. Vishwanatha...
IFIP
2004
Springer
13 years 10 months ago
Solving Packing Problem with Weaker Block Solvers
We study the general packing problem with M constraints. In [Jansen and Zhang, TCS 2002] a c(1 + ε)-approximation algorithm for the general packing problem was proposed. A block s...
Hu Zhang
JSCIC
2007
132views more  JSCIC 2007»
13 years 5 months ago
Minimal Stabilization for Discontinuous Galerkin Finite Element Methods for Hyperbolic Problems
We consider a discontinuous Galerkin finite element method for the advection–reaction equation in two space–dimensions. For polynomial approximation spaces of degree greater t...
E. Burman, B. Stamm