Sciweavers

30 search results - page 6 / 6
» Two Techniques for Minimizing Resolution Proofs
Sort
View
APAL
2010
85views more  APAL 2010»
13 years 11 months ago
Elementary differences between the degrees of unsolvability and degrees of compressibility
Given two infinite binary sequences A, B we say that B can compress at least as well as A if the prefix-free Kolmogorov complexity relative to B of any binary string is at most as ...
George Barmpalias
ICCAD
2009
IEEE
151views Hardware» more  ICCAD 2009»
13 years 8 months ago
Timing yield-aware color reassignment and detailed placement perturbation for double patterning lithography
Double patterning lithography (DPL) is a likely resolution enhancement technique for IC production in 32nm and below technology nodes. However, DPL gives rise to two independent, ...
Mohit Gupta, Kwangok Jeong, Andrew B. Kahng
CPM
2004
Springer
110views Combinatorics» more  CPM 2004»
14 years 4 months ago
On the k-Closest Substring and k-Consensus Pattern Problems
Given a set S = {s1, s2, . . . , sn} of strings each of length m, and an integer L, we study the following two problems. k-Closest Substring problem: find k center strings c1, c2,...
Yishan Jiao, Jingyi Xu, Ming Li
MICCAI
2002
Springer
14 years 11 months ago
Line Integral Convolution for Visualization of Fiber Tract Maps from DTI
Abstract. Diffusion tensor imaging (DTI) can provide the fundamental information required for viewing structural connectivity. However, robust and accurate acquisition and processi...
Tim McGraw, Baba C. Vemuri, Zhizhou Wang, Yunmei C...
VISUALIZATION
2000
IEEE
14 years 3 months ago
Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization
We introduce a new subdivision-surface wavelet transform for arbitrary two-manifolds with boundary that is the first to use simple lifting-style filtering operations with bicubi...
Martin Bertram, Mark A. Duchaineau, Bernd Hamann, ...