Sciweavers

3356 search results - page 373 / 672
» Thresholds and Expectation Thresholds
Sort
View
165
Voted
TVCG
2010
147views more  TVCG 2010»
15 years 5 months ago
Edge Aware Anisotropic Diffusion for 3D Scalar Data
—In this paper we present a novel anisotropic diffusion model targeted for 3D scalar field data. Our model preserves material boundaries as well as fine tubular structures whil...
Zahid Hossain, Torsten Möller
WABI
2010
Springer
143views Bioinformatics» more  WABI 2010»
15 years 5 months ago
Swiftly Computing Center Strings
The center string (or closest string) problem is a classical computer science problem with important applications in computational biology. Given k input strings and a distance thr...
Franziska Hufsky, Léon Kuchenbecker, Kathar...
WG
2010
Springer
15 years 5 months ago
Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time
The problem of determining the cutwidth of a graph is a notoriously hard problem which remains NP-complete under severe restrictions on input graphs. Until recently, non-trivial p...
Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov...
BMVC
2010
15 years 4 months ago
Skeleton Extraction via Anisotropic Heat Flow
We introduce a novel skeleton extraction algorithm in binary and gray-scale images, based on the anisotropic heat diffusion analogy. We propose to diffuse image in the dominance o...
Cem Direkoglu, Rozenn Dahyot, Michael Manzke
COLT
2010
Springer
15 years 4 months ago
Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions
A significant Fourier transform (SFT) algorithm, given a threshold and oracle access to a function f, outputs (the frequencies and approximate values of) all the -significant Fou...
Adi Akavia