Sciweavers

729 search results - page 78 / 146
» Combinatorial Surface Integration
Sort
View
104
Voted
DAC
2005
ACM
15 years 2 months ago
Timing-driven placement by grid-warping
Grid-warping is a recent placement strategy based on a novel physical analogy: rather than move the gates to optimize their location, it elastically deforms a model of the 2-D chi...
Zhong Xiu, Rob A. Rutenbar
SODA
2010
ACM
175views Algorithms» more  SODA 2010»
15 years 10 months ago
Fast SDP Algorithms for Constraint Satisfaction Problems
The class of constraint satisfactions problems (CSPs) captures many fundamental combinatorial optimization problems such as Max Cut, Max q-Cut, Unique Games, and Max k-Sat. Recent...
David Steurer
87
Voted
APPROX
2008
Springer
100views Algorithms» more  APPROX 2008»
15 years 2 months ago
A Simple LP Relaxation for the Asymmetric Traveling Salesman Problem
A long-standing conjecture in Combinatorial Optimization is that the integrality gap of the Held-Karp LP relaxation for the Asymmetric Traveling Salesman Problem (ATSP) is a consta...
Thành Nguyen
92
Voted
ACIVS
2007
Springer
15 years 6 months ago
Colon Visualization Using Cylindrical Parameterization
Abstract. Using cylindrical parameterization, the 3D mesh surface extracted from colon CT scan images is parameterized onto a cylinder, and afterwards visualized with a modified C...
Zhenhua Mai, Toon Huysmans, Jan Sijbers
77
Voted
DATE
2006
IEEE
71views Hardware» more  DATE 2006»
15 years 6 months ago
A logarithmic full-chip thermal analysis algorithm based on multi-layer Green's function
This paper derives the multi-layer heat conduction Green’s function, by integrating the eigen-expansion technique and the classic transmission line theories, and presents a loga...
Baohua Wang, Pinaki Mazumder