Sciweavers

2477 search results - page 339 / 496
» Approximate extended formulations
Sort
View
RT
1999
Springer
15 years 8 months ago
Space-Time Hierarchical Radiosity
This paper presents a new hierarchical simulation algorithm allowing the calculation of radiosity solutions for time-dependent scenes where all motion is known a priori. Such solut...
Cyrille Damez, François X. Sillion
116
Voted
SAS
1999
Springer
15 years 8 months ago
Eliminating Dead Code on Recursive Data
This paper describes a powerful method for dead code analysis and elimination in the presence of recursive data constructions. We describe partially dead recursive data using live...
Yanhong A. Liu, Scott D. Stoller
ISPD
1998
ACM
128views Hardware» more  ISPD 1998»
15 years 8 months ago
Topology constrained rectilinear block packing for layout reuse
In this paper, we formulate the problem of topology constrained rectilinear block packing in layout reuse. A speci c class of rectilinear shaped blocks, ordered convex rectilinear...
Maggie Zhiwei Kang, Wayne Wei-Ming Dai
ICCAD
1997
IEEE
129views Hardware» more  ICCAD 1997»
15 years 8 months ago
A fast and robust exact algorithm for face embedding
We present a new matrix formulation of the face hypercube embedding problem that motivates the design of an efficient search strategy to find an encoding that satisfies all fac...
Evguenii I. Goldberg, Tiziano Villa, Robert K. Bra...
ICCAD
1996
IEEE
106views Hardware» more  ICCAD 1996»
15 years 8 months ago
Interchangeable pin routing with application to package layout
Many practical routing problems such as BGA, PGA, pin redistribution and test xture routing involve routing with interchangeable pins. These routing problems, especiallypackage la...
Man-Fai Yu, Joel Darnauer, Wayne Wei-Ming Dai