Sciweavers

2188 search results - page 9 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
WAE
2001
223views Algorithms» more  WAE 2001»
13 years 10 months ago
An Adaptable and Extensible Geometry Kernel
Geometric algorithms are based on geometric objects such as points, lines and circles. The term Kernel refers to a collection of representations for constant-size geometric objects...
Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvai...
JIPS
2008
106views more  JIPS 2008»
13 years 8 months ago
Geometric Fitting of Parametric Curves and Surfaces
: This paper deals with the geometric fitting algorithms for parametric curves and surfaces in 2-D/3-D space, which estimate the curve/surface parameters by minimizing the square s...
Sung Joon Ahn
CVPR
2011
IEEE
13 years 4 months ago
Structure from motion for scenes with large duplicate structures
Most existing structure from motion (SFM) approaches for unordered images cannot handle multiple instances of the same structure in the scene. When image pairs containing differen...
Richard Roberts, Sudipta Sinha, Richard Szeliski, ...
CIARP
2009
Springer
14 years 3 months ago
Optimizations and Performance of a Robotics Grasping Algorithm Described in Geometric Algebra
Abstract. The usage of Conformal Geometric Algebra leads to algorithms that can be formulated in a very clear and easy to grasp way. But it can also increase the performance of an ...
Florian Wörsdörfer, Florian Stock, Eduar...
SIAMCOMP
2002
113views more  SIAMCOMP 2002»
13 years 8 months ago
Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
Given a set V of n points in Rd and a real constant t > 1, we present the first O(n log n)-time algorithm to compute a geometric t-spanner on V . A geometric t-spanner on V is a...
Joachim Gudmundsson, Christos Levcopoulos, Giri Na...