Sciweavers

1814 search results - page 25 / 363
» Improved Results on Geometric Hitting Set Problems
Sort
View
196
Voted
CATS
2007
15 years 9 months ago
Some Structural and Geometric Properties of Two-Connected Steiner Networks
We consider the problem of constructing a shortest Euclidean 2-connected Steiner network (SMN) for a set of terminals. This problem has natural applications in the design of survi...
K. Hvam, L. Reinhardt, Pawel Winter, Martin Zachar...
SAC
2004
ACM
16 years 1 months ago
An improved hybrid genetic algorithm for the generalized assignment problem
We consider the generalized assignment problem in which the objective is to find a minimum cost assignment of a set of jobs to a set of agents subject to resource constraints. Th...
Harald Feltl, Günther R. Raidl
AFRIGRAPH
2009
ACM
16 years 3 days ago
Analytic simplification of animated characters
Traditionally, levels of detail (LOD) for animated characters are computed from a single pose. Later techniques refined this approach by considering a set of sample poses and eval...
Bruce Merry, Patrick Marais, James E. Gain
VLSM
2005
Springer
16 years 1 months ago
A Gradient Descent Procedure for Variational Dynamic Surface Problems with Constraints
Abstract. Many problems in image analysis and computer vision involving boundaries and regions can be cast in a variational formulation. This means that m-surfaces, e.g. curves and...
Jan Erik Solem, Niels Chr. Overgaard
ICIP
2007
IEEE
16 years 2 months ago
Image Restoration using Geometrically Stabilized Reverse Heat Equation
Blind restoration of blurred images is a classical ill-posed problem. There has been considerable interest in the use of partial differential equations to solve this problem. The ...
Vinay P. Namboodiri, Subhasis Chaudhuri