# Yiu-Chung Wong

• IEEE Transactions on Computer-Aided Design of…
• 2008
In this paper, we present a very fast and accurate rectilinear Steiner minimal tree (RSMT) algorithm called fast lookup table estimation (FLUTE). FLUTE is based on a precomputed lookup table to make RSMT construction very fast and very accurate for low-degreeThe degree of a net is the number of pins in the net. nets. For high-degree nets, a net-breaking(More)
• 2008 IEEE International Symposium on VLSI Design…
• 2008
FLUTE is a very fast and accurate rectilinear Steiner minimal tree (RSMT) algorithm particularly suitable for VLSI applications. It is optimal for nets up to degree 9 and is still very accurate for nets up to degree 30. However, for higher degree nets, the original FLUTE algorithm is not effective. In this paper, we present an improvement of FLUTE which is(More)
• ASP-DAC
• 2006
System-on-chip and system-in-package result in increased number of I/O cells and complicated constraints for both chip designs and package designs. This renders the traditional manually tuned and chip-centered I/O designs suboptimal in terms of both turn around time and design quality. In this paper we formally introduce a set of design constraints suitable(More)
• ICRA
• 1994
Modular fixtures are gaining wide use for flexible manufacturing and job shop machining. A modular fixture is an arrangement of fixture elements (fixels) that will locate and securely hold a given part. Typically, a human combines intuition with trial-and-error to design fixtures. In some cases designers are unable to design a fixture with given fixels and(More)
• computational complexity
• 1999
We consider the following polynomial congruences problem: given a prime p, and a set of polynomials $f_1,\ldots,f_m \in {\Bbb F}_p[x_1,\ldots,x_n]$ of total degree at most d, solve the system $f_1 = \cdots = f_m = 0$ for solution(s) in ${\Bbb F}^n_p$ . We give a randomized algorithm for the decision version of this problem. For a fixed number of(More)
• 1
• Journal of agricultural and food chemistry
• 2007
A highly accurate and precise method based on isotope dilution gas chromatography-mass spectrometry was developed for the determination of five matrix-bound organochlorine pesticides, namely, hexachlorobenzene and hexachlorocyclohexanes (alpha-, beta-, delta-, and gamma- isomers), in a reference sample of Panax gingseng. Identification of the analytes was(More)
• FOCS
• 1996
We consider the following polynomial congruences problem: given a prime p, and a set of polynomials fi , . . . , fm E Pp [X 1 , . . . , xn] of total degree at most d, solve the system f1 = . . . = fm = 0 for solution(s) in q, We give a randomized algorithm for the decision version of this problem. When the system has Fp -rational solutions our algorithm(More)
We propose an electrostatics-based placement algorithm for large-scale mixed-size circuits (ePlace-MS). ePlace-MS is generalized, flat, analytic and nonlinear. The density modeling method eDensity is extended to handle the mixed-size placement. We conduct detailed analysis on the correctness of the gradient formulation and the numerical solution, as well as(More)