Sciweavers

3268 search results - page 366 / 654
» The hub number of a graph
Sort
View
ACCV
2009
Springer
16 years 1 months ago
Transductive Segmentation of Textured Meshes
This paper addresses the problem of segmenting a textured mesh into objects or object classes, consistently with user-supplied seeds. We view this task as transductive learning and...
Anne-Laure Chauve, Jean-Philippe Pons, Jean-Yves A...
ISAAC
2009
Springer
109views Algorithms» more  ISAAC 2009»
16 years 1 months ago
A Linear Vertex Kernel for Maximum Internal Spanning Tree
We present an algorithm that for any graph G and integer k ≥ 0 in time polynomial in the size of G either nds a spanning tree with at least k internal vertices, or outputs a ne...
Fedor V. Fomin, Serge Gaspers, Saket Saurabh, St&e...
IWPEC
2009
Springer
16 years 1 months ago
An Exact Algorithm for the Maximum Leaf Spanning Tree Problem
Given an undirected graph with n nodes, the Maximum Leaf Spanning Tree problem is to find a spanning tree with as many leaves as possible. When parameterized in the number of leav...
Henning Fernau, Joachim Kneis, Dieter Kratsch, Ale...
ICPR
2008
IEEE
16 years 1 months ago
Tree-serial dynamic programming for image processing
A lot of image analysis problems lend themselves to a unified mathematical formulation as optimization problems. Tree-serial dynamic programming is a particular case of the so-cal...
Andrey Kopylov
ICASSP
2007
IEEE
16 years 1 months ago
Particle PHD Filtering for Multi-Target Visual Tracking
We propose a multi-target tracking algorithm based on the Probability Hypothesis Density (PHD) filter and data association using graph matching. The PHD filter is used to compen...
Emilio Maggio, Elisa Piccardo, Carlo S. Regazzoni,...