Sciweavers

39 search results - page 7 / 8
» A Structural View on Parameterizing Problems: Distance from ...
Sort
View
ICALP
2003
Springer
13 years 11 months ago
Fixed-Parameter Algorithms for the (k, r)-Center in Planar Graphs and Map Graphs
The (k, r)-center problem asks whether an input graph G has ≤ k vertices (called centers) such that every vertex of G is within distance ≤ r from some center. In this paper we ...
Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Ha...
ECCV
2004
Springer
14 years 7 months ago
On the Significance of Real-World Conditions for Material Classification
Classifying materials from their appearance is a challenging problem, especially if illumination and pose conditions are permitted to change: highlights and shadows caused by 3D st...
Eric Hayman, Barbara Caputo, Mario Fritz, Jan-Olof...
CORR
2011
Springer
161views Education» more  CORR 2011»
12 years 9 months ago
Quadratic Goldreich-Levin Theorems
Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseu...
Madhur Tulsiani, Julia Wolf
VIS
2004
IEEE
130views Visualization» more  VIS 2004»
14 years 7 months ago
The VesselGlyph: Focus & Context Visualization in CT-Angiography
Reliable and complete blood-vessel segmentation is still a challenging problem. This is especially true in the presence of morphologic changes resulting from atherosclerotic disea...
ICML
2004
IEEE
14 years 6 months ago
Semi-supervised learning using randomized mincuts
In many application domains there is a large amount of unlabeled data but only a very limited amount of labeled training data. One general approach that has been explored for util...
Avrim Blum, John D. Lafferty, Mugizi Robert Rweban...