Sciweavers

515 search results - page 10 / 103
» Classroom Examples of Robustness Problems in Geometric Compu...
Sort
View
WG
2004
Springer
15 years 3 months ago
A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs
A unit disk graph is the intersection graph of unit disks in the euclidean plane. We present a polynomial-time approximation scheme for the maximum weight independent set problem i...
Tim Nieberg, Johann Hurink, Walter Kern
CGF
2008
130views more  CGF 2008»
14 years 9 months ago
An Adaptive Contact Model for the Robust Simulation of Knots
In this paper, we present an adaptive model for dynamically deforming hyper-elastic rods. In contrast to existing approaches, adaptively introduced control points are not governed...
Jonas Spillmann, Matthias Teschner
ICCV
2007
IEEE
15 years 11 months ago
A Robust Graph-Based Method for The General Correspondence Problem Demonstrated on Image Stitching
We pose robust matching with parametric and non-parametric constraints as the problem of finding a stable independent set (SIS) in an oriented graph whose vertices are all possible...
Martin Bujnak, Radim Sára
CVPR
2009
IEEE
16 years 4 months ago
Multiphase Geometric Couplings for the Segmentation of Neural Processes
The ability to constrain the geometry of deformable models for image segmentation can be useful when information about the expected shape or positioning of the objects in a scene i...
Amelio Vázquez Reina, Eric Miller, Hanspete...
CVPR
2009
IEEE
15 years 1 months ago
Dual distributions of multilinear geometric entities
In this paper, we propose how the parameter distributions of multilinear geometric entities can be dualised. The dualisation concern, for example, the parameter distributions of c...
Sami S. Brandt