2188 search results - page 114 / 438 » Instance-Optimal Geometric Algorithms |
99
Voted
SIAMMAX
2010
14 years 9 months ago
2010
We propose a new approach to estimate the joint spectral radius and the joint spectral subradius of an arbitrary set of matrices. We first restrict our attention to matrices that ...
133
click to vote
IACR
2011
14 years 2 months ago
2011
We derive an explicit method of computing the composition step in Cantor’s algorithm for group operations on Jacobians of hyperelliptic curves. Our technique is inspired by the g...
148
Voted
CVPR
2012
IEEE
13 years 10 months ago
2012
IEEE
This paper introduces new types of square-piece jigsaw puzzles: those for which the orientation of each jigsaw piece is unknown. We propose a tree-based reassembly that greedily me...
233
Voted
TOG
2012
13 years 5 months ago
2012
Global parametrization of surfaces requires singularities (cones) to keep distortion minimal. We describe a method for finding cone locations and angles and an algorithm for glob...
128
Voted
SODA
2000
ACM
15 years 3 months ago
2000
ACM
This paper shows that the minimum ratio canceling algorithm of Wallacher (1989) (and a faster relaxed version) can be generalized to an algorithm for general linear programs with ...